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é)點
A.非完全二叉樹也可以用像完全二叉樹那樣使用順序存儲結(jié)構(gòu)進行存儲
B.完全二叉樹最多只有最下面的一層結(jié)點度數(shù)可以小于2
C.一棵非空二叉樹的為空的外部結(jié)點數(shù)目等于其結(jié)點數(shù)加1
D.當(dāng)一棵完全二叉樹是滿二叉樹時,葉子結(jié)點不一定集中在最下面一層
A.AGCTAGCT
B.CTGATCAG
C.AATTAATT
D.GTACGTAC
A.只用front和rear兩個指針標(biāo)記隊列的頭和尾,兩個指針均為虛指
B.只用front和rear兩個指針標(biāo)記隊列的頭和尾,兩個指針均為實指
C.用front和rear兩個指針標(biāo)記隊列的頭和尾,并用布爾型變量empty記錄隊列是否為空
D.用front和rear兩個指針標(biāo)記隊列的頭和尾,并用整型變量len記錄隊列元素數(shù)
最新試題
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()
設(shè)二叉樹采用二叉鏈表方式存儲,root指向根結(jié)點,r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫()算法,求出從根結(jié)點到結(jié)點r之間的路徑。
實現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。
通常將()作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。