數(shù)據(jù)結(jié)構(gòu) 第3章 棧和隊(duì)列練習(xí)題

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

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

3、是（）。A.ij1B.ijC.ji1D.不確定的5.若已知一個(gè)棧的入棧序列是123…n，其輸出序列為p1p2p3，…，pN若pN是n，則pi是()。A.iB.niC.ni1D.不確定6.有六個(gè)元素6，5，4，3，2，1的順序進(jìn)棧，問(wèn)下列哪一個(gè)不是合法的出棧序列？（）A.543612B.453126C.346521D.2341567.設(shè)棧的輸入序列是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.一個(gè)棧的輸入序列為12345，則下列序列中不可能是棧的輸出序列的是（）。A.23415B.54132C.23145D.15432（2分）】9.設(shè)一個(gè)棧的輸入序列是1，2，3，4，5則下列序列中，是棧的合法輸出序列的是（）。A.51234B.45132C.43125D.3215410.某堆棧的輸入序列為ab，c，d下面的四個(gè)序列中，不可能是它的輸出序列的是（）。A.a，c，b，dB.b

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

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

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

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

9、則（④）不可能是一個(gè)出棧序列（不一定全部進(jìn)棧后再出棧）；若進(jìn)隊(duì)列的序列為1234則（⑤）是一個(gè)出隊(duì)列序列。①②:A.先進(jìn)先出B.后進(jìn)先出C.進(jìn)優(yōu)于出D.出優(yōu)于進(jìn)③:A.順序存儲(chǔ)的線性結(jié)構(gòu)B.鏈?zhǔn)酱鎯?chǔ)的線性結(jié)構(gòu)C.限制存取點(diǎn)的線性結(jié)構(gòu)D.限制存取點(diǎn)的非線性結(jié)構(gòu)④⑤:A.3214B.3241C.4231D.4321F.1234G.132434.棧和隊(duì)都是（）A順序存儲(chǔ)的線性結(jié)構(gòu)B.鏈?zhǔn)酱鎯?chǔ)的非線性結(jié)構(gòu)C.限制存取點(diǎn)的線性結(jié)構(gòu)D.限制存取點(diǎn)的

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