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

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

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

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

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

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

6、)遍歷.它所用的數(shù)據(jù)結(jié)構(gòu)是()9.對一個線性表分別進行遍歷與逆置運算其最好的時間復(fù)雜度分別為()和().10.一個循環(huán)隊列存于A[M]中隊首和隊尾指針分別為front和rear隊滿的條件是().一單選題CADCCBBADB二填空題1１２８，７2ＨＩＤＪＫＥＢＬＦＧＣＡ3最短，較近4２＾（Ｋ－１）－１5９6O(ElogE)邊少7關(guān)鍵活動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