单项选择题

由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为（）

A.50
B.60
C.55
D.65

<上一题目录下一题>

热门试题

单项选择题

以下关于链式存储结构的叙述中哪一条是不正确的（）

A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B.逻辑上相邻的结点物理上不必邻接
C.插入、删除运算操作方便，不必移动结点
D.可以通过计算直接确定第i个结点的存储地址

单项选择题

下面关于数据库系统基于日志的恢复的叙述中（）是正确的。

A.利用更新日志记录中的改前值可以进行UNDO，利用更新日志记录中的改前值可以进行REDO
B.利用更新日志记录中的改前值可以进行UNDO，利用更新日志记录中的改后值可以进行REDO
C.利用更新日志记录中的改后值可以进行UNDO，利用更新日志记录中的改前值可以进行REDO
D.利用更新日志记录中的改后值可以进行UNDO，利用更新日志记录中的改后值可以进行REDO