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