基本信息

---

下载

文档摘要

---

单选题

1、设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）

A、40

B、30

C、45

D、20

学生答案：C

2、执行一趟快速排序能够得到的序列是（）

A、[41，12，34，45，27]55[72，63]

B、[63，12，34，45，27]55[41，72]

C、[45，34，12，41]55[72，63，27]

D、[12，27，45，41]55[34，63，72]

学生答案：A

3、设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）

A、任一结点无左孩子

B、空或只有一个结点

C、任一结点无右孩子

D、高度等于其