计算机考研408每日一题 day147

欢迎关注我的计算机考研专栏！
每日同步更新！自己写难免会有错误，欢迎纠错！

🐯 数据结构

下面关于哈夫曼树的描述中，正确的是___。(北京邮电大学 2013年)

A．哈夫曼树一定是完全二叉树
B．哈夫曼树一定是平衡二叉树
C．哈夫曼树中权值最小的两个节点互为兄弟节点
D．哈夫曼树中左孩子节点小于父节点，右孩子节点大于父节点

解析

答案：C

▶️ AB显然错误，由哈夫曼树的构造算法可知，哈夫曼树中权值最小的两个结点互为兄弟结点，C正确。

而父结点的权值为其左、右子树根结点的权值之和，左右孩子显然都小于父节点，D错误。

🦁 计算机网络

在大量数据传送中常用的且有效的检验法是___。(武汉大学 2014年)

A. CRC码
B. 海明码
C. 偶校验码
D. 奇校验码

解析

答案：A

▶️ 常识！CRC（循环冗余校验）适合对大量数据进行校验。

🐶 操作系统

订购机票系统处理来自各个终端的服务请求，处理后通过终端回答用户，所以它是一个___(电子科技大学 2011年)

A．分时系统
B．