數(shù)據(jù)結(jié)構(gòu)常見(jiàn)題型整合

1、數(shù)據(jù)結(jié)構(gòu)常見(jiàn)題型整合1、設(shè)棧的輸入序列是1，2，3，4則（）不可能是其出棧序列。A.1，2，4，3，B.2，1，3，4，C.1，4，3，2，D.4，3，1，2，2、在一個(gè)鏈隊(duì)列中，若f，r分別為隊(duì)首、隊(duì)尾指針，則插入s所指結(jié)點(diǎn)的操作為()(A)fnext=c；f=s(B)rnext=s；r=s(C)snext=r；r=s(D)snext=f；f=s3、順序存儲(chǔ)的棧和隊(duì)列中已經(jīng)各有N個(gè)結(jié)點(diǎn)，要?jiǎng)h除一個(gè)結(jié)點(diǎn)分別需要移動(dòng)數(shù)據(jù)（）次和（）次。A

2、.N2NB.NN2C.0ND.N04、設(shè)有三個(gè)元素X，Y，Z順序進(jìn)棧（進(jìn)的過(guò)程中允許出棧），下列得不到的出棧排列是()。AXYZB.YZXC.ZXYD.ZYX5、一個(gè)遞歸算法必須包括（）。A.遞歸部分B.終止條件和遞歸部分C.迭代部分D.終止條件和迭代部分6、如下四個(gè)選項(xiàng)中，那個(gè)選項(xiàng)是能夠正確判斷循環(huán)隊(duì)列是否排滿(mǎn)元素的操作（其中MAXQSIZE表示隊(duì)列的容量）（）：Aif(Q.rear==Q.front)…Bif(Q.rear==(Q.

3、frontMAXQSIZE))Cif(Q.rear==(Q.front1)%MAXQSIZE)Dif(Q.front==(Q.rear1)%MAXQSIZE)__。3、用S表示入棧操作，X表示出棧操作，若元素入棧的順序?yàn)?234，為了得到1342出棧順序，相應(yīng)的S和X的操作串為_(kāi)__SSSS__。4、表達(dá)式求值是___棧____應(yīng)用的一個(gè)典型例子。5、棧和隊(duì)列在本質(zhì)上都是同一種基本數(shù)據(jù)結(jié)構(gòu)的特例，這種基本的數(shù)據(jù)結(jié)構(gòu)就是線(xiàn)性表。6、在作進(jìn)

4、棧運(yùn)算時(shí)，應(yīng)先判別棧是否.滿(mǎn)，在作退棧運(yùn)算時(shí)應(yīng)先判別棧是否空。當(dāng)棧中元素為n個(gè)，作進(jìn)棧運(yùn)算時(shí)發(fā)生上溢，則說(shuō)明該棧的最大容量為n。12、在二叉樹(shù)的第I層(I≥1)上最多含有結(jié)點(diǎn)數(shù)為（）A.2IB.2I11C.2I1D.2I113、深度為6的二叉樹(shù)最多有()個(gè)結(jié)點(diǎn)A64B.63C.32D.3114、一棵樹(shù)高為K的完全二叉樹(shù)至少有()個(gè)結(jié)點(diǎn)A.2k–1B.2k1–1C.2k1D.2k15、有關(guān)二叉樹(shù)下列說(shuō)法正確的是（）A.二叉樹(shù)的度為2B.一