单项选择题

由权值为5，9，2，6的4个叶子构造一棵哈夫曼树，该树的带权路径长度为（）。

A．21
B．22
C．42
D．44

<上一题目录下一题>

热门试题

单项选择题

一个任务被唤醒，意味着（）。

A．该任务重新占有了CPU
B．它的优先级变为最大
C．其任务移至等待队列队首
D．任务变为就绪状态

单项选择题

已知一个线性表（16，25，35，43，51，62，87，93），采用散列函数H（Key）=Keymod7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则在所构造的哈希散列表上进行等概率成功查找的平均查找长度为（）（为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值，称为查找算法在查找成功时的平均查找长度）。

A．(8×1)/8
B．(8×1)/9
C．(5×1+2+3+6)/8
D．(5×1+2+3+6)/9

相关试题