单项选择题

对于给出的一组权w＝10，12，16，21，30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（）。

A．89
B．189
C．200
D．300

<上一题 目录 下一题>
热门 试题

单项选择题
设散列表的地址空间为0到16，散列函数为h（k）二k mod 17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，200，208，92，160，则最后一个关键码160的地址为（）。

A．6
B．7
C．8
D．9
单项选择题
有关键码值为10，20，30的三个结点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树？（）

A．4
B．5
C．6
D．7
相关试题