2007年11月軟件設計師模擬試題（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的時間復雜度是 (3) 。

　　【函數(shù)2說明】

　　函數(shù)exchange_L(SLink&L，int m)的功能是：用盡可能少的輔助空間將單鏈表中前m個結點和后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;

　　}

希望與其他軟考考生進行交流？點擊進入軟考論壇>>>

進入考試吧博客記錄下自己的備考歷程吧

更多信息請訪問：考試吧軟件水平考試欄目