數(shù)據(jù)結構 第3章 棧和隊列練習題

1、第3章棧和隊列一選擇題選擇題1.對于棧操作數(shù)據(jù)的原則是（）。A.先進先出B.后進先出C.后進后出D.不分順序2.在作進棧運算時應先判別棧是否(①)在作退棧運算時應先判別棧是否(②)。當棧中元素為n個作進棧運算時發(fā)生上溢則說明該棧的最大容量為(③)。為了增加內存空間的利用率和減少溢出的可能性由兩個棧共享一片連續(xù)的內存空間時應將兩棧的(④)分別設在這片內存空間的兩端這樣當(⑤)時，才產生上溢。①②:A.空B.滿C.上溢D.下溢③:A.n1B

2、.nC.n1D.n2④:A.長度B.深度C.棧頂D.棧底⑤:A.兩個棧的棧頂同時到達棧空間的中心點.B.其中一個棧的棧頂?shù)竭_?？臻g的中心點.C.兩個棧的棧頂在?？臻g的某一位置相遇.D.兩個棧均不空且一個棧的棧頂?shù)竭_另一個棧的棧底.3.一個棧的輸入序列為123…n，若輸出序列的第一個元素是n，輸出第i（1=i=n）個元素是（）。A.不確定B.ni1C.iD.ni4.若一個棧的輸入序列為123…n，輸出序列的第一個元素是i，則第j個輸出元素

3、是（）。A.ij1B.ijC.ji1D.不確定的5.若已知一個棧的入棧序列是123…n，其輸出序列為p1p2p3，…，pN若pN是n，則pi是()。A.iB.niC.ni1D.不確定6.有六個元素6，5，4，3，2，1的順序進棧，問下列哪一個不是合法的出棧序列？（）A.543612B.453126C.346521D.2341567.設棧的輸入序列是1，2，3，4則（）不可能是其出棧序列。A.1，2，4，3，B.2，1，3，4，C.1，4

4、，3，2，D.4，3，1，2，E.3，2，1，4，8.一個棧的輸入序列為12345，則下列序列中不可能是棧的輸出序列的是（）。A.23415B.54132C.23145D.15432（2分）】9.設一個棧的輸入序列是1，2，3，4，5則下列序列中，是棧的合法輸出序列的是（）。A.51234B.45132C.43125D.3215410.某堆棧的輸入序列為ab，c，d下面的四個序列中，不可能是它的輸出序列的是（）。A.a，c，b，dB.b

5、c，d，aC.cd，baD.dc，a，b11.設abcdef以所給的次序進棧，若在進棧操作時，允許退棧操作則下面得不到的序列為（）。AfedcbaB.bcafedC.dcefbaD.cabdef12.設有三個元素X，Y，Z順序進棧（進的過程中允許出棧），下列得不到的出棧排列是()。中的元素個數(shù)為（）。A(rearfrontm)%mBrearfront1C(frontrearm)%mD(rearfront)%m26.循環(huán)隊列A[0..m1

6、]存放其元素值，用front和rear分別表示隊頭和隊尾，則當前隊列中的元素數(shù)是()。A.(rearfrontm)%mB.rearfront1C.rearfront1D.rearfront27.循環(huán)隊列存儲在數(shù)組A[0..m]中，則入隊時的操作為（）。A.rear=rear1B.rear=(rear1)mod(m1)C.rear=(rear1)modmD.rear=(rear1)mod(m1)28.若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，

7、且當前rear和front的值分別為0和3，當從隊列中刪除一個元素，再加入兩個元素后，rear和front的值分別為多少？()A.1和5B.2和4C.4和2D.5和129.已知輸入序列為abcd經過輸出受限的雙向隊列后能得到的輸出序列有（）。A.dacbB.cadbC.dbcaD.bdacE.以上答案都不對30.若以1234作為雙端隊列的輸入序列，則既不能由輸入受限的雙端隊列得到，也不能由輸出受限的雙端隊列得到的輸出序列是()。A.12

8、34B.4132C.4231D.421331.最大容量為n的循環(huán)隊列，隊尾指針是rear，隊頭是front，則隊空的條件是（）。A.(rear1)MODn=frontB.rear=frontCrear1=frontD.(rearl)MODn=front32.棧和隊列的共同點是（）。A.都是先進先出B.都是先進后出C.只允許在端點處插入和刪除元素D.沒有共同點33.棧的特點是（①）隊列的特點是（②）棧和隊列都是（③）。若進棧序列為1234

9、則（④）不可能是一個出棧序列（不一定全部進棧后再出棧）；若進隊列的序列為1234則（⑤）是一個出隊列序列。①②:A.先進先出B.后進先出C.進優(yōu)于出D.出優(yōu)于進③:A.順序存儲的線性結構B.鏈式存儲的線性結構C.限制存取點的線性結構D.限制存取點的非線性結構④⑤:A.3214B.3241C.4231D.4321F.1234G.132434.棧和隊都是（）A順序存儲的線性結構B.鏈式存儲的非線性結構C.限制存取點的線性結構D.限制存取點的

10、非線性結構35.設棧S和隊列Q的初始狀態(tài)為空，元素e1，e2，e3，e4e5和e6依次通過棧S，一個元素出棧后即進隊列Q，若6個元素出隊的序列是e2，e4，e3e6e5e1則棧S的容量至少應該是()。A6B.4C.3D.236.用單鏈表表示的鏈式隊列的隊頭在鏈表的（）位置。A鏈頭B鏈尾C鏈中37.依次讀入數(shù)據(jù)元素序列a，b，c，d，e，f，g進棧每進一個元素，機器可要求下一個元素進?；驈棗?，如此進行，則?？諘r彈出的元素構成的序列是以下哪