A.s->next=p->next;p->next=s;C.q->next=s;s->nextA.s->next=p->next;p->next=s;C.q->next=s;s->next=p;5.如圖所示的4棵二叉樹中， 6.如圖所示二叉樹的中序遍歷序列是 a測試一、選擇題TOC\o"1-5"\h\z1?一個棧的入棧序列是a、b、c、d、e,則棧的不可能輸出序列是 。edcba B.decba C.dceabD.abcde一個隊列的入隊序列是1、2、3、4,則隊列輸出序列是 。A.4、3、2、1 B.1、2、3、4 C.1、4、3、2 D.3、2、4、1判斷一個循環隊列QU（最多元素為m）為滿隊列的條件是 。A.QU->front==QU->rear B.QU->front!=QU->rearC.QU->front==（QU->rear+1）%mD.QU->front!=（QU->rear+1）%m4?在一個單鏈表中，已知q所指結點是p所指結點的前驅結點，若在q和p之間插入s結點,則執行 。p->next=s->next;s->next=p;D.p->next=s;s->next=q;不是完全二叉樹。A.abcdgef B.dfebagc C.dbaefcg D.defbagcTOC\o"1-5"\h\z已知某二叉樹的后序遍歷序列是dabec，中序遍歷序列是debac，前序遍歷序列 。A.acbed B.decab C.deabc D.cedba具有4個頂點的無向完全圖有 條邊。A.6 B.12 C.16 D.20已知一個圖如圖所示，若從頂點a出發按深度搜索法進行遍 A歷，則可得到頂點序列為 ；按寬度搜索法進行遍歷，則可得到頂點序列為 。A.abecdfB.acfebd C.aebcfd D.aedfcbc已知一有向圖的鄰接表存儲結構如圖所示（1） 根據有向圖的深度優先遍歷算法，從v1頂點出發，所得到的頂點序列是 1 。（2） 根據有向圖的寬度優先遍歷算法，從v1頂點出發，所得到的頂點序列是 2 。A. v1,v2,v3,v5,v4 B. v1,v2,v3,v4,v5v1,v3,v4,v5,v2 D. v1,v4,v3,v5,v2A. v1,v2,v3,v4,v5 B. v1,v3,v2,v4,v5C.v1,v2,v3,v5,v4D.v1,v4,v3,v5,v2有一個有序表為{1,3,9,12,32,41,45,62,75,77,82,95,100},當二分査找值為82的結點時， 次比較后査找成功。A.1B.2C.4D.8設哈希表長m=14，哈希函數H(key)=key%11。表中有4個結點：addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7，其余地址為空TOC\o"1-5"\h\z如用二次探測再散列處理沖突，關鍵字為49的結點的地址是 。A.8B.3C.5D.9一組記錄的排序碼為(46,79,56,38,40,84),則利用堆排序方法建立的初始堆為 。A.79, 46, 56, 38, 40, 80 B.84, 79, 56, 38, 40, 46C.84, 79, 56, 46, 40, 38 D.84, 56, 79, 40, 46, 38一組記錄的排序碼為(46,79,56,38,40,84),則利用快速排序方法,以第一個記錄為基準得到的一次劃分結果為 。A.38, 40, 46, 56, 79, 84 B.40, 38, 46, 79, 56, 84C.40, 38, 46, 56, 79, 84 D.40, 38, 46, 84, 56, 79二、填空題下面程序段的時間復雜度是 。for(i=0;i<n;i++)for(j=0;j<m;j++)

A[i][j]=0;在具有n個單元的循環隊列中，隊滿時共有 個元素的。在一個單鏈表中，p所指結點之前插入s所指向結點，可執行如下操作：TOC\o"1-5"\h\z(1)s->next= ；(2)p->next=s；(3)t=p->data；p->data= ；s->data= ；已知二維數組A[m][n]采用行序為主方式存儲，每個元素占k個存儲單元，并且第一個元素的存儲地址是LOC(A[0][0]),則A[i]j]的地址是 一個稀疏矩陣如圖所示，則對應的三元數組表示為 。_0020_30 0 000-15_0000_有一棵樹如圖所示，回答下面問題：⑴這棵樹的根結點是 ； 集這棵樹的葉子結點是 ;bVTVd結點c的度是 ; 嚴、、]這棵樹的度是 ; WY這棵樹的深度是 ; lg結點c的子女是 ； °結點c的父母結點是 7.一棵二叉樹的結點數據采用順序存儲結構，存儲于數組T中，如圖所示，則該二叉樹的鏈接表示形式為 。1 2 3 4 5 67 8 9101112131415161718192021eafdgc?J?i7.一棵二叉樹的結點數據采用順序存儲結構，存儲于數組T中，如圖所示，則該二叉樹的鏈接表示形式為 。1 2 3 4 5 67 8 9101112131415161718192021eafdgc?J?ihb在無權圖G的鄰接矩陣中，若A[i]|j]等于1,則等于A[j][i]= 。已知一圖的鄰接矩陣表示，計算第i個結點的入度的方法是 10.在分塊査找方法中，首先査找三、算法題由如圖所示的二叉樹（1）該二叉樹的中序線為 ；（2）該二叉樹對應的森；已知一棵樹如圖所示，為 。然后再査找相應的93.以數據集｛4,5,6,7,10,12,18｝為結點權值所構造的哈夫曼樹為 ，其帶權路徑長度為 已知如圖所示的有向圖，請給出該圖的:（1） 每個頂點的入/出度；（2） 鄰接矩陣；（3） 鄰接表；（4） 逆鄰接表。求下面這個圖的廣度優先生成樹和深度優先生成6.用普里母算法和克魯斯卡爾算法求下圖的最小生成樹。7?根據下圖以及圖的鏈式存儲寫出該圖的拓撲序列 inlinkvexnext仆仆8.求下圖的關鍵路徑。設關鍵字序列為｛10、18、3、8、12、2、7｝，構造一棵二叉排序樹。給定一個數組10，13，9，7，4，8，15，20，18,按給定順序建立一棵平衡二叉樹。對下圖的三階B-樹依次執行下列操作。（1）插入70（2）插入3012.已知哈希表長為12，關鍵碼集合為｛47,7,29,11,15,92,22,8,3｝，采用除留余數法構造哈希函數。解決沖突的方法分別有（1）設為線性探測再散列（2）二次探測法處理沖突。并求出每種查方法的平均查找復雜度。已知表長為14的哈希表，采用除留余數法構造哈希函數:H（key）=key%13,鏈地址法處理沖突，將關鍵字集合｛19,14,23,1,68,20,3,84,27,55,11,10,79,24｝填入哈希表；并求其平均查找復雜度。給出一組關鍵字T=（12，2，16，30，8，28，4，10，20，6，18）。寫出用下列算法