單項選擇題假設用于通訊的電文僅由6個字符組成，字母在電文中出現(xiàn)的頻率分別為7，19，22，6，32，14。若為這6個字母設計哈夫曼編碼（設生成新的二叉樹的規(guī)則是按給出的次序從左至右的結合，新生成的二叉樹總是插入在最右），則頻率為7的字符編碼是（）。
A.00
B.01
C.10
D.11
E.011
F.110
G.1110
H.1111
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設有二維數(shù)組A5x7 ，每一元素用相鄰的4個字節(jié)存儲，存儲器按字節(jié)編址。已知A的起始地址為100。則按行存儲時，元素A06的第一個字節(jié)的地址是（）。
A.220
B.200
C.140
D.24
2.單項選擇題對字符串s=’data-structure’ 執(zhí)行操作replace（s，substring（s，6，8），’bas’）的結果是（）。
A.‘database’
B.‘data-base’
C.‘bas’
D.‘data-basucture’
3.單項選擇題遞歸程序可借助于（）轉化為非遞歸程序。
A.線性表
B.棧
C.隊列
D.數(shù)組
4.單項選擇題若對編號為1，2，3的列車車廂依次通過扳道棧進行調(diào)度，不能得到（）的序列。
A.1，2，3
B.1，3，2
C.2，1，3
D.2，3，1
E.3，1，2
F.3，2，1
最新試題
單鏈表類型定義如下：用不帶頭結點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內(nèi)容使算法完整。
題型：問答題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當?shù)膬?nèi)容使算法完整。
題型：問答題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
通過表達式（）可以獲取帶頭結點的單鏈表L中首元素結點的數(shù)據(jù)值。
題型：單項選擇題
某圖的鄰接表存儲結構如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結果為（）
題型：單項選擇題
設二叉樹采用二叉鏈表方式存儲，root指向根結點，r所指結點為二叉樹中任一給定的結點。則可以通過改寫（）算法，求出從根結點到結點r之間的路徑。
題型：單項選擇題