數(shù)據(jù)結(jié)構(gòu)習(xí)題與解析(編輯修改稿)
2025-04-21 03:01 本頁面
【文章內(nèi)容簡介】 Ⅲ.用整數(shù)表示關(guān)鍵碼值A(chǔ)) Ⅰ和Ⅱ B) Ⅱ 和 Ⅲ C) Ⅰ，Ⅱ和Ⅲ D) Ⅰ和Ⅲ二、填空題：鏈接法和 開地址法 。第5章樹 和 第8章圖 相關(guān)習(xí)題 C 。A) 有序數(shù)據(jù)元素 B) 無序數(shù)據(jù)元素 C) 元素之間具有分支層次關(guān)系的數(shù)據(jù) D) 元素之間無聯(lián)系的數(shù)據(jù) C 個(gè)結(jié)點(diǎn)。A) 16 B) 32 C) 31 D) 10，結(jié)點(diǎn)總數(shù)最多為 B 。A) 14 B) 15 C) 16 D) 17，在先根序列中的序號(hào)為pre(x)，在后根序列中的序號(hào)為post(x)，若樹中結(jié)點(diǎn)x是結(jié)點(diǎn)y的祖先，則下列4個(gè)序列中， C 是正確的。A) pre(x)pre(y)和post(x)post(y) B) pre(x)pre(y)和post(x)post(y)C) pre(x)pre(y)和post(x)post(y) D) pre(x)pre(y)和post(x)post(y)，那么T中結(jié)點(diǎn)的前序就是T2結(jié)點(diǎn)的 C 。A) 后序 B) 層次序 C) 前序 D) 中序，結(jié)點(diǎn)總數(shù)最少為 B 。ABCDEFGHIA) 15 B) 16 C) 5 D) 31 D 。A) 后序遍歷 B) 先序遍歷 C) 中序遍歷 D) 按層遍歷，則結(jié)點(diǎn)H的左線索指向 B 。A) 結(jié)點(diǎn)A B) 結(jié)點(diǎn)C C) 結(jié)點(diǎn)E D) 結(jié)點(diǎn)G，該圖至少應(yīng)有 A 條邊，才能確保它是一個(gè)連通圖。A) 5 B) 6 C) 7 D) 8，如果一個(gè)結(jié)點(diǎn)是葉結(jié)點(diǎn)，則它沒有 D 。A) 右子節(jié)點(diǎn) B) 左子節(jié)點(diǎn)C) 左子節(jié)點(diǎn)、右子節(jié)點(diǎn)和兄弟結(jié)點(diǎn) D) 左子節(jié)點(diǎn)和右子節(jié)點(diǎn)，它有m個(gè)結(jié)點(diǎn)，B的根為p，p的右子樹的結(jié)點(diǎn)為n，則二叉樹B中另一棵子樹的結(jié)點(diǎn)個(gè)數(shù)為 C 。A) mn+1 B) n+1 C) mn1 D) mn，中根序列為DGBAFCK，則結(jié)點(diǎn)的后根序列為 B 。A) ACFKBDG B) GDBFKCA C) KCFAGDB D) ABCDFKG，錯(cuò)誤的是 A 。A) 二叉樹是樹的特殊情況B) 樹和二叉樹之間最主要的區(qū)別是：二叉樹中，結(jié)點(diǎn)的子樹要區(qū)分左子樹和右子樹，即使在結(jié)點(diǎn)中只有一棵樹的情況下也要明確指出該子樹是左子樹還是右子樹C) 由樹轉(zhuǎn)換成二叉樹，其根結(jié)點(diǎn)的右子樹總是空的D) 二叉樹中具有兩個(gè)子女的父結(jié)點(diǎn)，在中序遍歷序列中，它的后序結(jié)點(diǎn)最多只能有一個(gè)子女結(jié)點(diǎn)，而且B是A的雙親結(jié)點(diǎn)，則B的度為 C 。A) 2 B) 3 C) 4 D) 5，B是由A轉(zhuǎn)換得到的二叉樹，A中有n個(gè)非終端結(jié)點(diǎn)，B中在指針域?yàn)榭盏慕Y(jié)點(diǎn)有 C 個(gè)。A) n – 1 B) n C) n + 1 D) n + 2，且大于右子樹上所有結(jié)點(diǎn)的值，要得到個(gè)結(jié)點(diǎn)值的遞增序列，應(yīng)按下列 B 次序排列結(jié)點(diǎn)。A) 先根 B) 中根 C) 后根 D) 層次。第一、第二和第三棵樹的結(jié)點(diǎn)個(gè)數(shù)分別是m1,m2和m3，則與森林F對(duì)應(yīng)的二叉樹根結(jié)點(diǎn)的右子樹上的結(jié)點(diǎn)個(gè)數(shù)是 B 。A) m3 B) m2 + m3 C) m1 D) m1 + m2 D 。A) E,G,F,A,C,D,B B) E,A,C,B,D,G,F C) E,A,G,C,F,B,D D) E,G,A,C,D,F,B，共有n個(gè)結(jié)點(diǎn)，其中m個(gè)為樹葉，則 B 。A) n = m + 1 B) m = (n + 1)/2 C) n = 2m D) n = 2 * m,B,C,D和E，每個(gè)字母在電文中出現(xiàn)的次數(shù)分別為25和11。按霍夫曼編碼，則字母C的編碼應(yīng)是 B 。A) 110 B) 1110 C) 10 D) 111 D 種不同的二叉樹。A) 2 B) 3 C) 4 D) 5，它含有兩個(gè)度為3的結(jié)點(diǎn)，一個(gè)度為2的結(jié)點(diǎn)和兩個(gè)度為1的結(jié)點(diǎn)，由此可知度為0的結(jié)點(diǎn)數(shù)為 C 。A) 4 B) 5 C) 6 D) 7，雙分支結(jié)點(diǎn)數(shù)為12個(gè)，單分支結(jié)點(diǎn)數(shù)為29個(gè)，則葉子結(jié)點(diǎn)數(shù)為 B 。A) 12 B) 13 C) 14 D) 41，則它的最小高度為 C 。A) 4 B) 5 C) 6 D) 7[1,…,n]中，結(jié)點(diǎn)A[i]若有左子女，則左子女結(jié)點(diǎn)是 D 。A) A[2i – 1] B) A[2i + 1] C) A[i/2] D) A[2i],2,5,7的4個(gè)葉子結(jié)點(diǎn)構(gòu)造一棵霍夫曼樹，該樹的帶權(quán)路徑長度為 C 。A) 23 B) 37 C) 44 D) 46，正確的是 D 。A) 二叉樹中每個(gè)結(jié)點(diǎn)有兩個(gè)子結(jié)點(diǎn)，而對(duì)一般的樹則無此限制 B) 用樹的前序遍歷和中序遍歷可以推導(dǎo)出樹的后續(xù)遍歷C) 在二叉樹中插入結(jié)點(diǎn)，該二叉樹便不再是二叉樹 D) 用一維數(shù)組存儲(chǔ)二叉樹，總是以前序遍歷順序存儲(chǔ)結(jié)點(diǎn)：前序遍歷：EFHIGJK 中序遍歷：HFIEJKG 該二叉樹根中右子樹的根是 C 。A) E B) F C) G
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1