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