1、一是非題1. 數(shù)據(jù)結(jié)構(gòu)可用三元式表示（D，S，P）。其中：D是數(shù)據(jù)對象，S是D上的關(guān)系，P是對D的基本操作集。2 簡單地說,數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合。3 判斷帶頭結(jié)點(diǎn)的非空循環(huán)單鏈表（頭指針為L）中指針p所指結(jié)點(diǎn)是最后一個元素結(jié)點(diǎn)的條件是：p->next=L。4 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)具有可直接存取表中任一元素的優(yōu)點(diǎn)。 5 線性表的順序存儲結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯Y(jié)構(gòu)。6. 在單鏈表P指針?biāo)附Y(jié)點(diǎn)之后插入S結(jié)點(diǎn)的操作是：P->next= S ; S-> next = P->next;。7 對于插入、刪除而言，線性表的鏈?zhǔn)酱鎯?yōu)于順序存儲。8. 順序存儲方式的優(yōu)點(diǎn)是存儲密

2、度大，且插入、刪除運(yùn)算效率高。9. 10 線性表的順序存儲結(jié)構(gòu)具有可直接存取表中任一元素的優(yōu)點(diǎn)。11. 棧和隊(duì)列是操作上受限制的線性表。12. 隊(duì)列是與線性表完全不同的一種數(shù)據(jù)結(jié)構(gòu)。13. 隊(duì)列是一種操作受限的線性表，凡對數(shù)據(jù)元素的操作僅限一端進(jìn)行。14. 棧和隊(duì)列也是線性表。如果需要，可對它們中的任一元素進(jìn)行操作。15. 棧是限定僅在表頭進(jìn)行插入和表尾進(jìn)行刪除運(yùn)算的線性表。16 隊(duì)列是一種運(yùn)算受限的線性表1. 二叉樹中每個結(jié)點(diǎn)有兩個子結(jié)點(diǎn)，而對一般的樹，則無此限制，所 以，二叉樹是樹的特殊情形。2. 二叉樹是一棵結(jié)點(diǎn)的度最大為二的樹。 3. 赫夫曼樹中結(jié)點(diǎn)個數(shù)一定是奇數(shù)。4 在二叉樹的中序遍

3、歷序列中，任意一個結(jié)點(diǎn)均處在其左孩子結(jié)點(diǎn)的后面。5. 假設(shè)B是一棵樹，B是對應(yīng)的二叉樹。則B的后根遍歷相當(dāng)于B的后序遍歷 。6. 通常，二叉樹的第i層上有2i-1個結(jié)點(diǎn)。7. 中序線索二叉樹的優(yōu)點(diǎn)是便于在中序下查找直接前驅(qū)結(jié)點(diǎn)和直接后繼結(jié)點(diǎn)。8 二叉樹的先序遍歷序列中，任意一個結(jié)點(diǎn)均處在其孩子結(jié)點(diǎn)的前面。9 由樹結(jié)點(diǎn)的先根序列和后根序列可以唯一地確定一棵樹。1 鄰接多重表可以用以表示無向圖，也可用以表示有向圖。2 可從任意有向圖中得到關(guān)于所有頂點(diǎn)的拓?fù)浯涡颉? 有向圖的十字鏈表是將鄰接表和逆鄰接表合二為一的鏈表表示形式。4. 關(guān)鍵路徑是AOE網(wǎng)中源點(diǎn)到匯點(diǎn)的最短路徑。5. 連通圖G的生成樹是一

4、個包含G的所有n個頂點(diǎn)和n-1條邊的子圖。6. 一個無向圖的連通分量是其極大的連通子圖。7. 十字鏈表可以表示無向圖，也可用以表示有向圖。9. 鄰接表可以表示有向圖，也可以表示無向圖。 1. 二叉排序樹的平均查找長度為O(log)。2. 二叉排序樹的最大查找長度與（LOG2N）同階。3 選用好的HASH函數(shù)可避免沖突。4 折半查找不適用于有序鏈表的查找。5 二叉排序樹的查找和折半查找的時間性能相同。1. 對于目前所知的排序方法，快速排序具有最好的平均性能。2 對于任何待排序序列來說，快速排序均快于冒泡排序。3 在最壞情況下，堆排序的時間性能是O(nlogn),比快速排序好4 快速排序具有最好的

5、平均時間性能，它在任何時候的時間復(fù)雜度都是O（n log n）。選擇題。從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成( )。 A. 動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) B. 順序組織和鏈接組織C. 線性結(jié)構(gòu)和非線性結(jié)構(gòu) D. 基本類型和組合類型下列程序段的時間復(fù)雜度為( )。 s=i=0; while (s<=n) i+; s+=i;A. O(1) B. O() C. O(n) D. O(n2)線性表L在( )情況下適于使用鏈表結(jié)構(gòu)實(shí)現(xiàn)。 A. 不需修改L的結(jié)構(gòu) B. 需不斷對L進(jìn)行刪除、插入 C. 需經(jīng)常修改L中結(jié)點(diǎn)值 D. L中含有大量結(jié)點(diǎn) 帶頭結(jié)點(diǎn)的單鏈表L為空的判斷條件是 。帶頭結(jié)點(diǎn)的循環(huán)鏈表L為空的判斷條件是

6、。A. L=null B. L->next=null C. L->next=L D. L!=null若順序表中各結(jié)點(diǎn)的查找概率不等，則可用如下策略提高順序查找的效率：若找到指定的結(jié)點(diǎn)，將該結(jié)點(diǎn)與其后繼（若存在）結(jié)點(diǎn)交換位置，使得經(jīng)常被查找的結(jié)點(diǎn)逐漸移至表尾。以下為據(jù)此策略編寫的算法，請選擇適當(dāng)?shù)膬?nèi)容，完成此功能。順序表的存儲結(jié)構(gòu)為：typedef struct ElemType *elem; /數(shù)據(jù)元素存儲空間，0號單元作監(jiān)視哨 int length; /表長度 SSTable;int search_seq(SSTable ST,KeyType key) /在順序表ST中順序查找關(guān)

7、鍵字等于key的數(shù)據(jù)元素。/若找到，則將該元素與其后繼交換位置，并返回其在表中的位置，否則為0。ST.elem0.key=key;i=ST.length;while(ST.elemi.key!=key) ;if( ) ST.elemiST.elemi+1； ； return i;A. i>0 B. i>=0 C. i<ST.length D. i<=ST.lengthE. i+ F. i- G. A和C同時滿足 H. B和D同時滿足若入棧順序?yàn)锳、B、C、D、E，則下列( )出棧序列是不可能的。AA、B、C、D、E BB、C、D、A、ECC、D、B、E、A DD、E、C

8、、A、B 遞歸程序可借助于( )轉(zhuǎn)化為非遞歸程序。 a.線性表 b.隊(duì)列 c: 棧 d.數(shù)組 在下列數(shù)據(jù)結(jié)構(gòu)中( )具有先進(jìn)先出（FIFO）特性，( )具有先進(jìn)后出(FILO）特性。a線性表 b棧 c隊(duì)列 d廣義表 若對編號為1，2，3的列車車廂依次通過扳道棧進(jìn)行調(diào)度，不能得到 ( ) 的序列。 a:1,2,3 b:1,3,2 c:2,1,3 d:2,3,1 e:3,1,2 f:3,2,1 在計(jì)算遞歸函數(shù)時，如不用遞歸過程，應(yīng)借助于( 2 ) 這種數(shù)據(jù)結(jié)構(gòu)。A. 線性表 B. 棧 C. 隊(duì)列 D. 雙向隊(duì)列若帶頭結(jié)點(diǎn)的鏈表只設(shè)尾結(jié)點(diǎn)指針。下列選擇中（ ）最適用于隊(duì)列。 A）單鏈表 B）雙向鏈表

9、 C循環(huán)單鏈表 D）雙向循環(huán)鏈表?xiàng)：完?duì)列的一個共同點(diǎn)是( )。 A. 都是先進(jìn)先出 B. 都是先進(jìn)后出 C. 只允許在端點(diǎn)處插入和刪除元素 D. 沒有共同點(diǎn)循環(huán)隊(duì)列用數(shù)組A0.m-1存放其元素值，設(shè)頭尾指針分別為front和rear，則當(dāng)前隊(duì)列中的元素個數(shù)是( )。 A. rear-front-1 B. Rear-front+1 C. (rear-front+m)%m D. Rear-front帶頭結(jié)點(diǎn)的單鏈表L為空的判斷條件是( )。 A. L=null B. L->next=null C. L->next=L D. L!=null假設(shè)用于通訊的電文僅由6個字符組成，字母在電文中

10、出現(xiàn)的頻率分別為7, 19, 22, 6, 32, 14。 若為這6個字母設(shè)計(jì)哈夫曼編碼（設(shè)生成新的二叉樹的規(guī)則是按給出的次序從左至右的結(jié)合，新生成的二叉樹總是插入在最右），則頻率為7的字符編碼是（ ），頻率為32的字符編碼是（ ）。a: 00 b: 01 c: 10 d: 11 e: 011 f: 110 g: 1110 h:1111對二叉排序樹（ ）可得到有序序列。 a:按層遍歷 b:前序遍歷 c:中序遍歷 d:后序遍歷 設(shè)一棵二叉樹BT的存儲結(jié)構(gòu)如下: 1 2 3 4 5 6 7 8 lchild 2 3 0 0 6 0 0 0 data A B C D E F G H rchild 0

11、 5 4 0 8 7 0 0 其中l(wèi)child，rchild分別為結(jié)點(diǎn)的左、右孩子指針域，data為結(jié)點(diǎn)的數(shù)據(jù)域。則該二叉樹的高度為( )；第3層有( )個結(jié)點(diǎn)（根結(jié)點(diǎn)為第1層）。 A2 B. 3 C. 4 D. 5先序遍歷圖示二叉樹可得到（ ）的序列。a)A B H D E F I C Gb)H B E D F I A C Gc) H E I F D B G C A(A) (B) (C) (H) (D) (G) (E) (F) (I) 在有n個結(jié)點(diǎn)的二叉樹的二叉鏈表表示中，空指針數(shù) （ ）。 a.不定 b.n+1 c.n d.n-1若某二叉樹有20個葉子結(jié)點(diǎn)，有20個結(jié)點(diǎn)僅有一個孩子，則該二

12、叉樹的總結(jié)點(diǎn)數(shù)是( )。 A40 B. 55 C. 59 D. 61已知某二叉樹的先序遍歷次序?yàn)閍bcdefg中序遍歷次序?yàn)閎adcgfe，則該二叉樹的后序遍歷次序?yàn)椋?）。層次遍歷次序?yàn)椋?）。 a: abcdefg b: cdebgfa c: bdgfeca d: edcgfba.圖示的三棵二叉樹中( c)為最優(yōu)二叉樹。 A) B) C) c a 2 7 a b c d d b 7 5 2 4 4 5 a b c d 7 5 2 4已知某二叉樹的后序遍歷和中序遍歷次序分別為DBFGECA和BDACFEG。則其先序遍歷次序?yàn)椋?），層次遍歷次序?yàn)椋?）。 a: abcdefg b: abdc

13、efg c: abcdfeg d: abcdegf已知某樹的先根遍歷次序?yàn)閍bcdefg后根遍歷次序?yàn)閏debgfa。若將該樹轉(zhuǎn)換為二叉樹,其后序遍歷次序?yàn)椋?）。 a: abcdefg b: cdebgfa c: cdegbfa d: edcgfba設(shè)x和y是二叉樹中的任意兩個結(jié)點(diǎn)，若在先根序列中x在y之前，而在后根序列中x在y之后，則x和y的關(guān)系是( )。A. x是y的左兄弟 B. x是y的右兄弟C. x是y的祖先 D. x是y的子孫用三叉鏈表作二叉樹的存儲結(jié)構(gòu)，當(dāng)二叉樹中有n個結(jié)點(diǎn)時，有( )個空指針。A. n-1 B. n C. n+1 D. n+21. 在有n個結(jié)點(diǎn)的二叉樹（二叉鏈表

14、表示）中，空指針數(shù) 。 A.不定 B.n+1 C.n D.n-1對一棵完全二叉樹進(jìn)行層序編號。則編號為n的結(jié)點(diǎn)若存在右孩子,其位序是( )。編號為n的結(jié)點(diǎn)若存在雙親,其位置是( )。a: n/2 b: 2n c:2n-1 d:2n+1 e:n f: 2(n+1)設(shè)森林F中有三棵樹，第一、第二和第三棵樹的結(jié)點(diǎn)個數(shù)分別為m1、m2和m3，則與森林F對應(yīng)的二叉樹根結(jié)點(diǎn)的右子樹上的結(jié)點(diǎn)個數(shù)是( )。A. m1 B. m1+m2 C. m3 D. m2+m3下列二叉樹中，( )可用于實(shí)現(xiàn)符號不等長高效編碼。a:最優(yōu)二叉樹 b:次優(yōu)查找樹 c:二叉平衡樹 d:二叉排序樹鄰接表存儲結(jié)構(gòu)下圖的深度優(yōu)先遍歷算法

15、類似于二叉樹的( )遍歷。 A. 先根 B. 中根 C. 后根 D. 層次設(shè)無向圖G = (V,E)和G= (V,E)，若G是G的生成樹，則下面不正確的說法是( )。A. G是G的子圖         B. G是G的連通分量C. G是G的無環(huán)子圖      D. G是G的極小連通子圖且V= V任何一個連通圖的最小生成樹( 27 )。 A只有一棵 B. 有一棵或多棵 C. 一定有多棵 D. 可能不存在已知某無向圖的鄰接表如下所示； ( 19 )是其原圖。 ( 20 )是按該鄰接

16、表遍歷所得深度優(yōu)先生成樹。( 21 )是按該鄰接表遍歷所得廣度優(yōu)先生成樹。 0 a 3 2 1 1 b 3 0 2 c 4 3 0 3 d 5 2 1 0 4 e 5 2 5 f 4 3A. a b B. a b C. a b c d c d c d e f e f e f D. a b E. a b F. a b c d c d c d e f e f e f深度優(yōu)先遍歷圖使用了數(shù)據(jù)結(jié)構(gòu)（ ），而廣度優(yōu)先遍歷圖使用了數(shù)據(jù)結(jié)構(gòu)（ ）。A）數(shù)組 B）棧 C）隊(duì)列 D）線性表a:弧的數(shù)目最多 b:弧的數(shù)目最少 c:權(quán)值之和最大 d:權(quán)值之和最小1深度優(yōu)先遍歷圖使用了數(shù)據(jù)結(jié)構(gòu)（ ），而廣度優(yōu)先遍歷圖

17、使用了數(shù)據(jù)結(jié)構(gòu)（ ）。A）數(shù)組 B）棧 C）隊(duì)列 D）線性表已知某有向圖的鄰接表存儲結(jié)構(gòu)如圖所示。 0 E 2 1 1 D 0 3 4 2 C 43 B 1 2 0 4 A 2 根據(jù)存儲結(jié)構(gòu)依教材中的算法其深度優(yōu)先遍歷次序?yàn)椋?）。廣度優(yōu)先遍歷此序?yàn)椋?）。各強(qiáng)連通分量的頂點(diǎn)集為（ ）。a: abcde. b: edcba. c: ecdab. d: ecadb. e: abc及ed f: bc及aed g: ab及ced h: ac及bed2下列查找方法中（ ）適用于查找單鏈表。 A）順序查找 B）折半查找 C）分塊查找 D）hash查找 哈希表的查找效率取決于（ ）。a: 哈希函數(shù) b:處

18、理沖突的方法。 c:哈希表的裝填因子。 d:以上都是在Hash函數(shù)H(k)=k MOD m中，一般來說，m應(yīng)取( )。 A. 奇數(shù) B. 偶數(shù) C. 素?cái)?shù) D. 充分大的數(shù)在順序表查找中，為避免查找過程中每一步都檢測整個表是否查找完畢，可采用 方法。A.設(shè)置監(jiān)視哨 B.鏈表存貯 C.二分查找 D.快速查找靜態(tài)查找表和動態(tài)查找表的區(qū)別在于( )。A. 前者是順序存儲，而后者是鏈?zhǔn)酱鎯. 前者只能進(jìn)行查找操作，而后者可進(jìn)行查找、插入和刪除操作 C. 前者只能順序查找，而后者只能折半查找 D. 前者可被排序，而后者不能被排序在一個含有n個元素的有序表上進(jìn)行折半查找，找到一個元素最多要進(jìn)行( )次元

19、素比較。Aëlog2(n)û B. ëlog2(n)û+1 C. ëlog2(n+1)û D. ëlog2(n+1)û+11具有m個結(jié)點(diǎn)的二叉排序樹，其最大深度為（ ），最小深度為（ ）。根據(jù)插入次序（80，90，100，110，85，70，75，60，72）建立二叉排序樹。圖（ ）是最終變化的結(jié)果。 80 80 70 90 75 90 60 75 85 100 60 70 85 100 72 110 72 110 a: b: 90 90 75 100 80 100 70 80 110 75 70 85 110 6

20、0 72 85 60 72 c: d:若有序表中關(guān)鍵字序列為：14，20，25，32，34，45，57，69，77，83，92。對其進(jìn)行折半查找，則在等概率情況下，查找成功時的平均查找長度是( )。查找32時需進(jìn)行( )次比較。A. 1 B. 2 C. 3 D. 4 已知哈希表地址空間為A0.8，哈希函數(shù)為H(k)=k mod 7，采用線性探測再散列處理沖突。若依次將數(shù)據(jù)序列：76,45,88,21,94,77,17存入該散列表中，則元素17存儲的下標(biāo)為( )；在等概率情況下查找成功的平均查找長度為( )。 A. 0 B. 1 C. 2 D. 3E. 4 F. 5 G. 6 H. 7若從二叉樹

21、的根結(jié)點(diǎn)到其它任一結(jié)點(diǎn)的路徑上所經(jīng)過的結(jié)點(diǎn)序列按其關(guān)鍵字遞增有序，則該二叉樹是( )。A. 二叉排序樹 B. 赫夫曼樹 C. 堆 D. 平衡二叉樹當(dāng)待排序序列的關(guān)鍵字次序?yàn)榈剐驎r，若需為之進(jìn)行正序排序，下列方案中( 4 )為佳。 A. 起泡排序 B. 快速排序C. 直接插入排序 D. 簡單選擇排序已知一組待排序的記錄關(guān)鍵字初始排列如下：56,26,86,35,75,19,77,58,48,42下列選擇中（ ）是快速排序一趟排序的結(jié)果。（ ）是歸并排序一趟排序的結(jié)果。（ ）是初始堆（大堆頂）。A）86,75,77,58,42,19,56,35,48,26.B）26,56,35,75,19,77,

22、58,48,42,86.C）35,26,19,42,58,48,56,75,86,77.D）42,26,48,35,19,56,77,58,75,86. 下列排序算法中，( 8 )算法可能會出現(xiàn)：初始數(shù)據(jù)有序時，花費(fèi)的時間反而最多。A. 堆排序 B. 起泡排序 C. 歸并排序 D. 快速排序 在下列排序方法中，（ ）方法平均時間復(fù)雜度為0(nlogn)，最壞情況下時間復(fù)雜度為0(n2)；（ ）方法所有情況下時間復(fù)雜度均為0(nlogn)。a. 插入排序 b. 歸并排序 c. 快速排序 d. 堆排序 三填空題數(shù)據(jù)結(jié)構(gòu)通常有下列4類基本結(jié)構(gòu)：集合、 、樹型結(jié)構(gòu)、圖型結(jié)構(gòu)。設(shè)單鏈表中結(jié)點(diǎn)形式為 da

23、ta next ，若單鏈表長度大于等于2，指針p指向表中某個結(jié)點(diǎn)且p->next非空，此時若要刪除指針p所指的結(jié)點(diǎn)，可以通過如下方法進(jìn)行：將p所指結(jié)點(diǎn)的后繼的元素值復(fù)制到該結(jié)點(diǎn)，然后刪除其后繼結(jié)點(diǎn)。相應(yīng)的語句序列為： ； ； ；線性表的順序存儲結(jié)構(gòu)是以 來表示數(shù)據(jù)元素之間的邏輯關(guān)系的。已知P是單鏈表中某一結(jié)點(diǎn)的指針，P既不是首元結(jié)點(diǎn)也不是尾元結(jié)點(diǎn)，Q是P 的 前驅(qū)結(jié)點(diǎn)指針。當(dāng)刪除P結(jié)點(diǎn)時，鏈表的鏈接可用語句（ ）實(shí)現(xiàn)。當(dāng)在P結(jié)點(diǎn)之前插入結(jié)點(diǎn)S時，鏈表的鏈接可用語句（ ）和語句（ ）來實(shí)現(xiàn)。注：（不考慮生成或釋放結(jié)點(diǎn)，僅做鏈接）。遞歸過程可借助于數(shù)據(jù)結(jié)構(gòu) ( )改寫成非遞歸過程。設(shè)循環(huán)隊(duì)列

24、存于一維數(shù)組中，尾指針rear指示隊(duì)尾元素在隊(duì)列中的當(dāng)前位置，頭指針front指示隊(duì)列中隊(duì)頭元素的前一個位置，則隊(duì)列長度( )。算法填空Status Preordertraverse(Bitree T,Status(*Visit)(Telemtype e) /先序非遞歸遍歷二叉樹。Initstack ( S ); Push ( S,T );While ( !stackempty( S ) ) While ( gettop( S, p )&& _ ) if (!Visit (p->data ) ) return ERROR; _ ; Pop ( S , p ); if (

25、_ ) _; push( S, p->rchild ); return ok;已知某樹的先根遍歷次序?yàn)閍bcdefg后根遍歷次序?yàn)閏debgfa。若將該樹轉(zhuǎn)換為二叉樹,其后序遍歷次序?yàn)椋?）。層次遍歷次序?yàn)椋?）。已知某二叉樹的先序遍歷次序?yàn)閍fbcdeg后序遍歷次序?yàn)閏edbgfa。其后序遍歷次序?yàn)椋?）。層次遍歷次序?yàn)椋?）。在二叉樹的第i層上至少有_個結(jié)點(diǎn), 至多有_個結(jié)點(diǎn) ,深度為k的二叉樹至多有_個結(jié)點(diǎn).對樹的遍歷有先序遍歷樹和后序遍歷樹。若以二叉鏈表作樹的存儲結(jié)構(gòu),則樹的先序遍歷可借用二叉樹的 遍歷算法來實(shí)現(xiàn),而樹的后序遍歷可借用二叉樹的 遍歷算法來實(shí)現(xiàn)。設(shè)高度為h的二叉樹上

26、只有度為0和度為2的結(jié)點(diǎn)，則此類二叉樹中所包含的結(jié)點(diǎn)數(shù)至少是 ，至多是 。設(shè)森林F中有三棵樹，第一、第二和第三棵樹的結(jié)點(diǎn)個數(shù)分別為m1、m2和m3，則與森林F對應(yīng)的二叉樹根結(jié)點(diǎn)的左子樹上的結(jié)點(diǎn)個數(shù)是（ ），右子樹上的結(jié)點(diǎn)個數(shù)是（ ）。若某二叉樹有n0個葉子結(jié)點(diǎn)，有n1個結(jié)點(diǎn)僅有一個孩子，則該二叉樹的總結(jié)點(diǎn)數(shù)是（ ）。對任何一棵二叉樹T,若其終端結(jié)點(diǎn)數(shù)為n0.度為2的結(jié)點(diǎn)為n2,則n0與n2的關(guān)系為( )。如果對完全二叉樹中結(jié)點(diǎn)從1開始按層進(jìn)行編號，設(shè)最大編號為n；那么，可以斷定編號為i (i>1)的結(jié)點(diǎn)的父結(jié)點(diǎn)編號為( )；所有編號（ ）的結(jié)點(diǎn)為葉子結(jié)點(diǎn)。 假設(shè)用于通訊的電文僅由6個字符

27、組成，字母在電文中出現(xiàn)的頻率分別為12，5，7，34，21，11。 若為這6個字母設(shè)計(jì)哈夫曼編碼（設(shè)生成新的二叉樹的規(guī)則是按給出的次序從左至右的結(jié)合，新生成的二叉樹總是插入在最右），則頻率為5的字符編碼是（ ），頻率為34的字符編碼是（ ）。若某二叉樹中，有20個結(jié)點(diǎn)沒有孩子，有20個結(jié)點(diǎn)僅有一個孩子，則該二叉樹的總結(jié)點(diǎn)數(shù)是 。 n個頂點(diǎn)的連通圖至少有 條邊，至多有 條邊。對于圖的存儲結(jié)構(gòu)有（ ）、（ ）等方法。在一個無向圖的鄰接表中，若表結(jié)點(diǎn)的個數(shù)是m，則圖中邊的條數(shù)是_條。若有序表中關(guān)鍵字序列為：12，22，33，44，55，66，77，88，99對其進(jìn)行折半查找，則在等概率情況下，查找成

28、功時的平均查找長度是（ ）。查找99時需進(jìn)行（ ）次比較。在哈希表中，處理沖突的方法有開放定址法， ， , 。對于一棵高度為K的二叉排序樹，結(jié)點(diǎn)數(shù)最少可有 個，最多可有 個。高度為5二叉排序樹，結(jié)點(diǎn)數(shù)最少有 個，最多有 個。用 遍歷對二叉排序樹進(jìn)行訪問可得到有序序列。已知Hash函數(shù)為 H（K）=K mod 13 ，散列地址為0 -14，用二次探測再散列處理沖突，關(guān)鍵字（23，34，56，24，75，12，49, 52，36，92）的分布如圖，則平均成功的查找長度為（ ）、平均失敗的查找長度為（ ）。 0 1 2 3 4 5 6 7 8 9 10 11 12 13 1452 36925634

29、2324751249哈希表的查找效率取決于（ ）( )和（ ）。對于一棵二叉排序樹，通過按( 中序 )次序遍歷，可以得到結(jié)點(diǎn)的有序序列。下列算法試圖完成在數(shù)組A中搜索有無關(guān)鍵字key，若有，返回?cái)?shù)組下標(biāo),若無，返回-1。在“ ”處填上合適的內(nèi)容,完成該算法。int BinarySearch (keytype A , int low,int high, keytype key )while ( ) middle = (low+high) /2;if ( ) return middle; if (key < Amiddle) ; else ;return -1; /end of Binary

30、Search算法填空下列函數(shù)為堆排序中的堆調(diào)整過程（調(diào)整H.rs的關(guān)鍵字，使H.rs.m成為一小頂堆）。請?jiān)凇?”處填上合適的內(nèi)容,完成該算法。Void heapadjust( heaptype H , int s , int m ) rc=H.rs;for (j=2*s;j<=m;j*=2) if (j<m && ) +j;if ( ) break;H.rs=H.rj; s=j; ;/heapadjust 對n個元素的序列進(jìn)行內(nèi)部排序，若用起泡排序法，最少的比較次數(shù)是 ，最多的比較次數(shù)是 。圖示結(jié)構(gòu)題1. 已知在電文中只出現(xiàn)頻率為 ( 5,26,7,23,20,19 )的個字符，畫出你建的哈夫曼樹，并給出其哈夫曼編碼。2.已知某二叉樹的后序遍歷和中序遍歷次序分別為DBFGECA和BDACFEG請畫出該二叉樹，并為之建立先序線索。3已知某二叉樹的先序遍歷次序?yàn)椋篴,b,c,d