单项选择题

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

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

单项选择题
用下列4种排序方法，对一个已排好序(由小到大)的序列进行由小到大排序时，选择( )方法最好。
A．冒泡排序
B．直接选择排序
C．直接插入排序
D．归并排序
单项选择题
按层次次序将一棵有n-个结点的完全二叉树的所有结点从l～n编号，当i≤n／2时，编号为i的结点的左子树的编号是( )。
A．2i-1
B．2i
C．2i+1
D．不确定
相关试题