1、數(shù)據(jù)結(jié)構(gòu)與算法一、選擇題1. 組成數(shù)據(jù)的基本單位是( )。(A) 數(shù)據(jù)項(xiàng) (B)數(shù)據(jù)類型 (C)數(shù)據(jù)元素 (D)數(shù)據(jù)變量2. 線性表的鏈接實(shí)現(xiàn)有利于( )運(yùn)算。(A) 插入 (B)讀表元 (C)查找 (D)定位3. 串的邏輯結(jié)構(gòu)與( )的邏輯結(jié)構(gòu)不同。(A) 線性表 (B)棧 (C)隊(duì)列 (D)樹4. 二叉樹第i（i1）層最多有( )個結(jié)點(diǎn)。(A) 2i (B)2i (C) 2i-1 (D) 2i-15. 設(shè)單鏈表中指針p指向結(jié)點(diǎn)A，若要刪除A后結(jié)點(diǎn)（若存在），則需要修改指針的操作為( )(A) p-next = p-next-next (B)p=p-next (C)p=p-next-next

2、 (D)p-next=p6、棧和隊(duì)列的共同特點(diǎn)是( )。(A)只允許在端點(diǎn)處插入和刪除元素 (B)都是先進(jìn)后出 (C)都是先進(jìn)先出 (D)沒有共同點(diǎn)7、二叉樹的第k層的結(jié)點(diǎn)數(shù)最多為( ). (A)2k+1 (B)2K+1 (C)2K-1 (D) 2k-18、設(shè)某棵二叉樹的中序遍歷序列為ABCD，前序遍歷序列為CABD，則后序遍歷該二叉樹得到序列為（ ）。(A) BADC (B) BCDA (C) CDAB (D) CBDA9、設(shè)某完全無向圖中有n個頂點(diǎn)，則該完全無向圖中有（ ）條邊。(A) n(n-1)/2 (B) n(n-1) (C) n2 (D) n2-110、下面程序的時間復(fù)雜為（ ）f

3、or（i=1,s=0; i=n; i+） t=1;for(j=1;jtop!=1 (B)ST-top= =1(C)ST-top!=MaxSize-1 (D)ST-top= =MaxSize-122、設(shè)有序順序表中有n個數(shù)據(jù)元素，則利用二分查找法查找數(shù)據(jù)元素X的平均查找長度為（ ）。(A) log2n+1 (B) log2n-1 (C) log2n (D) log2(n+1)23、從一個長度為n的順序表中刪除第i個元素（1in），需向前移動( )個元素。(A) n-i (B) n-i+1 (C) n-i-1 (D) i24、函數(shù)substr(“DATASTRUCTURE”，5，9)的返回值為（

4、）。(A) “STRUCTURE” (B) “DATA”(C) “ASTRUCTUR” (D) “DATASTRUCTURE”25、設(shè)連通圖G中的邊集E=(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)，則從頂點(diǎn)a出發(fā)可以得到一種深度優(yōu)先遍歷的頂點(diǎn)序列為（ ）。(A) abedfc (B) acfebd (C) aebdfc (D) aedfcb26、3個結(jié)點(diǎn)可構(gòu)成（ ）個不同形態(tài)的二叉樹。(A)2 (B)3 (C)4 (D)527、下列哪一種圖的鄰接矩陣是對稱矩陣？（ ）(A)有向圖 (B)無向圖 (C)AOV網(wǎng) (D)AOE網(wǎng)28、（ ）二叉排序樹可以得到

5、一個從小到大的有序序列。(A) 先序遍歷(B) 中序遍歷(C) 后序遍歷(D) 層次遍歷29、 若給定關(guān)鍵字集合為20,15,14,18,21,36,40,10，一趟快速排序結(jié)束時，鍵值的排列為( )(A) 10,15,14,18,20,36,40,21 (B) 10,15,14,18,20,40,36,21 (C) 10,15,14,20,18,40,36,21 (D) 15,10,14,18,20,36,40,2130、對于含有n個頂點(diǎn)e條邊的無向連通圖，利用Prim算法生成最小代價生成樹其時間復(fù)雜度為( ),利用Kruskal的時間復(fù)雜度為( )。(A) O(log2n) (B) O(n

6、2) (C) O(ne) (D) O(elog2e)31、具有n個頂點(diǎn)的完全有向圖的邊數(shù)為( )。(A) n(n-1)/2 (B) n(n-1) (C) n2 (D) n2-132、樹最適合用來表示( )。(A)有序數(shù)據(jù)元素 (B)無序數(shù)據(jù)元素 (C)元素之間具有分支層次關(guān)系的數(shù)據(jù) (D)元素之間無聯(lián)系的數(shù)據(jù)33、具有2000個結(jié)點(diǎn)的二叉樹，其高度至少為( )。(A) 9 (B) 10 (C) 11 (D) 1234、設(shè)有1000個元素，用二分法查找時，最小比較次數(shù)為( )。(A)0(B)1(C)10(D)50035、棧操作的原則是( )（A）先進(jìn)先出 （B）后進(jìn)先出 （C）棧頂插入 （D）棧

7、頂刪除36、一個棧的入棧序列是，則棧的輸出序列有（）種(A)3 (B)2 (C)5 (D)437、當(dāng)利用大小為N的一維數(shù)組順序存儲一個棧時，假定用top=1表示?？眨瑒t向這個棧插入一個元素時，首先應(yīng)執(zhí)行（ ）語句修改top指針。(A)top+ (B)top- (C)top=NULL (D)top38、線性表采用順序存儲時，結(jié)點(diǎn)的存儲地址（ ）（A）必須是不連續(xù)的 （B）連續(xù)與否均可 （C）必須是連續(xù)的 （D）和頭結(jié)點(diǎn)的存儲地址有關(guān)39、已知完全二叉樹有26個結(jié)點(diǎn)，則整棵二叉樹有多少個度為1的結(jié)點(diǎn)？（ ）（A）1 （B）0 （C）2 （D）不確定40、在一個具有n個結(jié)點(diǎn)的單鏈表中查找其值等于x的

8、結(jié)點(diǎn)，在查找成功的情況下，需平均比較( )個元素結(jié)點(diǎn)。(A) n/2 (B) n (C) (n+1)/2 (D) (n-1)/241、串的長度是( )。(A) 串中不同字符的個數(shù) (B) 串中不同字母的個數(shù)(C) 串中所含字符的個數(shù)n(n0) (D) 串中所含字符的個數(shù)n(n0)42、若有一個棧的輸入序列是1,2,3,n，輸出序列的第一個元素是n，則第i個輸出元素是( )(A) n-i (B) n-i-1 (C) n-i+1 (D) 不確定43、設(shè)有一個棧，元素的進(jìn)棧次序A，B，C，D，E，下列( )是不可能的出棧序列。(A) A,B,C,D,E （B）B,C,D,E,A(C) E,A,B,C

9、,D （D）E,D,C,B,A44、具有20個結(jié)點(diǎn)的二叉樹，其深度最多為 。(A)4(B)5(C)6(D)2045、在一個具有n個結(jié)點(diǎn)的無向完全圖中，包含有( )條邊。(A) n(n-1)/2 (B) n(n-1) (C) n(n+1)/2 (D) n246、采用順序檢索的方法檢索長度為n的線性表，則檢索每個元素的平均比較次數(shù)為( )。(A) n (B) n/2 (C) (n+1)/2 (D) (n-1)/247、二維數(shù)組A45按行優(yōu)先順序存儲，若每個元素占2個存儲單元，且第一個元素A00的存儲地址為1000，則數(shù)組元素A32的存儲地址為（） (A) 1012 (B) 1017 (C) 103

10、4 (D) 103648、已給下圖，哪一項(xiàng)是該圖的拓?fù)渑判?？?）abcde (A)a，b，c，d，e (B)a，c，b，d，e(C)a，b，d，c，e (D)a，b，c，e，d49、下面程序段的時間復(fù)雜度為（ ）。 for(i=0;im;i+) for(j=0;jnext=p-next; p-next=s; （B）q-next=s; s-next=p;（C）p-next=s-next; s-next=p; （D）p-next=s; s-next=q;51、設(shè)一組初始記錄關(guān)鍵字序列為(45，80，55，40，42，85)，則以第一個記錄關(guān)鍵字45為基準(zhǔn)而得到一趟快速排序的結(jié)果是（ ）。(A)

11、40，42，45，55，80，83(B) 42，40，45，80，85，88(C) 42，40，45，55，80，85(D) 42，40，45，85，55，8052、設(shè)某哈夫曼樹中有199個結(jié)點(diǎn)，則該哈夫曼樹中有（ ）個葉子結(jié)點(diǎn)。(A) 99(B) 100(C) 101(D) 10253、在一個單鏈表HL中，若要刪除由指針q所指向結(jié)點(diǎn)的后繼結(jié)點(diǎn)，則執(zhí)行 。 A、p = q-next ; p-next = q-next; B、p = q-next ; q-next = p; C、p = q-next ; q-next = p-next; D、q-next = q-next-next; q-nex

12、t = q;54、棧的插入與刪除操作在 進(jìn)行。 A、棧頂 B、棧底 C、任意位置 D、指定位置55、在一個循環(huán)順序隊(duì)列中，隊(duì)首指針指向隊(duì)首元素的 位置。 A、前一個 B、后一個 C、當(dāng)前 D、后面56、由權(quán)值分別為3,8,6,2,5的葉子結(jié)點(diǎn)生成一棵哈夫曼樹，它的帶權(quán)路徑長度為_。 A、 24 B、 48 C、 72 D、 5357、當(dāng)利用大小為N的一維數(shù)組順序存儲一個棧時，假定用top=1表示?？眨瑒t向這個棧插入一個元素時，首先應(yīng)執(zhí)行 語句修改top指針。 Atop+； Btop-； Ctop=NULL ； Dtop；58、線性表L在()情況下適合使用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)。(A)需經(jīng)常修改L中的結(jié)點(diǎn)

13、值(B)需不斷對L進(jìn)行刪除、插入(C)L中含有大量的結(jié)點(diǎn)(D)L中結(jié)點(diǎn)結(jié)構(gòu)復(fù)雜59、設(shè)用鄰接矩陣A表示有向圖G的存儲結(jié)構(gòu)，則有向圖G中頂點(diǎn)i的入度為（ ）。(A) 第i行非0元素的個數(shù)之和(B) 第i列非0元素的個數(shù)之和(C)第i行0元素的個數(shù)之和(D) 第i列0元素的個數(shù)之和60、設(shè)一組初始記錄關(guān)鍵字序列為(13，18，24，35，47，50，62，83，90，115，134),則利用二分法查找關(guān)鍵字90需要比較的關(guān)鍵字個數(shù)為（ ）。(A) 1(B) 2(C) 3(D) 461、設(shè)在一棵度數(shù)為3的樹中，度數(shù)為3的結(jié)點(diǎn)數(shù)有2個，度數(shù)為2的結(jié)點(diǎn)數(shù)有1個，度數(shù)為1的結(jié)點(diǎn)數(shù)有2個，那么度數(shù)為0的結(jié)點(diǎn)

14、數(shù)有（ ）個。(A) 4(B) 5(C) 6(D) 762、在內(nèi)部排序中，排序時不穩(wěn)定的有（ ）。（A）插入排序（B）冒泡排序（C）快速排序（D）歸并排序63、設(shè)字符串S1=ABCDEFG，S2=PQRST，則運(yùn)算S=CONCAT(SUB(S1,2,LENGTH(S2)，SUB(S1,LENGTH(S2),2)的結(jié)果為( )(A) BCQR (B) BCDEF (C) BCDEFG (D) BCDEFEF64、在計(jì)算機(jī)存儲器內(nèi)表示數(shù)據(jù)時，物理地址與邏輯地址相同并且是連續(xù)的，稱之為()。(A)存儲結(jié)構(gòu) (B)邏輯結(jié)構(gòu) (C)順序存儲結(jié)構(gòu) (D)鏈?zhǔn)酱鎯Y(jié)構(gòu)65、鏈接存儲的存儲結(jié)構(gòu)所占存儲空間()

15、。(A)分為兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放表示結(jié)點(diǎn)之間關(guān)系的指針(B)只有一部分，存放結(jié)點(diǎn)值(C)只有一部分，存儲表示結(jié)點(diǎn)之間關(guān)系的指針(D)分為兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放結(jié)點(diǎn)所占單元數(shù)66、下列排序方法中，()是穩(wěn)定的排序方法。(A)希爾排序 (B)直接選擇排序 (C)快速排序 (D)直接插入排序67、一組記錄的關(guān)鍵字序列為(46,79,56,38,40,84)，則利用堆排序的方法建立的初始堆為()。(A)79,46,56,38,40,84 (B)84,79,56,38,40,46(C)84,79,56,46,40,38 (D)84,56,79,40,46,3868、下列

16、排序算法中，其中（ ）是穩(wěn)定的。 A. 堆排序，冒泡排序 B. 快速排序，堆排序 C. 直接選擇排序，歸并排序 D. 歸并排序，冒泡排序69、當(dāng)采用分快查找時，數(shù)據(jù)的組織方式為 ( ) A數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序B數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)不必有序，但塊間必須有序，每塊內(nèi)最大（或最小）的數(shù)據(jù)組成索引塊C. 數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序，每塊內(nèi)最大（或最小）的數(shù)據(jù)組成索引塊D. 數(shù)據(jù)分成若干塊，每塊（除最后一塊外）中數(shù)據(jù)個數(shù)需相同70、對線性表進(jìn)行二分查找時，要求線性表必須（ ）A.以順序方式存儲 B.以順序方式存儲,且數(shù)據(jù)元素有序 C.以鏈接方式存儲 D.以鏈接方式存儲,且數(shù)據(jù)元素有序

17、71、對于一個不帶權(quán)的無向圖的鄰接矩陣而言，（ ）。 A矩陣中非零元素的數(shù)目等于圖中邊的數(shù)目 B矩陣中非全零的行的數(shù)目等于圖中頂點(diǎn)的數(shù)目 C. 第i行的非零元素的數(shù)目與第i列的非零元素的數(shù)目相等 D。第i行與第i列的非零元素的總數(shù)等于第i個頂點(diǎn)的度數(shù)72、具有3個結(jié)點(diǎn)的二叉樹有( )種。A.3 B.4 C.6 D.573、廣義表的長度是指( )。 A廣義表中元素的個數(shù) B廣義表中原子元素的個數(shù) C廣義表中表元素的個數(shù) Di廣義表中括號嵌套的層數(shù)75、輸入序列為ABC，可以變?yōu)镃BA時，經(jīng)過的棧操作為( )。A. push,pop,push,pop,push,pop B. push,push,p

18、ush,pop,pop,pop C. push,push,pop,pop,push,pop D. push,pop,push,push,pop,pop76、一個隊(duì)列的入隊(duì)序列是1，2，3，4，則隊(duì)列的輸出序列是( )。A.4，3，2，1 B.1，2，3，4 C.1，4，3，2 D.3，2，4，177、數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)內(nèi)存中的表示是指( )。A. 數(shù)據(jù)的存儲結(jié)構(gòu)B. 數(shù)據(jù)結(jié)構(gòu)C. 數(shù)據(jù)的邏輯結(jié)構(gòu) D. 數(shù)據(jù)元素之間的關(guān)系78、已知一組關(guān)鍵字為25，48，36，72，79，82，23，40，16，35，其中每相鄰兩個為有序子序列。對這些子序列進(jìn)行一躺兩兩歸并的結(jié)果是（）A、 25，36，48，72

19、，23，40，79，82，16，35B、 25，36，48，72，16，23，40，79，82，35C、 25，36，48，72，16，23，35，40，79，82D、 16，23，25，35，36，40，48，72，79，8279、已知一個圖如下所示，從頂點(diǎn)a出發(fā)進(jìn)行廣度優(yōu)先遍歷可能得到的序列為（）A、a c e f b d B、a c b d f e C、a c b d e f D、a c d b f e 80、在一棵樹中，（ ）沒有前驅(qū)結(jié)點(diǎn)。 A. 分支結(jié)點(diǎn) B. 葉結(jié)點(diǎn) C. 樹根結(jié)點(diǎn) D. 空結(jié)點(diǎn)81、在一個循環(huán)順序隊(duì)列中，隊(duì)首指針指向隊(duì)首元素的 位置。 A、前一個 B、后一個 C、

20、當(dāng)前 D、后面82、棧的插入與刪除操作在 進(jìn)行。 A、棧頂 B、棧底 C、任意位置 D、指定位置83、在一個單鏈表中，已知*q結(jié)點(diǎn)是*p結(jié)點(diǎn)的前趨結(jié)點(diǎn)，若在*q和*p之間插入*s結(jié)點(diǎn)，則需執(zhí)行（ ）。As-next=p-next; p-next=s; Bq-next=s; s-next=p;Cp-next=s-next; s-next=p; Dp-next=s; s-next=q;84、在關(guān)鍵字序列（12，23，34，45，56，67，78，89，91）中二分查找關(guān)鍵字為45，89和12的結(jié)點(diǎn)時，所需進(jìn)行的比較次數(shù)分別為（ ）A.4，4，3 B.4， 3， 3 C.3，4，4 D.3，3，48

21、5、若結(jié)點(diǎn)的存儲地址與其關(guān)鍵字之間存在的某種映射關(guān)系，則稱這種存儲結(jié)構(gòu)為（ ）A.順序存儲結(jié)構(gòu) B.鏈?zhǔn)酱鎯Y(jié)構(gòu)C.索引存儲結(jié)構(gòu) D.散列存儲結(jié)構(gòu) 86、算法分析的目的是( )。A 找出數(shù)據(jù)結(jié)構(gòu)的合理性B 研究算法中輸入和輸出的關(guān)系C 分析算法的效率以求改進(jìn)D 分析算法的易懂性和文檔性87、將含100個結(jié)點(diǎn)的完全二叉樹從根這一層開始，每層上從左到右依次對結(jié)點(diǎn)編號，根結(jié)點(diǎn)的編號為1。編號為49的結(jié)點(diǎn)X的雙親編號為（ ）A、24 B、25 C、23 D、無法確定88、總共3層的完全二叉樹，其結(jié)點(diǎn)數(shù)至少有_個。(A)3(B)4(C)7(D)889、一個無向連通圖有5個頂點(diǎn)、8條邊，則其生成樹將要去掉

22、 條邊。(A)3(B)4(C)5(D)690、 已知8個元素（34,76,45,18,26,54,92,65），按照依次插入結(jié)點(diǎn)的方法生成一棵二叉排序樹，該樹的深度為( )。(A) 4 (B) 5 (C) 6 (D) 791、采用順序檢索的方法檢索長度為n的線性表，則檢索每個元素的平均比較次數(shù)為( )。(A) n (B) n/2 (C) (n+1)/2 (D) (n-1)/292、 如果結(jié)點(diǎn)A有3個兄弟，而且B為A的雙親，則B的度為( )(A) 3 (B) 4 (C) 5 (D) 193、Substr(DATA STRUCTURE,5,9) = ( )。(A) STRUCTURE (B) DA

23、TA (C) ASTRUCTUR (D) DATA STRUCTURE94、設(shè)連通圖G的頂點(diǎn)數(shù)為n，則G的生成樹的邊數(shù)為( )。(A) n (B) n-1 (C) 2n (D) 2n-195、具有2000個結(jié)點(diǎn)的二叉樹，其高度至少為( )。(A) 9 (B) 10 (C) 11 (D) 1296、采用順序檢索的方法檢索長度為n的線性表，則檢索每個元素的平均比較次數(shù)為( )。(A) n (B) n/2 (C) (n+1)/2 (D) (n-1)/297、在具有N個單元的順序存儲的循環(huán)隊(duì)列中，假定front和rear分別為隊(duì)頭指針和隊(duì)尾指針，則判斷隊(duì)空的條件為 。(A)front=rear(B)（

24、rear+1）%MAXSIZE=front(C)front-rear=1(D)rear%MAXSIZE=front98、設(shè)一顆完全二叉樹中根結(jié)點(diǎn)的編號為1，而且23號結(jié)點(diǎn)有左孩子但沒有右孩子，則完全二叉樹總共有 個結(jié)點(diǎn)。(A)24(B)45(C)46(D)47二、填空題1、假定一棵樹的廣義表表示為A（C，D（E，F(xiàn)，G），H（I，J），則樹中所含的結(jié)點(diǎn)數(shù)為_個，樹的深度為_，樹的度為_。2、在一個具有n個頂點(diǎn)的無向完全圖中，包含有_條邊，在一個具有n個頂點(diǎn)的有向完全圖中，包含有_條邊。3、快速排序的平均時間復(fù)雜度為_。4、假設(shè)以S和X分別表示進(jìn)棧和退棧操作，則對輸入序列a,b,c,d,e進(jìn)行一

25、系列棧操作SSXSXSSXXX之后，得到的輸出序列為 。5、算法有五個特征它們是 、 、可行性、輸入和輸出。6. 具有64個結(jié)點(diǎn)的完全二叉樹的深度為 。7. 設(shè)有一個空棧，現(xiàn)輸入序列為1,2,3,4,5,經(jīng)過Push,Push,Pop,Push,Pop,Push,Pop,Push后，輸出序列為 。8. 一個具有n個頂點(diǎn)的有向完全圖的弧數(shù)為 。9. 設(shè)一棵二叉樹共用50個葉結(jié)點(diǎn)（終端結(jié)點(diǎn)），則共有 個度為2的結(jié)點(diǎn) 。10. 高度為h（h0）的二叉樹，最少有 個結(jié)點(diǎn)，最多有 個結(jié)點(diǎn)。11、設(shè)一棵二叉樹共用50個度為2的結(jié)點(diǎn)，則共有 個葉子結(jié)點(diǎn)（終端結(jié)點(diǎn)）。12、數(shù)據(jù)結(jié)構(gòu)有集合、線性結(jié)構(gòu)、 、 等幾

26、種邏輯結(jié)構(gòu)。13、在一個長度為n的順序表中插入一個元素，最少需要移動 個元素，最多需要移動 個元素。14、數(shù)據(jù)的物理結(jié)構(gòu)主要包括_和_兩種情況。15、深度為k的完全二叉樹中最少有_個結(jié)點(diǎn)。16、棧的插入和刪除只能在棧的棧頂進(jìn)行，后進(jìn)棧的元素必定先出棧，所以又把棧稱為_表；隊(duì)列的插入和刪除運(yùn)算分別在隊(duì)列的兩端進(jìn)行，先進(jìn)隊(duì)列的元素必定先出隊(duì)列，所以又把隊(duì)列稱為_表。17、設(shè)無向圖G中有n個頂點(diǎn)，則該無向圖中每個頂點(diǎn)的度數(shù)最多是_。18、中序遍歷二叉排序樹所得到的序列是_序列（填有序或無序）。19、設(shè)一棵完全二叉樹中有500個結(jié)點(diǎn)，則該二叉樹的深度為_；若用二叉鏈表作為該完全二叉樹的存儲結(jié)構(gòu)，則共有

27、_個空指針域。20、不論是順序存儲結(jié)構(gòu)的棧還是鏈?zhǔn)酱鎯Y(jié)構(gòu)的棧，其入棧和出棧操作的時間復(fù)雜度均為_。21、高度為h（h0）的二叉樹，最少有 個結(jié)點(diǎn)，最多有 個結(jié)點(diǎn)。22、設(shè)r指向單鏈表的最后一個結(jié)點(diǎn)，要在最后一個結(jié)點(diǎn)之后插入s所指的結(jié)點(diǎn)，需執(zhí)行的三條語句是_；r=s; r-next=null;。23、采用順序查找方法查找長度為n的線性表時，每個元素的平均查找長度為_ 。24、一個55的對稱矩陣采用壓縮存儲，需要存儲_個元素。25、設(shè)二叉樹中度數(shù)為0的結(jié)點(diǎn)數(shù)為50，度數(shù)為1的結(jié)點(diǎn)數(shù)為30，則該二叉樹中總共有_個結(jié)點(diǎn)數(shù)。26、設(shè)r指向單鏈表的最后一個結(jié)點(diǎn)，要在最后一個結(jié)點(diǎn)之后插入s所指的結(jié)點(diǎn)，需執(zhí)

28、行的三條語句是_；r=s; r-next=null;。27、已知一棵度為3的樹有2個度為1的結(jié)點(diǎn)，3個度為2的結(jié)點(diǎn)，4個度為3的結(jié)點(diǎn)，則該樹中有_ 個葉子的結(jié)點(diǎn)。28、樹有三種常用的存儲結(jié)構(gòu)，即孩子鏈表法、孩子兄弟鏈表法和_ .29在一個帶頭結(jié)點(diǎn)的單向循環(huán)鏈表中，p指向尾結(jié)點(diǎn)的直接前驅(qū)，則指向頭結(jié)點(diǎn)的指針head可用p表示為head 。30在有序表（12，24，36，48，60，72，84）中二分查找關(guān)鍵字72時所需進(jìn)行的關(guān)鍵字比較次數(shù)為 。31、設(shè)F和R分別表示順序循環(huán)隊(duì)列的頭指針和尾指針，則判斷該循環(huán)隊(duì)列為空的條件為_。32、鏈表對于數(shù)據(jù)元素的插入和刪除不需移動結(jié)點(diǎn)，只需改變相關(guān)結(jié)點(diǎn)的_

29、_ 域的值。33、設(shè)廣義表C=( ( (a,(b,c,d) ,e ) ), 則C的長度為_,表尾為_。34、在單鏈表中，除了首元結(jié)點(diǎn)之外，任一結(jié)點(diǎn)的存儲位置由_指示。35在單鏈表中設(shè)置頭結(jié)點(diǎn)的作用是_。36設(shè)廣義表L=（a），則該廣義表的長度是 ，深度是 。37若一個二叉樹含有n個結(jié)點(diǎn)，則它的二叉鏈表中必有 個空的鏈域。38、在雙鏈表中，存儲一個結(jié)點(diǎn)有三個域，一個是數(shù)據(jù)域；另兩個是指針域，分別指向 _和_。 39、在循環(huán)列隊(duì)中，設(shè)隊(duì)頭指針front指向隊(duì)頭元素前一個空閑元素，隊(duì)尾指針指向隊(duì)尾元素，那么，隊(duì)空標(biāo)志為_，隊(duì)滿標(biāo)志為_。40、在順序表中插入或刪除一個元素，需要平均移動_元素，具體移動

30、的元素個數(shù)與_有關(guān)。41、.當(dāng)向一個長度為n的順序表的第i(1in1)個元素之前插入一個元素時，需要向后移動_個元素。42、順序表中邏輯上相鄰的元素的物理位置_相鄰。單鏈表中邏輯上相鄰的元素的物理位置_相鄰。43、樹中任意結(jié)點(diǎn)允許有_個孩子結(jié)點(diǎn)，除根結(jié)點(diǎn)外，其余結(jié)點(diǎn)有_個雙親結(jié)點(diǎn)。44、.已知二叉樹有42個結(jié)點(diǎn)，度為1的結(jié)點(diǎn)個數(shù)有19個，則葉子結(jié)點(diǎn)有_個，度為2的結(jié)點(diǎn)有_個。45、一棵完全二叉樹共有47個結(jié)點(diǎn)，5號結(jié)點(diǎn)的雙親是_ ，左孩子是_ ；25號結(jié)點(diǎn)的雙親是_ ，右孩子是_ 。46、對于n個頂點(diǎn)e條邊的無向圖，其鄰接矩陣中有_個數(shù)據(jù)，鄰接表中有_個邊結(jié)點(diǎn)。47、對于n個頂點(diǎn)e條弧的有向圖，其鄰接矩陣中有_個數(shù)據(jù)，鄰接表中有_個弧結(jié)點(diǎn)。48、排序是指將無序的數(shù)據(jù)元素序列轉(zhuǎn)變成一個有序序列，把序列