數(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 個結(jié)點。A) 16 B) 32 C) 31 D) 10，結(jié)點總數(shù)最多為 B 。A) 14 B) 15 C) 16 D) 17，在先根序列中的序號為pre(x)，在后根序列中的序號為post(x)，若樹中結(jié)點x是結(jié)點y的祖先，則下列4個序列中， 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é)點的前序就是T2結(jié)點的 C 。A) 后序 B) 層次序 C) 前序 D) 中序，結(jié)點總數(shù)最少為 B 。ABCDEFGHIA) 15 B) 16 C) 5 D) 31 D 。A) 后序遍歷 B) 先序遍歷 C) 中序遍歷 D) 按層遍歷，則結(jié)點H的左線索指向 B 。A) 結(jié)點A B) 結(jié)點C C) 結(jié)點E D) 結(jié)點G，該圖至少應(yīng)有 A 條邊，才能確保它是一個連通圖。A) 5 B) 6 C) 7 D) 8，如果一個結(jié)點是葉結(jié)點，則它沒有 D 。A) 右子節(jié)點 B) 左子節(jié)點C) 左子節(jié)點、右子節(jié)點和兄弟結(jié)點 D) 左子節(jié)點和右子節(jié)點，它有m個結(jié)點，B的根為p，p的右子樹的結(jié)點為n，則二叉樹B中另一棵子樹的結(jié)點個數(shù)為 C 。A) mn+1 B) n+1 C) mn1 D) mn，中根序列為DGBAFCK，則結(jié)點的后根序列為 B 。A) ACFKBDG B) GDBFKCA C) KCFAGDB D) ABCDFKG，錯誤的是 A 。A) 二叉樹是樹的特殊情況B) 樹和二叉樹之間最主要的區(qū)別是：二叉樹中，結(jié)點的子樹要區(qū)分左子樹和右子樹，即使在結(jié)點中只有一棵樹的情況下也要明確指出該子樹是左子樹還是右子樹C) 由樹轉(zhuǎn)換成二叉樹，其根結(jié)點的右子樹總是空的D) 二叉樹中具有兩個子女的父結(jié)點，在中序遍歷序列中，它的后序結(jié)點最多只能有一個子女結(jié)點，而且B是A的雙親結(jié)點，則B的度為 C 。A) 2 B) 3 C) 4 D) 5，B是由A轉(zhuǎn)換得到的二叉樹，A中有n個非終端結(jié)點，B中在指針域為空的結(jié)點有 C 個。A) n – 1 B) n C) n + 1 D) n + 2，且大于右子樹上所有結(jié)點的值，要得到個結(jié)點值的遞增序列，應(yīng)按下列 B 次序排列結(jié)點。A) 先根 B) 中根 C) 后根 D) 層次。第一、第二和第三棵樹的結(jié)點個數(shù)分別是m1,m2和m3，則與森林F對應(yīng)的二叉樹根結(jié)點的右子樹上的結(jié)點個數(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個結(jié)點，其中m個為樹葉，則 B 。A) n = m + 1 B) m = (n + 1)/2 C) n = 2m D) n = 2 * m,B,C,D和E，每個字母在電文中出現(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，它含有兩個度為3的結(jié)點，一個度為2的結(jié)點和兩個度為1的結(jié)點，由此可知度為0的結(jié)點數(shù)為 C 。A) 4 B) 5 C) 6 D) 7，雙分支結(jié)點數(shù)為12個，單分支結(jié)點數(shù)為29個，則葉子結(jié)點數(shù)為 B 。A) 12 B) 13 C) 14 D) 41，則它的最小高度為 C 。A) 4 B) 5 C) 6 D) 7[1,…,n]中，結(jié)點A[i]若有左子女，則左子女結(jié)點是 D 。A) A[2i – 1] B) A[2i + 1] C) A[i/2] D) A[2i],2,5,7的4個葉子結(jié)點構(gòu)造一棵霍夫曼樹，該樹的帶權(quán)路徑長度為 C 。A) 23 B) 37 C) 44 D) 46，正確的是 D 。A) 二叉樹中每個結(jié)點有兩個子結(jié)點，而對一般的樹則無此限制 B) 用樹的前序遍歷和中序遍歷可以推導(dǎo)出樹的后續(xù)遍歷C) 在二叉樹中插入結(jié)點，該二叉樹便不再是二叉樹 D) 用一維數(shù)組存儲二叉樹，總是以前序遍歷順序存儲結(jié)點：前序遍歷：EFHIGJK 中序遍歷：HFIEJKG 該二叉樹根中右子樹的根是 C 。A) E B) F C) G
研究報告相關(guān)推薦
鄂ICP備17016276號-1