2007年11月軟件設(shè)計(jì)師模擬試題（1）下午試卷

　　【函數(shù)1】

　　int compare(SqListA，SqList B)

　　{

　　//若AB，則返回1

　　j=0;

　　while(i< (1) &&j<

　　B.length)

　　if(A.elem[j]<

　　B.elem[j])return(-1);

　　else if(A.elem[j]>

　　B.elem[j])return (1) ;

　　else (2) ;

　　if(A.length==

　　B.length)return(0);

　　else if(A.length<

　　B.length)return(-1);

　　else return (1) ;

　　}//compare

　　//函數(shù)1的時(shí)間復(fù)雜度是 (3) 。

　　【函數(shù)2說明】

　　函數(shù)exchange_L(SLink&L，int m)的功能是：用盡可能少的輔助空間將單鏈表中前m個(gè)結(jié)點(diǎn)和后n個(gè)結(jié)點(diǎn)的互換。即將單鏈表(a1，a2…，am，b1，b2，…，bn)改變成(b1，b2，…，bn，a1，a2，…，am)。

　　【函數(shù)2】

　　void exchange_L(SLink &L，int m)

　　{

　　if( (4) &&L->next)//鏈表不空且m!=0

　　{

　　P=L->next;k=1;

　　while(k

　　{

　　P= (5) ;++k;

　　}

希望與其他軟考考生進(jìn)行交流？點(diǎn)擊進(jìn)入軟考論壇>>>

進(jìn)入考試吧博客記錄下自己的備考?xì)v程吧

更多信息請(qǐng)?jiān)L問：考試吧軟件水平考試欄目