霍夫曼編碼將頻繁出現(xiàn)的字符采用短編碼，出現(xiàn)頻率較低的字符采用長編碼。具體的操作過程為：i)以每個字符的出現(xiàn)頻率作為關鍵字構建最小優(yōu)先級隊列；ii)取出關鍵字最小的兩個結點生成子樹，根節(jié)點的關鍵字為孩子節(jié)點關鍵字之和，并將根節(jié)點插入到最小優(yōu)先級隊列中，直至得到一棵最優(yōu)編碼樹。
霍夫曼編碼方案是基于（1）策略的。用該方案對包含a到f6個字符的文件進行編碼，文件包含100000個字符，每個字符的出現(xiàn)頻率(用百分比表示)如表1-3所示，則與固定長度編碼相比，該編碼方案節(jié)省了（2）存儲空間。
（1）
A．分治
B．貪心
C．動態(tài)規(guī)劃
D．回溯
（2）
A．21%
B．27%
C．18%
D．36%
查看答案
拓撲排序是將有向圖中所有頂點排成一個線性序列的過程，并且該序列滿足：若在AOV網(wǎng)中從頂點νi到νj有一條路徑，則頂點νi必然在頂點νj之前。對于圖1-7所示的有向圖，（）是其拓撲序列。
A．1 2 3 4 5 7 6
B．1 2 3 5 4 6 7
C．2 1 3 5 4 7 6
D．2 1 3 4 5 6 7
圖1-8所示為一棵M階B-樹，M最有可能的值為（）。
A．1
B．2
C．3
D．4
將數(shù)組{1，1，2，4，7，5}從小到大排序，若采用（1）排序算法，則元素之間需要進行的比較次數(shù)最少，共需要進行（2）次元素之間的比較。
（1） A．直接插入
B．歸并
C．堆
D．快速
（2） A．5
B．6
C．7
D．8
在Windows 2003 Server中啟用配置SNMP服務時，必須以（）身份登錄才能完成SNMP服務的配置功能。
A．guest
B．普通用戶
C．a(chǎn)dministrator組成員
D．user組成員
在ASP的內置對象中，（）對象可以修改cookie中的值。
A．request
B．response
C．a(chǎn)pplication
D．session
分配給某公司網(wǎng)絡的地址塊是220.17.192.0/20，該網(wǎng)絡被劃分為（1）個C類子網(wǎng)，不屬于該公司網(wǎng)絡的子網(wǎng)地址是（2）。
（1）A．4
B．8
C．16
D．32
（2）A．220.17.203.0
B．220.17.205.0
C．220.17.207.0
D．220.17.213.0
信管網(wǎng)公眾號
信管網(wǎng)訂閱號
收藏 
考試新手指南
學習計劃攻略
精華備考資料
案例論文干貨
章節(jié)模擬試題
免費試聽課程
考試信息推送