A.kh-1
B.kh
C.
D.
您可能感興趣的試卷
你可能感興趣的試題
A.
B.kh
C.kh-1
D.
A.以001開頭的編碼不可能對應(yīng)其他字母
B.編碼0和00可能對應(yīng)于其他字母
C.以01開頭和1開頭的編碼肯定對應(yīng)某個字母
D.建好的Huffman樹至少包含4個葉結(jié)點
A.Huffman樹一定是完全二叉樹
B.Huffman編碼是一種前綴編碼
C.對于同樣的一組權(quán)值兩兩不同的內(nèi)容可以得到不同的Huffman編碼方案
D.Huffman樹一定是滿二叉樹
A.堆是實現(xiàn)優(yōu)先隊列的惟一方法
B.使用篩選法建堆要比將元素一個一個插入堆來建堆效率高
C.堆一定是完全二叉樹
D.最小堆中，某個結(jié)點左子樹中最大的結(jié)點可能比右子樹中最小的結(jié)點小
A.如果結(jié)點χ的左子樹有右子樹，則存在某個結(jié)點的值介于結(jié)點χ的值和χ左兒子的值之間，并且這個結(jié)點在$$x$$的左子樹之中
B.二叉搜索樹一定是滿二叉樹
C.當(dāng)根結(jié)點沒有左兒子時，根結(jié)點一定是值最小的結(jié)點
D.從根結(jié)點一直沿右兒子向下找不一定能找到樹中值最大的結(jié)點
最新試題
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
通過表達(dá)式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個。
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點，r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫（）算法，求出從根結(jié)點到結(jié)點r之間的路徑。
當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實參的值時，該形式參數(shù)應(yīng)說明為（）
則該隊列為空隊列的條件為（）
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。