數(shù)據(jù)結構試題精選（3）-選擇題_跨考網(wǎng)

【南京理工大學 1997 一、5（2分）】

　　13. 輸入序列為ABC，可以變?yōu)镃BA時，經(jīng)過的棧操作為（??? ）【中山大學 1999 一、8(1分)】

　　A. push,pop,push,pop,push,pop??????? B. push,push,push,pop,pop,pop

　　C. push,push,pop,pop,push,pop??????? D. push,pop,push,push,pop,pop

　　14. 若一個棧以向量V[1..n]存儲，初始棧頂指針top為n+1，則下面x進棧的正確操作是(??? )。

　　A．top:=top+1;? V [top]:=x??????????? B.? V [top]:=x; top:=top+1

　　C. top:=top-1;? V [top]:=x??????????? D.? V [top]:=x; top:=top-1

　　【南京理工大學 1998 一、13（2分）】

　　15. 若棧采用順序存儲方式存儲，現(xiàn)兩棧共享空間V[1..m]，top[i]代表第i個棧( i =1,2)棧頂，棧1的底在v[1]，棧2的底在V[m]，則棧滿的條件是（??? ）。

　　A. |top[2]-top[1]|=0?? B. top[1]+1=top[2]??? C. top[1]+top[2]=m???? D. top[1]=top[2]

　　【南京理工大學 1999 一、14（1分）】

　　16. 棧在（??? ）中應用。【中山大學 1998 二、3（2分）】

　　A. 遞歸調用??????? B. 子程序調用?????? C. 表達式求值??? D. A，Ｂ，Ｃ

　　17. 一個遞歸算法必須包括（??? ）?！?a target="_blank">武漢大學 2000 二、2】

　　A. 遞歸部分????? B. 終止條件和遞歸部分???? C. 迭代部分????? D.終止條件和迭代部分

　　18. 執(zhí)行完下列語句段后，i值為：（??? ）【浙江大學 2000 一 、6 (3分)】

　　int?? f(int x)

　　{ return? ((x>0) ? x* f(x-1):2);}

　　int i? ;

　　i =f(f(1));

　　A．2??????????? B. 4????????? C. 8?????????? D. 無限遞歸

　　19. 表達式a*(b+c)-d的后綴表達式是(??? )?！灸暇├砉ご髮W 2001 一、2（1.5分）】

　　A．abcd*+-???? B. abc+*d-??? C. abc*+d-???? D. -+*abcd

　　20. 表達式3* 2^(4+2*2-6*3)-5求值過程中當掃描到6時，對象棧和算符棧為（?? ），其中^為乘冪 。

　　A. 3,2,4,1,1；(*^(+*-???? B. 3,2,8；(*^-??? C. 3,2,4,2,2；(*^(-????? D. 3,2,8；(*^(-

　　【青島大學 2000 五、5（2分）】

　　21. 設計一個判別表達式中左，右括號是否配對出現(xiàn)的算法，采用（??? ）數(shù)據(jù)結構最佳。

　　A．線性表的順序存儲結構?????? B. 隊列???? C. 線性表的鏈式存儲結構?????? D. 棧

　　【西安電子科技大學 1996 一、6（2分）】

　　22. 用鏈接方式存儲的隊列，在進行刪除運算時（??? ）?！颈狈浇煌ù髮W 2001 一、12（2分）】

　　A. 僅修改頭指針?? B. 僅修改尾指針??? C. 頭、尾指針都要修改??? D. 頭、尾指針可能都要修改

　　23. 用不帶頭結點的單鏈表存儲隊列時,其隊頭指針指向隊頭結點,其隊尾指針指向隊尾結點，則在進行刪除操作時(???? )?！?a target="_blank">北京理工大學 2001 六、3（2分）】

　　A．僅修改隊頭指針????????? B. 僅修改隊尾指針

　　C. 隊頭、隊尾指針都要修改? D. 隊頭,隊尾指針都可能要修改