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

判斷題

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

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

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

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

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

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

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

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

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

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

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

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

　　10．若輸入序列為1，2，3，4，5，6，則通過一個(gè)?？梢暂敵鲂蛄?，5，4，6，2，3。（??? ）

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　填空題

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

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

　　3. 一個(gè)棧的輸入序列是：1，2，3則不可能的棧輸出序列是_______?！?a target="_blank">中國人民大學(xué)2001一、1(2分)】

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

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

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

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

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

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

　　8. 多個(gè)棧共存時(shí)，最好用_______作為存儲結(jié)構(gòu)。【南京理工大學(xué) 2001 二、7（2分）】

　　9．用S表示入棧操作，X表示出棧操作，若元素入棧的順序?yàn)?234，為了得到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á)式是_______?！局猩酱髮W(xué) 1998 一、4（1分）】

　　12. 循環(huán)隊(duì)列的引入，目的是為了克服_______。【廈門大學(xué) 2001 一、1 （14/8分）】

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

　　14．________又稱作先進(jìn)先出表。【重慶大學(xué) 2000 一、7】

　　15. 隊(duì)列的特點(diǎn)是_______。【北京理工大學(xué) 2000 二、2（2分）】

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

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