數(shù)據(jù)結(jié)構(gòu)模擬試1

1、數(shù)據(jù)結(jié)構(gòu)模擬試題數(shù)據(jù)結(jié)構(gòu)模擬試題(一)一單選題單選題1.線性表的表態(tài)存儲(chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)相比優(yōu)點(diǎn)是()A.所有的操作算法實(shí)現(xiàn)簡(jiǎn)單B.便于隨機(jī)存儲(chǔ)C.便于插入與刪除D.便于利用零散的存儲(chǔ)空間2.在雙向鏈表存儲(chǔ)結(jié)構(gòu)中刪除P所指向的結(jié)點(diǎn)時(shí)須修改指針()A.Pnextpri=PpriPprinext=PnextB.Pnext=PnextnextPnextpri=PC.Pprinext=PPpri=PpripriD.Ppri=Pnextnext

2、Pnext=Ppripri3.以下序列不是堆的是()A.10085987780608240201066B.10098858280776660402010C.10204060667780828598100D.100854077806066988210204.對(duì)任意7個(gè)關(guān)鍵字進(jìn)行排序至少要進(jìn)行多少次關(guān)鍵字之間的比較.A.13式B.1C.15D.165.對(duì)給出的一組關(guān)鍵字14519201119若按關(guān)鍵字非遞減排序第一趟排序結(jié)果為1451920

3、1119問采用的排序方法是()A.簡(jiǎn)單選擇排序B.快速排序C.希爾排序D.二路歸并排序6.有數(shù)據(jù)53303712452496從空二叉樹開始逐個(gè)插入數(shù)據(jù)來形成二叉排序樹若希望高度最小則應(yīng)選擇下面的序列輸入()A.45245312379630B.37241230534596C.12243037455396D.302412374596537.設(shè)棧的輸入序列是1234……n若輸出序列的第一個(gè)元素是n則第i個(gè)輸出元素()A.不確定B.ni1C.i

4、D.ni8.字符串’ababaabab’的nextval為()A.(010104101)B.(010102101)C.(010100011)D.(010101011)9.設(shè)有13個(gè)值用它們組成一棵哈夫曼樹則該哈無曼樹的共有()個(gè)結(jié)點(diǎn).A.13B.12C.26D.2510.如果T2是由有序樹T轉(zhuǎn)換而來的二叉樹那么T中的結(jié)點(diǎn)的后序就是T2中的結(jié)點(diǎn)的()A.先序B.中序C.后序D.層次序列二填空題填空題1.8層完全二叉樹至少有()個(gè)結(jié)點(diǎn)擁有1

5、00個(gè)結(jié)點(diǎn)的完全二叉樹的最大層數(shù)為().2.用一維數(shù)組存放一棵完全二叉樹ABCDEFGHIJKL則后序遍歷該二叉樹的結(jié)點(diǎn)序列為（）3.哈夫曼樹是帶權(quán)路徑()的樹通常權(quán)值較大的結(jié)點(diǎn)離根().4.深度為K的完全二叉樹其前K1層共有()個(gè)結(jié)點(diǎn).5.一個(gè)非連通無向圖共有28條邊則該圖至少有()個(gè)頂點(diǎn).6.克魯斯卡爾算法的時(shí)間復(fù)雜度是()它對(duì)()圖較適用.7.從源點(diǎn)到匯點(diǎn)長(zhǎng)度最大的路徑稱為關(guān)鍵路徑該路徑上的活動(dòng)稱為()8.深度優(yōu)先遍歷類似于樹的(

6、)遍歷.它所用的數(shù)據(jù)結(jié)構(gòu)是()9.對(duì)一個(gè)線性表分別進(jìn)行遍歷與逆置運(yùn)算其最好的時(shí)間復(fù)雜度分別為()和().10.一個(gè)循環(huán)隊(duì)列存于A[M]中隊(duì)首和隊(duì)尾指針分別為front和rear隊(duì)滿的條件是().一單選題CADCCBBADB二填空題1１２８，７2ＨＩＤＪＫＥＢＬＦＧＣＡ3最短，較近4２＾（Ｋ－１）－１5９6O(ElogE)邊少7關(guān)鍵活動(dòng)8前序，棧9Ｏ（n），Ｏ（n）10(rear1)%M=front三判斷題ＦＦＦＴＴＴＴＴＴＴ四綜合應(yīng)用１

7、voidincrease(lklisthead)LklistpqrIntminP=headnextWhile(p!=NULL)q=NULLMin=pdataR=pWhile(rnext!=NULL)If(rnextdatanextdataR=rnextPrintf(“%d”min)If(q==NULL)P=pnextElseqnext=qnextnext2.(1)1829254712581051182529471012515810121

8、82529475158(2)101825122958514710182512294751581012182529475158(3)初堆：584751291812251051472529181210584729251018125158291825101247515825181210294751581810122529475158121018252947515810121825294751583.4.(1)地址012345678910數(shù)據(jù)3