【正文】 __；⑺ 結(jié)點k3的父結(jié)點是__K1__；2. 指出樹和二叉樹的三個主要差別_樹的結(jié)點個數(shù)至少為1，而二叉樹的結(jié)點個數(shù)可以為0； 樹中結(jié)點的最大度數(shù)沒有限制，而二叉樹結(jié)點的最大度數(shù)為2； 樹的結(jié)點無左、右之分，而二叉樹的結(jié)點有左、右之分。A. bdgcefha B. gdbecfha C. bdgaechf D. gdbehfca13. 二叉樹為二叉排序樹的充分必要條件是其任一結(jié)點的值均大于其左孩子的值、小于其右孩子的值。A. t—＞left=NULL B. t—＞ltag=1C. t—＞ltag=1且t—＞left=NULL D. 以上都不對4. 二叉樹按某種順序線索化后，任一結(jié)點均有指向其前驅(qū)和后續(xù)的線索，這種說法_B__。A. 樹的先根遍歷序列與其對應(yīng)的二叉樹的先序遍歷序列相同B. 樹的后根遍歷序列與其對應(yīng)的二叉樹的后序遍歷序列相同C. 樹的先根遍歷序列與其對應(yīng)的二叉樹的中序遍歷序列相同D. 以上都不對17. 深度為5的二叉樹至多有___C_個結(jié)點。8. 結(jié)點最少的樹為__只有一個結(jié)點的樹__，結(jié)點最少的二叉樹為_空二叉樹___。 習(xí) 題 七 圖 單項選擇題1. 在一個圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的_A___倍。2. 在無權(quán)圖G的鄰接矩陣A中，若(vi,vj)或＜vi,vj＞屬于圖G的邊集合，則對應(yīng)元素A[i][j]等于__1__，否則等于___0_。表中已有4個結(jié)點：H (15)=4。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，796. 一組記錄的關(guān)鍵字為（25，48，16，35，79，82，23，40，36，72），其中含有5個長度為2的有序表，按歸并排序的方法對該序列進行一趟歸并后的結(jié)果為___A_。如果不是，則把它調(diào)整為堆（要求記錄交換次數(shù)最少）。 習(xí) 題 九 排 序 單項選擇題1. 在所有排序方法中，關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無關(guān)的是___D_。A. 散列存儲 B. 順序存儲或鏈接存儲C. 壓縮存儲 D. 索引存儲2. 對線性表進行二分查找時，要求線性表必須__C__。A. v1,v2,v3,v4,v5 B. v1,v3,v2,v4,v5C. v1,v2,v3,v5,v4 D. v1,v4,v3,v5,v211. 采用鄰接表存儲的圖的深度優(yōu)先遍歷算法類似于二叉樹的__A__。對于上述實例，比較兩種方案的優(yōu)缺點。123456789101112131415161718192021eafdgcjlhb 一棵二叉樹的順序存儲數(shù)組t5. 深度為k的完全二叉樹至少有__2k1__個結(jié)點。A. 3 B. 4 C. 5 D. 615. ，其中序遍歷的序列為__B__。習(xí) 題 六 樹 和 二 叉 樹 單項選擇題1. ，_C___不是完全二叉樹。A. abdgcefh B. dgbaechf C. gdbehfca D. abcdefgh16. 樹的基本遍歷策略可分為先根遍歷和后根遍歷；二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和后序遍歷。至多有__2k1__個結(jié)點，若按自上而下，從左到右次序給結(jié)點編號（從1開始），則編號最小的葉子結(jié)點的編號是_2k2+1___。8. 假設(shè)一棵 二叉樹的先序序列為EBADCFHGIKJ和中序序列為ABCDEFGHIJK。A. 先序遍歷 B. 中序遍歷 C. 后序遍歷 D. 按層遍歷12. 采用鄰接表存儲的圖的寬度優(yōu)先遍歷算法類似于二叉樹的_D___。A. 以順序方式存儲 B. 以鏈接方式存儲C. 以順序方式存儲，且結(jié)點按關(guān)鍵字有序排序D. 以鏈接方式存儲，且結(jié)點按關(guān)鍵字有序排序3. 采用順序查找方法查找長度為n的線性表時，每個元素的平均查找長度為_C___.A. n B. n/2 C. (n+1)/2 D. (n1)/24. 采用二分查找方法查找長度為n的線性表時，每個元素的平均查找長度為__D__。A. 希爾排序 B. 起泡排序 C. 插入排序 D. 選擇排序3. 在待排序的元素序列基本有序的前提下，效率最高的排序方法是___A_。（1）(100,86,48,73,35,39,42,57,66,21)。A. 79，46，56，38，40，80 B. 38，46, 56，79， 40，84，C. 84，79，56，46，40，38