霍夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i)以每个字符的出现频率作为关键字构建最小优先级队列；ii)取出关键字最小的两个结点生成子树，根节点的关键字为孩子节点关键字之和，并将根节点插入到最小优先级队列中，直至得到一棵最优编码树。
霍夫曼编码方案是基于（1）策略的。用该方案对包含a到f6个字符的文件进行编码，文件包含100000个字符，每个字符的出现频率(用百分比表示)如表1-3所示，则与固定长度编码相比，该编码方案节省了（2）存储空间。
（1）
A．分治
B．贪心
C．动态规划
D．回溯
（2）
A．21%
B．27%
C．18%
D．36%
查看答案
拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点ν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
将数组{1，1，2，4，7，5}从小到大排序，若采用（1）排序算法，则元素之间需要进行的比较次数最少，共需要进行（2）次元素之间的比较。
（1） A．直接插入
B．归并
C．堆
D．快速
（2） A．5
B．6
C．7
D．8
在Windows 2003 Server中启用配置SNMP服务时，必须以（）身份登录才能完成SNMP服务的配置功能。
A．guest
B．普通用户
C．administrator组成员
D．user组成员
在ASP的内置对象中，（）对象可以修改cookie中的值。
A．request
B．response
C．application
D．session
分配给某公司网络的地址块是220.17.192.0/20，该网络被划分为（1）个C类子网，不属于该公司网络的子网地址是（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
信管网公众号
信管网订阅号
收藏 
考试新手指南
学习计划攻略
精华备考资料
案例论文干货
章节模拟试题
免费试听课程
考试信息推送