一、选择题

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，查找失败。

    根据上述思想，设计算法如下：

[考点] 本题考查二叉排序树查找结点的算法。