李春葆數(shù)據(jù)結(jié)構(gòu)習(xí)題與解析(編輯修改稿)
2025-04-21 04:30 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 八、樹(shù)形結(jié)構(gòu)單項(xiàng)選擇題， 不是完全二叉樹(shù)。，t所指結(jié)點(diǎn)沒(méi)有左子樹(shù)的充要條件是 。left == NULL ltag == 1 ltag == 1且tleft == NULL ，任一結(jié)點(diǎn)均有指向其前趨和后繼的線索，這種說(shuō)法 。 ，任意一個(gè)結(jié)點(diǎn)均處在其子女結(jié)點(diǎn)的前面，這種說(shuō)法 ?！ ?，所以二叉樹(shù)是一種特殊的樹(shù)，這種說(shuō)法 ?！ ?，則此類(lèi)二叉樹(shù)中所包含的結(jié)點(diǎn)數(shù)至少為 。A. 2h B. 2h1 C. 2h +1 D. h +1 。A. abcdgef B. dfebagc C. dbaefcg D. defbagc，中序遍歷序列是debac，前序遍歷序列是 。A. acbed B. decab C. deabc D. cedba，那么T中結(jié)點(diǎn)的前序就是T2中結(jié)點(diǎn)的 。A. 前序 B. 中序 C. 后序 D. 層次序，那么T中結(jié)點(diǎn)的后序就是T2中結(jié)點(diǎn)的 。A. 前序 B. 中序 C. 后序 D. 層次序12某二叉樹(shù)的前序遍歷結(jié)點(diǎn)訪問(wèn)順序是abdgcefh，中序遍歷結(jié)點(diǎn)訪問(wèn)順序是dgbaechf，則其后序遍歷結(jié)點(diǎn)訪問(wèn)順序是 。A. bdgcefha B. gdbecfha C. bdgaechf D. gdbehfca、小于其右孩子的值，這種說(shuō)法 。A. 正確 B. 錯(cuò)誤，具有3個(gè)結(jié)點(diǎn)的二叉樹(shù)有 種。A. 3 B. 4 C. 5 D. 6 。A. abdgcefh B. dgbaechf C. gdbehfca D. abcdefgh；二叉樹(shù)基本遍歷策略可分為先序遍歷、中序遍歷和后序遍歷。這時(shí)，我們把由樹(shù)轉(zhuǎn)化得到的二叉樹(shù)叫做這棵樹(shù)對(duì)應(yīng)的二叉樹(shù)。結(jié)論是正確的。A. 樹(shù)的先根遍歷序列與二叉樹(shù)的先序遍歷序列相同B. 樹(shù)的后根遍歷序列與二叉樹(shù)的后序遍歷序列相同C. 樹(shù)的先根遍歷序列與二叉樹(shù)的中序遍歷序列相同D. 以上都不對(duì) 個(gè)結(jié)點(diǎn)。A. 16 B. 32 C. 31 D. 10，根結(jié)點(diǎn)的右邊 。A. 只有右子樹(shù)上的所有結(jié)點(diǎn) B. 只有右子樹(shù)上的部分結(jié)點(diǎn)C. 只有左子樹(shù)上的所有結(jié)點(diǎn) D. 只有左子樹(shù)上的部分結(jié)點(diǎn) 。A. 有序數(shù)據(jù)元素 B. 無(wú)序數(shù)據(jù)元素 C. 元素之間具有分支層次關(guān)系的數(shù)據(jù) D. 元素之間無(wú)聯(lián)系的數(shù)據(jù)20任何一棵二叉樹(shù)的葉結(jié)點(diǎn)在先序、中序和后序遍歷序列中的相對(duì)次序 。A. 不發(fā)生改變 B. 發(fā)生改變 C. 不能確定 D. 以上都不對(duì)，最佳方案是二叉樹(shù)采用 存儲(chǔ)結(jié)構(gòu)。A. 二叉鏈表 B. 廣義表存儲(chǔ)結(jié)構(gòu) C. 三叉鏈表 D. 順序存儲(chǔ)結(jié)構(gòu)，m個(gè)樹(shù)葉，n個(gè)結(jié)點(diǎn)，深度為h，則 。A. n = h + m B. h + m = 2n C. m = h1 D. n = 2 h 1，中序?yàn)閡wtvs，那么該二叉樹(shù)的后序 。A. uwvts B. vwuts C. wuvts D. wutsv，那么樹(shù)T1有 個(gè)葉結(jié)點(diǎn)。A. 4 B. 5 C. 6 D. 7 、m為一棵二叉樹(shù)上的兩個(gè)結(jié)點(diǎn)，在中序遍歷時(shí)，n在m前的條件是 。A. n在m右方 B. n是m祖先 C. n在m左方 D. n是m子孫 結(jié)構(gòu)。A. 邏輯 B. 邏輯和存儲(chǔ) C. 物理 D. 線性填空題，回答下面問(wèn)題：（1）這棵樹(shù)的根結(jié)點(diǎn)是 ；（2）這棵樹(shù)的葉子結(jié)點(diǎn)是 ；（3）結(jié)點(diǎn)c的度是 ；（4）這棵樹(shù)的度是 ；（5）這棵樹(shù)的深度是 ??；（6）結(jié)點(diǎn)c的子女是 ??；（7）結(jié)點(diǎn)c的父母結(jié)點(diǎn)是 ?！ ?、 、 。，樹(shù)與二叉樹(shù)是二種不同的數(shù)據(jù)結(jié)構(gòu)，將樹(shù)轉(zhuǎn)化為二叉樹(shù)的基本目的是 。，存儲(chǔ)于數(shù)組T中，如圖所示，則該二叉樹(shù)的鏈接表示形式為 。1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21eafdgcjihb 個(gè)結(jié)點(diǎn)，至多有 個(gè)結(jié)點(diǎn)，若按自上而下、從左到右次序給結(jié)點(diǎn)編號(hào)（從1開(kāi)始），則編最小的葉子結(jié)點(diǎn)的編號(hào)是 。，度為零的結(jié)點(diǎn)的個(gè)數(shù)為n0，度為2的結(jié)點(diǎn)的個(gè)數(shù)為n2，則有n0 = ?！ €(gè)結(jié)點(diǎn)；一棵有n個(gè)結(jié)點(diǎn)的滿二叉樹(shù)共有 個(gè)葉子和 個(gè)非終端結(jié)點(diǎn)?！ 。Y(jié)點(diǎn)最少的二叉樹(shù)為 。，問(wèn)有 種不同形態(tài)的二叉樹(shù)可以得到這一遍歷結(jié)果，這些二叉樹(shù)分別是 。，具有三個(gè)結(jié)點(diǎn)的二叉樹(shù)有 種不同的形態(tài)，它們分別是 。，回答以下問(wèn)題：（1）其中序遍歷序列 ?。唬?）其前序遍歷序列 ?。唬?）其后序遍歷序列 ??；（4）該二叉樹(shù)的中序線索二叉樹(shù)為 ??；（5）該二叉樹(shù)的后序線索二叉樹(shù)為 ?。唬?）該二叉樹(shù)對(duì)應(yīng)的森林是 。，其孩子兄弟表示為 。｛4，5，6，7，10，12，18｝為結(jié)點(diǎn)權(quán)值所構(gòu)造的哈夫曼樹(shù)為 ，其帶權(quán)路徑長(zhǎng)度為 。九、圖，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的 倍。A. 1/2 B. 1 C. 2 D. 4，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度這和 倍。A. 1/2 B. 1 C. 2 D. 4 條邊。A. n B. n(n1) C. n(n1)/2 D. 2n 條邊。A. 6 B. 12 C. 16 D. 20 條邊才能確保是一個(gè)連通圖。A. 5 B. 6 C. 7 D. 8，要連通全部頂點(diǎn)至少需要 條邊。A. n B. n+1 C. n1 D. n/2，若采用鄰接矩陣表示，則該矩陣的大小是 。A. n B. (n1)2 C. n1 D. n2，若采用鄰接矩陣表示，則表頭向量的大小是 1??；所有鄰接矩陣中的結(jié)點(diǎn)總數(shù)是 2 。1 A. n B. n+1 C. n1 D. n+e2 A. e/2 B. e C. 2e D. n+e，若從頂點(diǎn)a出發(fā)按深度搜索法進(jìn)行遍歷，則可得到頂點(diǎn)序列為 1 ?。话磳挾人阉鞣ㄟM(jìn)行遍歷，則可得到頂點(diǎn)序列為 2 。1 A. abecdf B. acfebd C. aebcfd D. aedfcb2 A.
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1