单项选择题

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

A．89
B．189
C．200
D．300
<上一题 目录 下一题>
热门 试题

单项选择题
有关键码值为10、20、30的三个结点，按所有可能的插入顺序去构造二叉排序树，能构造出多少棵不同的二叉排序树( )
A．4
B．5
C．6
D．7
单项选择题
设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子α约为( )。
A．0.45
B．0.55
C．0.65
D．0.75
相关试题