單項選擇題一個深度為h的滿k叉樹，最多有多少個結(jié)點？（）

A.kh-1
B.kh
C.
D.


您可能感興趣的試卷

你可能感興趣的試題

2.多項選擇題一組包含不同權(quán)的字母已經(jīng)對應(yīng)好Huffman編碼，如果某一個字母對應(yīng)編碼001，下面說法正確的有（）。

A.以001開頭的編碼不可能對應(yīng)其他字母
B.編碼0和00可能對應(yīng)于其他字母
C.以01開頭和1開頭的編碼肯定對應(yīng)某個字母
D.建好的Huffman樹至少包含4個葉結(jié)點

3.多項選擇題下列關(guān)于Huffman樹和Huffman編碼的說法正確的有（）。

A.Huffman樹一定是完全二叉樹
B.Huffman編碼是一種前綴編碼
C.對于同樣的一組權(quán)值兩兩不同的內(nèi)容可以得到不同的Huffman編碼方案
D.Huffman樹一定是滿二叉樹

4.多項選擇題下列關(guān)于堆的說法正確的有（）。

A.堆是實現(xiàn)優(yōu)先隊列的惟一方法
B.使用篩選法建堆要比將元素一個一個插入堆來建堆效率高
C.堆一定是完全二叉樹
D.最小堆中，某個結(jié)點左子樹中最大的結(jié)點可能比右子樹中最小的結(jié)點小

5.多項選擇題下列關(guān)于二叉搜索樹的說法正確的有（）。

A.如果結(jié)點χ的左子樹有右子樹，則存在某個結(jié)點的值介于結(jié)點χ的值和χ左兒子的值之間，并且這個結(jié)點在$$x$$的左子樹之中
B.二叉搜索樹一定是滿二叉樹
C.當根結(jié)點沒有左兒子時，根結(jié)點一定是值最小的結(jié)點
D.從根結(jié)點一直沿右兒子向下找不一定能找到樹中值最大的結(jié)點

6.多項選擇題下列關(guān)于二叉樹性質(zhì)的說法正確的有（）。

A.非完全二叉樹也可以用像完全二叉樹那樣使用順序存儲結(jié)構(gòu)進行存儲
B.完全二叉樹最多只有最下面的一層結(jié)點度數(shù)可以小于2
C.一棵非空二叉樹的為空的外部結(jié)點數(shù)目等于其結(jié)點數(shù)加1
D.當一棵完全二叉樹是滿二叉樹時，葉子結(jié)點不一定集中在最下面一層

8.多項選擇題以下循環(huán)隊列的實現(xiàn)方式中，長度為n的隊列，所能容納的元素個數(shù)也為n的有（）。

A.只用front和rear兩個指針標記隊列的頭和尾，兩個指針均為虛指
B.只用front和rear兩個指針標記隊列的頭和尾，兩個指針均為實指
C.用front和rear兩個指針標記隊列的頭和尾，并用布爾型變量empty記錄隊列是否為空
D.用front和rear兩個指針標記隊列的頭和尾，并用整型變量len記錄隊列元素數(shù)

9.多項選擇題隊列的特點包括（）。

A.后進后出
B.后進先出
C.先進先出
D.先進后出

10.單項選擇題現(xiàn)有中綴表達式E=（（100-4）/3+3*（36-7））*2。以下哪個是與E等價的后綴表達式？（）

A.*+/–10043*3–3672
B.1004–3/3367–*+2*
C.*（+/（–1004）3*3（–367））2
D.（（1004–）3/3（367–）*+）2*