数据结构

分别以 6,3,8,12,5,7 对应叶结点的权值构造的哈夫曼树的深度为___（北京航空航天大学2013）

A. 6
B. 5
C. 4
D. 3

答案及解析

答案：C

🔊 手动模拟哈夫曼树即可：

如图，深度为4，故选C。

构造完成的哈夫曼树并不唯一，但带权路径长度必定相同且是最优的，图中带权路径长度为：

WPL = (3+5+6+7)*4+(8+12)*3 = 144

在计算机网络中____既隔离冲突，也隔离广播。（吉林大学）

A、交换机
B、中继器
C、路由器 
D、上述所有

答案：C

🔊 在0x03具体解释过冲突域和广播域：

	中继器/集线器	网桥/交换机	路由器
工作层：	物理层	物理层+数据链路层	物理层+数据链路层+网络层
冲突域/广播域：	一个冲突域，一个广播域	隔离冲突域，一个广播域	隔离冲突域，隔离广播域

对于 8 位二进制数，下列说法中正确的是___（华北水利水电大学2005）

A．-127 的补码为 10000000
B．-127 的反码等于 0 的移码
C．+1 的移码等于 -127 的反码
D．0 的补码等于 -1 的反码

答案：B

🔊 正数的原码反码补码相同，负数的原码数值位取反得到反码，反码加1为补码，补码符号位取反为移码，则有：

可以得出 -127 的反码与 0 的移码相同，故选B。

移码保持了真值数据的大小顺序，可以直接比较大小，一般用于浮点运算的对阶。它在数轴上实际就是真值偏移映射的结果。

资源的有序分配策略是为了破坏死锁产生的___条件。（电子科技大学 2016）

A. 互斥
B. 请求和保持
C. 非剥夺
D. 循环等待

答案：D

🔊 有序资源分配法这种算法资源按某种规则系统中的所有资源统一编号（例如打印机为1、磁带机为2、磁盘为3等）。

若采用动态分配有可能造成死锁，而有序分配破坏了循环等待条件，避免了死锁的发生，故选D。