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

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

　　13. 輸入序列為ABC，可以變?yōu)镃BA時，經(jīng)過的棧操作為（??? ）【中山大學(xué) 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進(jìn)棧的正確操作是(??? )。

　　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

　　【南京理工大學(xué) 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]

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

　　16. 棧在（??? ）中應(yīng)用。【中山大學(xué) 1998 二、3（2分）】

　　A. 遞歸調(diào)用??????? B. 子程序調(diào)用?????? C. 表達(dá)式求值??? D. A，Ｂ，Ｃ

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

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

　　18. 執(zhí)行完下列語句段后，i值為：（??? ）【浙江大學(xué) 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. 表達(dá)式a*(b+c)-d的后綴表達(dá)式是(??? )。【南京理工大學(xué) 2001 一、2（1.5分）】

　　A．a(chǎn)bcd*+-???? B. abc+*d-??? C. abc*+d-???? D. -+*abcd

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

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

　　【青島大學(xué) 2000 五、5（2分）】

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

　　A．線性表的順序存儲結(jié)構(gòu)?????? B. 隊列???? C. 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)?????? D. 棧

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

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

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

　　23. 用不帶頭結(jié)點(diǎn)的單鏈表存儲隊列時,其隊頭指針指向隊頭結(jié)點(diǎn),其隊尾指針指向隊尾結(jié)點(diǎn)，則在進(jìn)行刪除操作時(???? )。【北京理工大學(xué) 2001 六、3（2分）】

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

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