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

1、數(shù)據(jù)結(jié)構(gòu)常見題型整合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、在一個鏈隊列中，若f，r分別為隊首、隊尾指針，則插入s所指結(jié)點的操作為()(A)fnext=c；f=s(B)rnext=s；r=s(C)snext=r；r=s(D)snext=f；f=s3、順序存儲的棧和隊列中已經(jīng)各有N個結(jié)點，要刪除一個結(jié)點分別需要移動數(shù)據(jù)（）次和（）次。A

2、.N2NB.NN2C.0ND.N04、設(shè)有三個元素X，Y，Z順序進棧（進的過程中允許出棧），下列得不到的出棧排列是()。AXYZB.YZXC.ZXYD.ZYX5、一個遞歸算法必須包括（）。A.遞歸部分B.終止條件和遞歸部分C.迭代部分D.終止條件和迭代部分6、如下四個選項中，那個選項是能夠正確判斷循環(huán)隊列是否排滿元素的操作（其中MAXQSIZE表示隊列的容量）（）：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表示出棧操作，若元素入棧的順序為1234，為了得到1342出棧順序，相應(yīng)的S和X的操作串為___SSSS__。4、表達式求值是___棧____應(yīng)用的一個典型例子。5、棧和隊列在本質(zhì)上都是同一種基本數(shù)據(jù)結(jié)構(gòu)的特例，這種基本的數(shù)據(jù)結(jié)構(gòu)就是線性表。6、在作進

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