數(shù)據(jù)結構試題精選（3）-判斷和填空_跨考網

判斷題

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

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

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

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

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

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

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

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

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

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

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

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

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

　　【上海海運學院 1999 一、3（1分）】

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

　　12. 只有那種使用了局部變量的遞歸過程在轉換成非遞歸過程時才必須使用棧。（　　）

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

　　13. 隊列是一種插入與刪除操作分別在表的兩端進行的線性表，是一種先進后出型結構。（??? ）

　　【上海海運學院 1998 一、3（1分）】

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

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

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

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

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

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

　　20. 棧和隊列的存儲方式，既可以是順序方式，又可以是鏈式方式。（??? ）

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

　　填空題

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

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

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

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

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

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

　　6．兩個棧共享空間時棧滿的條件_______。【中山大學 1998 一、3（1分）】

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

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

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

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

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

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

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

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

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

　　14．________又稱作先進先出表?！?a target="_blank">重慶大學 2000 一、7】

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

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

　　【北方交通大學 2001 二、5】