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

单项选择题设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为（）。

A．4
B．5
C．6
D．7

单项选择题设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），则新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果（）。

A．起泡排序
B．初始步长为4的希尔(shel排序
C．二路归并排序
D．以第一元素为分界元素的快速排序