一、选择题
1、设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为______。
A．20
B．30
C．40
D．45
2、执行一趟快速排序能够得到的序列是______。
A．[41，12，34，45，27] 55 [72，63]
B．[45，34，12，41] 55 [72，63，27]
C．[63，12，34，45，27] 55 [41，72]
D．[12，27，45，41] 55 [34，63，72]
3、设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是______。
A．head==0
B．head-＞next==0
C．head-＞next==head
……此处隐藏16919个字…… 结点，pc指向Lc链表中最后一个元素。当pa和pb不为空，若pa-＞data＜=pb-＞data，将pa指向的结点链接到pc所指结点之后，pa指针后移一位；若pa-＞data＞pb-＞data，将pb指向的结点链接到pc所指结点之后，pb指针后移一位。当pa为空，则将pb剩余的结点链接到pc；当pb为空，则将pb剩余的结点链接到pc。
根据上述思想，设计算法如下：
[考点] 本题考查链式存储结构上的合并排序算法的实现。
34、二叉排序树查找的算法思想为：将根结点的值与X比较，若相等则返回该结点，查找成功；若该值＞X，则递归调用其左子树；若该值＜=X，则递归调用其右子树子树。若结点T为NULL，查找失败。
根据上述思想，设计算法如下：
[考点] 本题考查二叉排序树查找结点的算法。