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

判斷題

　　1. 消除遞歸不一定需要使用棧，此說法（??? ）

　　【中科院計算所 1998 二、2（2分）】【中國科技大學(xué) 1998 二、2（2分）】

　　2. 棧是實現(xiàn)過程和函數(shù)等子程序所必需的結(jié)構(gòu)。（??? ）【合肥工業(yè)大學(xué) 2000 二、2（1分）】

　　3. 兩個棧共用靜態(tài)存儲空間，對頭使用也存在空間溢出問題。（??? ）【青島大學(xué) 2000 四、2（1分）】

　　4．兩個棧共享一片連續(xù)內(nèi)存空間時，為提高內(nèi)存利用率，減少溢出機(jī)會，應(yīng)把兩個棧的棧底分別設(shè)在這片內(nèi)存空間的兩端。（??? ）【上海海運學(xué)院 1998 一、4（1分）】

　　5. 即使對不含相同元素的同一輸入序列進(jìn)行兩組不同的合法的入棧和出棧組合操作，所得的輸出序列也一定相同。（??? ）【北京郵電大學(xué) 1999 二、4（2分）】

　　6. 有n個數(shù)順序（依次）進(jìn)棧，出棧序列有Cn種，Cn=[1/（n+1）]*（2n）!/[(n!)*(n!)]。（??? ）

　　【北京郵電大學(xué) 1998 一、3（2分）】

　　7. 棧與隊列是一種特殊操作的線性表。（??? ）【青島大學(xué) 2001 四、3 （1分）】

　　8. 若輸入序列為1,2,3,4,5,6,則通過一個?？梢暂敵鲂蛄?,2,5,6,4,1. （??? ）

　　【上海海運學(xué)院1995 一、2（1分）?? 1997 一、3（1分）】

　　9. 棧和隊列都是限制存取點的線性結(jié)構(gòu)。（??? ）【中科院軟件所 1999 六、(5)（2分）】

　　10．若輸入序列為1，2，3，4，5，6，則通過一個棧可以輸出序列1，5，4，6，2，3。（??? ）

　　【上海海運學(xué)院 1999 一、3（1分）】

　　11. 任何一個遞歸過程都可以轉(zhuǎn)換成非遞歸過程。（　?。?a target="_blank">上海交通大學(xué) 1998一、3（1分）】

　　12. 只有那種使用了局部變量的遞歸過程在轉(zhuǎn)換成非遞歸過程時才必須使用棧。（　?。?/p>

　　【上海交通大學(xué) 1998 一、4（1分）】

　　13. 隊列是一種插入與刪除操作分別在表的兩端進(jìn)行的線性表，是一種先進(jìn)后出型結(jié)構(gòu)。（??? ）

　　【上海海運學(xué)院 1998 一、3（1分）】

　　14. 通常使用隊列來處理函數(shù)或過程的調(diào)用。（??? ）【南京航空航天大學(xué) 1997 一、5（1分）】

　　15. 隊列邏輯上是一個下端和上端既能增加又能減少的線性表。（?? ）【上海交通大學(xué) 1998 一、2】

　　16. 循環(huán)隊列通常用指針來實現(xiàn)隊列的頭尾相接。（??? ）【南京航空航天大學(xué) 1996 六、1（1分）】

　　17. 循環(huán)隊列也存在空間溢出問題。（??? ）【青島大學(xué) 2002 一、2 （1分）】

　　18. 隊列和棧都是運算受限的線性表，只允許在表的兩端進(jìn)行運算。（ ）【長沙鐵道學(xué)院1997一、5(1分)】

　　19. 棧和隊列都是線性表，只是在插入和刪除時受到了一些限制。（??? ）【北京郵電大學(xué)2002一、3(1分)】

　　20. 棧和隊列的存儲方式，既可以是順序方式，又可以是鏈?zhǔn)椒绞?。??? ）

　　【上海海運學(xué)院 1996 一、2（1分）? 1999 一、2（1分）】

　　填空題

　　1．棧是_______的線性表，其運算遵循_______的原則?！?a target="_blank">北京科技大學(xué) 1997 一、3】

　　2．_______是限定僅在表尾進(jìn)行插入或刪除操作的線性表?！?a target="_blank">燕山大學(xué) 1998 一、3 （1分）】

　　3. 一個棧的輸入序列是：1，2，3則不可能的棧輸出序列是_______。【中國人民大學(xué)2001一、1(2分)】

　　4. 設(shè)有一個空棧，棧頂指針為1000H(十六進(jìn)制)，現(xiàn)有輸入序列為1，2，3，4，5，經(jīng)過PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH之后，輸出序列是_______，而棧頂指針值是_______H。設(shè)棧為順序棧，每個元素占4個字節(jié)?！?a target="_blank">西安電子科技大學(xué) 1998 二、1（4分）】

　　5. 當(dāng)兩個棧共享一存儲區(qū)時，棧利用一維數(shù)組stack(1,n)表示，兩棧頂指針為top[1]與top[2]，則當(dāng)棧1空時，top[1]為_______，棧2空時 ，top[2]為_______，棧滿時為_______。

　　【南京理工大學(xué) 1997 三、1（3分）】

　　6．兩個棧共享空間時棧滿的條件_______?！?a target="_blank">中山大學(xué) 1998 一、3（1分）】

　　7．在作進(jìn)棧運算時應(yīng)先判別棧是否_(1)_;在作退棧運算時應(yīng)先判別棧是否_(2)_；當(dāng)棧中元素為n個，作進(jìn)棧運算時發(fā)生上溢，則說明該棧的最大容量為_(3)_。

　　為了增加內(nèi)存空間的利用率和減少溢出的可能性，由兩個棧共享一片連續(xù)的空間時，應(yīng)將兩棧的_(4)_分別設(shè)在內(nèi)存空間的兩端，這樣只有當(dāng)_(5)_時才產(chǎn)生溢出?！旧綎|工業(yè)大學(xué) 1994 一、1（5分）】

　　8. 多個棧共存時，最好用_______作為存儲結(jié)構(gòu)?！灸暇├砉ご髮W(xué) 2001 二、7（2分）】

　　9．用S表示入棧操作，X表示出棧操作，若元素入棧的順序為1234，為了得到1342出棧順序，相應(yīng)的S和X的操作串為_______?！?a target="_blank">西南交通大學(xué) 2000 一、5】

　　10. 順序棧用data[1..n]存儲數(shù)據(jù)，棧頂指針是top,則值為x的元素入棧的操作是_______。

　　【合肥工業(yè)大學(xué) 2001 三、2 （2分）】

　　11．表達(dá)式23+((12*3-2)/4+34*5/7)+108/9的后綴表達(dá)式是_______。【中山大學(xué) 1998 一、4（1分）】

　　12. 循環(huán)隊列的引入，目的是為了克服_______?！?a target="_blank">廈門大學(xué) 2001 一、1 （14/8分）】

　　13．用下標(biāo)0開始的N元數(shù)組實現(xiàn)循環(huán)隊列時，為實現(xiàn)下標(biāo)變量M加1后在數(shù)組有效下標(biāo)范圍內(nèi)循環(huán)，可采用的表達(dá)式是：M：=_______（填PASCAL語言，C語言的考生不填）； M= _______（填C語言，PASCAL語言的考生不填）。【西南交通大學(xué) 2000 一、7】

　　14．________又稱作先進(jìn)先出表?！?a target="_blank">重慶大學(xué) 2000 一、7】

　　15. 隊列的特點是_______?！?a target="_blank">北京理工大學(xué) 2000 二、2（2分）】

　　16．隊列是限制插入只能在表的一端，而刪除在表的另一端進(jìn)行的線性表，其特點是_______。

　　【北方交通大學(xué) 2001 二、5】