《數(shù)據(jù)結(jié)構(gòu)與算法》一

《數(shù)據(jù)結(jié)構(gòu)與算法》一您的姓名：[填空題]*_________________________________一、單項(xiàng)選擇題1、度為0的結(jié)點(diǎn)又稱為（）[單項(xiàng)選擇題]*A.葉子(正確答案)B.根結(jié)點(diǎn)C.分支結(jié)點(diǎn)D.內(nèi)部結(jié)點(diǎn)2、以下選項(xiàng)中對(duì)于樹的兄弟描繪正確的選項(xiàng)是（）[單項(xiàng)選擇題]*雙親不是同一個(gè)結(jié)點(diǎn)B.雙親同樣的結(jié)點(diǎn)(正確答案)C.在樹中不一樣的層D.無(wú)正確答案3、以下選項(xiàng)中對(duì)于樹的深度描繪正確的選項(xiàng)是（）[單項(xiàng)選擇題]*A.樹的深度指樹中所有結(jié)點(diǎn)層次的最大值(正確答案)B.樹的深度指樹的結(jié)點(diǎn)數(shù)C.樹的深度指第一層結(jié)點(diǎn)數(shù)量D.無(wú)正確答案4、樹的某結(jié)點(diǎn)的直接后繼稱為該結(jié)點(diǎn)的（）[單項(xiàng)選擇題]*A.孩子(正確答案)B.雙親C.后代D.先人5、當(dāng)樹中沒有結(jié)點(diǎn)時(shí)，稱樹為（）。[單項(xiàng)選擇題]*滿樹B.空樹(正確答案)C.子樹D.都不對(duì)6、【物聯(lián)網(wǎng)高級(jí)】樹最適適用來(lái)表示（）.[單項(xiàng)選擇題]*有序數(shù)據(jù)元素B.無(wú)序數(shù)據(jù)元素C.元素之間擁有分支層次關(guān)系的數(shù)據(jù)(正確答案)D.元素之間無(wú)聯(lián)系的數(shù)據(jù)7、某樹A結(jié)點(diǎn)有三個(gè)兄弟（不算A自己），則A的雙親的度是（）[單項(xiàng)選擇題]*A.3B.4(正確答案)C.5D.28、樹的邏輯關(guān)系是下邊描繪的哪一項(xiàng)（）[單項(xiàng)選擇題]*一對(duì)一B.二對(duì)一C.多對(duì)多D.一對(duì)多(正確答案)9、二叉樹中含有n(n>=0)個(gè)結(jié)點(diǎn)，如有根結(jié)點(diǎn)，則應(yīng)當(dāng)有（）個(gè)根結(jié)點(diǎn)。[單項(xiàng)選擇題]*A.1(正確答案)B.2C.3D.410、二叉樹的左子樹和右子樹（）[單項(xiàng)選擇題]*能夠交換地點(diǎn)B.不可以交換地點(diǎn)(正確答案)C.一定深度同樣D.都不對(duì)11、假如二叉樹度為0的結(jié)點(diǎn)有7個(gè)，那么度為2的結(jié)點(diǎn)的個(gè)數(shù)是多少個(gè)（）[單選題]*A.8B.7C.6(正確答案)D.512、某完整二叉樹有6個(gè)結(jié)點(diǎn)，則該二叉樹的深度為（）[單項(xiàng)選擇題]*A.3(正確答案)B.4C.2D.都不對(duì)13、二叉樹的第4層最多有（）個(gè)元素。[單項(xiàng)選擇題]*A.7B.8(正確答案)C.9D.614、依據(jù)二叉樹的定義，擁有3個(gè)結(jié)點(diǎn)的不一樣形狀的二叉樹有（）種[單項(xiàng)選擇題]*A.3B.4C.5(正確答案)D.615、深度為3的二叉樹最多有（）個(gè)結(jié)點(diǎn)，下邊哪項(xiàng)正確[單項(xiàng)選擇題]*A.8B.7(正確答案)C.6D.516、滿二叉樹的葉子結(jié)點(diǎn)都在（）。[單項(xiàng)選擇題]*A.最后一層(正確答案)B.能夠在不一樣的的層C.沒有葉子結(jié)點(diǎn)D.都不對(duì)二、多項(xiàng)選擇題17、設(shè)樹T的度為4，某個(gè)結(jié)點(diǎn)的子樹個(gè)數(shù)可能是（）*A.1(正確答案)B.2(正確答案)C.3(正確答案)D.4(正確答案)18、度為0的結(jié)點(diǎn)能夠稱為（）。*A.葉子(正確答案)B.終端結(jié)點(diǎn)(正確答案)C.分支結(jié)點(diǎn)D.根結(jié)點(diǎn)19、對(duì)于樹的有關(guān)觀點(diǎn)描繪正確的選項(xiàng)是（）*A.有序樹：結(jié)點(diǎn)各子樹從左至右有序，不可以交換(正確答案)B.兄弟：同一雙親下的同層結(jié)點(diǎn)（孩子之間互稱兄弟）(正確答案)C.樹的度:是樹內(nèi)各結(jié)點(diǎn)度的最大值(正確答案)D.分支結(jié)點(diǎn)：即度不為0的結(jié)點(diǎn)（也稱為內(nèi)部結(jié)點(diǎn)）(正確答案)20、對(duì)于樹的度描繪不正確的選項(xiàng)是（）。*A.樹的度：指所有結(jié)點(diǎn)中最大的層數(shù)(正確答案)B.樹的度：所有結(jié)點(diǎn)度中的最大值C.樹的度和樹的深度是同樣的觀點(diǎn)(正確答案)D.樹的度：所有結(jié)點(diǎn)度中的最小值(正確答案)21、下邊有關(guān)樹的深度不正確的表達(dá)項(xiàng)是（）*A.樹的深度：所有結(jié)點(diǎn)度中的最大值(正確答案)B.樹的深度：所有結(jié)點(diǎn)度中的最大值(正確答案)C.樹的深度和樹的高度是一個(gè)觀點(diǎn)D.樹的深度：是分支結(jié)點(diǎn)中度的最小值(正確答案)22、特別的二叉樹有三種，分別是（）。*A.斜樹(正確答案)B.滿二叉樹(正確答案)C.完整二叉樹(正確答案)D.哈夫曼樹23、二叉樹的形態(tài)能夠是（）。*A.只有根結(jié)點(diǎn)和左子樹(正確答案)B.只有根結(jié)點(diǎn)和右子樹(正確答案)C.既有左子樹又有右子樹(正確答案)D.只有根結(jié)點(diǎn)(正確答案)24、深度為7的二叉樹，不行能有的結(jié)點(diǎn)個(gè)數(shù)是（）。*A.127B.255(正確答案)C.256(正確答案)D.257(正確答案)25、在以下結(jié)論中，正確的選項(xiàng)是（）。

*A.只有一個(gè)結(jié)點(diǎn)的二叉樹的度為

0(正確答案)B.二叉樹的度小于等于

2(正確答案)C.二叉樹的左右子樹不行隨意交換(正確答案)D.深度為K的完整二叉樹的結(jié)點(diǎn)個(gè)數(shù)小于或等于深度同樣的滿二叉樹26、一個(gè)擁有1025個(gè)結(jié)點(diǎn)的二叉樹的高h(yuǎn)的值可能是（）。*A.11(正確答案)

(正確答案)B.10C.500(正確答案)D.1025(正確答案)三、判斷題27、終端結(jié)點(diǎn)(沒有后繼)的結(jié)點(diǎn)稱為葉子（）[單項(xiàng)選擇題]*A.正確(正確答案)B.錯(cuò)誤28、目前結(jié)點(diǎn)的直接及間接下級(jí)結(jié)點(diǎn)稱為該結(jié)點(diǎn)的后代（）[單項(xiàng)選擇題]*A.正確(正確答案)B.錯(cuò)誤29、兄弟與表兄弟沒有差別（）。[單項(xiàng)選擇題]*正確B.錯(cuò)誤(正確答案)30、樹能夠?yàn)榭諛洌ǎ?。[單項(xiàng)選擇題]*A.正確(正確答案)B.錯(cuò)誤31、樹如有根結(jié)點(diǎn)，只好有一個(gè)（）。[單項(xiàng)選擇題]*A.正確(正確答案)B.錯(cuò)誤32、樹的度是指各結(jié)點(diǎn)的層次的最大值。（）[單項(xiàng)選擇題]*正確B.錯(cuò)誤(正確答案)33、對(duì)于非空樹，樹的結(jié)點(diǎn)數(shù)量與樹杈的數(shù)量有關(guān)系：結(jié)點(diǎn)數(shù)=樹杈數(shù)+1。（）[單項(xiàng)選擇題]*A.正確(正確答案)B.錯(cuò)誤34、二叉樹是樹的特例。（）[單項(xiàng)選擇題]*正確B.錯(cuò)誤(正確答案)35、滿二叉樹必定是一棵完整二叉樹，但完整二叉樹不必定是滿二叉樹。（）[單選題]*A.正確(正確答案)B.錯(cuò)誤36、二叉樹的根結(jié)點(diǎn)能夠有三棵子樹。（）[單項(xiàng)選擇題]*正確B.錯(cuò)誤(正確答案)37、二叉樹能夠是空二叉樹。（）[單項(xiàng)選擇題]*A.正確(正確答案)B.錯(cuò)誤38、二叉樹是遞歸定義的，由于子樹也是二叉樹。（）[單項(xiàng)選擇題]*A.正確(正確答案)B.錯(cuò)誤39、深度為5的二叉樹，至多有32個(gè)結(jié)點(diǎn)（）[單項(xiàng)選擇題]*正確B.錯(cuò)誤(正確答案)40、二叉樹的每個(gè)結(jié)點(diǎn)都只有左子樹，則稱該二叉樹為斜樹（）[單項(xiàng)選擇題]*A.正確(正確答案)B.錯(cuò)誤一、單項(xiàng)選擇題二叉樹的先序序列是：ABCDEF；中序序列是：BDCFEA；則后來(lái)序序列是（）.[單項(xiàng)選擇題]*A.EFDCBAB.DFECBA(正確答案)C.FEDCBAD.EDFCBA每個(gè)結(jié)點(diǎn)都接見，且只接見一次是（）的觀點(diǎn).[單項(xiàng)選擇題]*遍歷(正確答案)接見探測(cè)無(wú)正確答案二叉樹的遍歷算法能夠用選項(xiàng)中的哪一種算法來(lái)實(shí)現(xiàn)，由于其定義是遞歸定義的（）.[單項(xiàng)選擇題]*遞歸(正確答案)遞推回溯無(wú)正確答案4.某完整二叉樹按層次編號(hào)后，某結(jié)點(diǎn)是i，如有左孩子，則左孩子的編號(hào)是（）.[單項(xiàng)選擇題]*A.2i(正確答案)B.2i+12i-1i/2二叉樹的第4層最多有（）個(gè)結(jié)點(diǎn).[單項(xiàng)選擇題]*798(正確答案)6以下選項(xiàng)中說法正確的選項(xiàng)是（）.[單項(xiàng)選擇題]*完整二叉樹不可以進(jìn)行遍歷完整二叉樹能夠進(jìn)行遍歷(正確答案)滿二叉樹不可以進(jìn)行遍歷無(wú)正確答案7.二叉樹有50個(gè)葉子結(jié)點(diǎn)，且僅有一個(gè)孩子的結(jié)點(diǎn)數(shù)為30，則總結(jié)點(diǎn)數(shù)為（）。[單項(xiàng)選擇題]*100128130129(正確答案)二、多項(xiàng)選擇題以下選項(xiàng)中對(duì)于二叉樹的遍歷和恢復(fù)說法正確的選項(xiàng)是（）.*先序序列和后序序列已知，能夠恢復(fù)二叉樹無(wú)正確答案二叉樹的中序遍歷序列是E、B、A、C、F、D，若A是根結(jié)點(diǎn)，則E結(jié)點(diǎn)不行能在（）。*左子樹右子樹(正確答案)右子樹的第二層(正確答案)右子樹的根節(jié)點(diǎn)(正確答案)二叉樹的先序遍歷和中序遍歷以下：先序遍歷：EFHIGJK；中序遍歷：HFIEJKG。該二叉樹根結(jié)點(diǎn)的右子樹的根不行能是:（）.*E(正確答案)F(正確答案)GH(正確答案)有n個(gè)葉子的哈夫曼樹的結(jié)點(diǎn)總數(shù)不行能為（）.*不確立(正確答案)2n(正確答案)2n+1(正確答案)2n-1給定一組數(shù)據(jù){6，8，7，10，3，12}以它結(jié)構(gòu)一棵赫夫曼樹，則樹高為（），帶權(quán)路徑長(zhǎng)度WPL的值不行能為（）.*596(正確答案)696(正確答案)4116D.498(正確答案)三、判斷題13.最優(yōu)二叉樹是指帶權(quán)路徑長(zhǎng)度最短的二叉樹。（）[單項(xiàng)選擇題]*對(duì)(正確答案)錯(cuò)二叉樹中的結(jié)點(diǎn)都是度為2的結(jié)點(diǎn)。（）.[單項(xiàng)選擇題]*對(duì)錯(cuò)(正確答案)15.二叉樹的先序遍歷和中序遍歷結(jié)果必定是同樣的。（）.[單項(xiàng)選擇題]*對(duì)錯(cuò)(正確答案)16.若二叉樹不空，二叉樹的先序序列中第一個(gè)結(jié)點(diǎn)必定是根結(jié)點(diǎn)。（）*

.[單項(xiàng)選擇題]A.對(duì)(正確答案)B.錯(cuò)最優(yōu)編碼稱為哈夫曼編碼。（）.[單項(xiàng)選擇題]*對(duì)(正確答案)錯(cuò)二叉樹能夠?yàn)榭諛?，也能夠只有一個(gè)根結(jié)點(diǎn)。（）.[單項(xiàng)選擇題]*對(duì)(正確答案)錯(cuò)在二叉樹的遍歷中，以下遍歷是：根結(jié)點(diǎn)、左子樹、右子樹。稱為中序遍歷（）.[單項(xiàng)選擇題]*對(duì)錯(cuò)(正確答案)20.二叉樹的后序遍歷次序是：左子樹、根結(jié)點(diǎn)、右子樹。（）[單項(xiàng)選擇題]*對(duì)錯(cuò)(正確答案)一、單項(xiàng)選擇題先序?yàn)锳，B，C的二叉樹共有（）種.[單項(xiàng)選擇題]*235(正確答案)4樹最適適用來(lái)表示（）.[單項(xiàng)選擇題]*有序數(shù)據(jù)元素?zé)o序數(shù)據(jù)元素元素之間擁有分支層次關(guān)系的數(shù)據(jù)(正確答案)元素之間無(wú)聯(lián)系的數(shù)據(jù)任何一棵二叉樹的葉結(jié)點(diǎn)在先序、中序和后序遍歷序列中的相對(duì)序次（）.[單項(xiàng)選擇題]*不發(fā)生改變(正確答案)發(fā)生改變不可以確立以上都不對(duì)4.擁有64個(gè)結(jié)點(diǎn)的完整二叉樹的深度為（）.[單項(xiàng)選擇題]*87(正確答案)655.有20個(gè)結(jié)點(diǎn)的完整二叉樹，編號(hào)為10的結(jié)點(diǎn)的父結(jié)點(diǎn)的編號(hào)是（）.[單項(xiàng)選擇題]*345(正確答案)6某二叉樹的中序遍歷序列為:DEBAC，后序遍歷序列為：EBCAD。則先序遍歷序列為：（）.[單項(xiàng)選擇題]*ACBEDDABEC(正確答案)DEABCCEDBA在一棵擁有五層的滿二叉樹中，結(jié)點(diǎn)的總數(shù)為（）.[單項(xiàng)選擇題]*1631(正確答案)3233二、多項(xiàng)選擇題某二叉樹的后序遍歷序列為：DABEC，中序遍歷序列為:DEBAC，則先序遍歷序列不是（）.*A.ACBED(正確答案)B.DECAB(正確答案)C.DEABC(正確答案)D.CEDBA9.擁有

n（n>1）個(gè)結(jié)點(diǎn)的完整二叉樹中，結(jié)點(diǎn)

i（2i<n）的左孩子結(jié)點(diǎn)不是（

）.*2i2i+1(正確答案)2i-1(正確答案)不存在(正確答案)把一棵樹變換為二叉樹后，這棵二叉樹的形態(tài)不是（）.*獨(dú)一的有多種(正確答案)有多種，但根結(jié)點(diǎn)都沒有左孩子(正確答案)有多種，但根結(jié)點(diǎn)都沒有右孩子(正確答案)將一棵有100個(gè)結(jié)點(diǎn)的完整二叉樹從上到下，從左到右挨次對(duì)結(jié)點(diǎn)編號(hào)，根結(jié)點(diǎn)的編號(hào)為1，則編號(hào)為45的結(jié)點(diǎn)的左孩子編號(hào)不是（）.*46(正確答案)47(正確答案)9091(正確答案)以下陳說不正確的選項(xiàng)是（）.*A.二叉樹是度為2的有序樹(正確答案)二叉樹中最多只有兩棵子樹，且有左右子樹之分二叉樹中必有度為2的結(jié)點(diǎn)(正確答案)二叉樹中結(jié)點(diǎn)只有一個(gè)孩子時(shí)無(wú)左右之分(正確答案)三、判斷題13.在樹中，一個(gè)結(jié)點(diǎn)所擁有的子樹數(shù)稱為該結(jié)點(diǎn)的度。（）.[單項(xiàng)選擇題]*對(duì)(正確答案)錯(cuò)深度為h的二叉樹至多有2^h-1。（）.[單項(xiàng)選擇題]*對(duì)(正確答案)錯(cuò)15.含多于兩棵樹的叢林變換的二叉樹，其根結(jié)點(diǎn)必定無(wú)右孩子。（）.[單項(xiàng)選擇題]*對(duì)錯(cuò)(正確答案)16.完整二叉樹必定是滿二叉樹。（）.[單項(xiàng)選擇題]*對(duì)錯(cuò)(正確答案)哈弗曼樹是帶權(quán)路徑長(zhǎng)度最大的二叉樹。（）.[單項(xiàng)選擇題]*對(duì)錯(cuò)(正確答案)18.擁有n個(gè)葉子結(jié)點(diǎn)的哈夫曼樹共有2n-1個(gè)結(jié)點(diǎn)。（）[單項(xiàng)選擇題]*對(duì)(正確答案)錯(cuò)在完整二叉樹中，若一個(gè)結(jié)點(diǎn)沒有左孩子，則它必定是葉子結(jié)點(diǎn)。（）[單項(xiàng)選擇題]*對(duì)(正確答案)錯(cuò)20.二叉樹的先序遍歷中，隨意一個(gè)結(jié)點(diǎn)均處于其后代結(jié)點(diǎn)的前面。（）[單項(xiàng)選擇題]*A.對(duì)(正確答案)B.錯(cuò)一、單項(xiàng)選擇題1.在一個(gè)圖中，所有極點(diǎn)的度數(shù)之和等于圖的邊數(shù)的（）倍。.[單項(xiàng)選擇題]*1/212(正確答案)3在一個(gè)有向圖中，所有極點(diǎn)的入度之和等于所有極點(diǎn)的出度之和的（）倍.[單項(xiàng)選擇題]*1/21(正確答案)233.對(duì)于一個(gè)擁有n個(gè)極點(diǎn)的有向圖的邊數(shù)最多有（）.[單項(xiàng)選擇題]*n(n-1)(正確答案)nn(n-1)/22n4.在一個(gè)擁有n個(gè)極點(diǎn)的無(wú)向圖中，要連通所有極點(diǎn)起碼需要（）條邊.[單項(xiàng)選擇題]*nn+1n-1(正確答案)n/25.擁有6個(gè)極點(diǎn)的無(wú)向圖起碼應(yīng)有（）條邊才能保證是一個(gè)連通圖.[單項(xiàng)選擇題]*5(正確答案)6786.有8個(gè)結(jié)點(diǎn)的有向完整圖有（）條邊.[單項(xiàng)選擇題]*142856(正確答案)1127.對(duì)于一個(gè)擁有n個(gè)極點(diǎn)的無(wú)向圖，若采納毗鄰矩陣表示，則該矩陣的大小是（）.[單項(xiàng)選擇題]*n(n-1)*(n-1)n-1n*n(正確答案)二、多項(xiàng)選擇題在圖中，以下表達(dá)不正確的選項(xiàng)是（）.*弧是有向圖的邊的另一種稱號(hào)弧是有向圖的角度的另一種稱號(hào)(正確答案)無(wú)正確答案(正確答案)對(duì)于圖形結(jié)構(gòu)，以下表達(dá)中錯(cuò)誤的選項(xiàng)是（）.*圖形結(jié)構(gòu)是數(shù)據(jù)的邏輯結(jié)構(gòu)，不一樣與儲(chǔ)存結(jié)構(gòu)圖形結(jié)構(gòu)是數(shù)據(jù)的物理結(jié)構(gòu)，不一樣與儲(chǔ)存結(jié)構(gòu)(正確答案)圖形結(jié)構(gòu)是數(shù)據(jù)的儲(chǔ)存結(jié)構(gòu)，不一樣與儲(chǔ)存結(jié)構(gòu)(正確答案)無(wú)正確答案(正確答案)有關(guān)無(wú)向圖，以下選項(xiàng)中說法不正確的選項(xiàng)是（）.*A.無(wú)向圖的邊都是能夠無(wú)向也能夠有向(正確答案)B.無(wú)向圖的邊都是有向的(正確答案)無(wú)向圖的邊都是無(wú)向的無(wú)正確答案(正確