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

单项选择题 执行一趟快速排序能够得到的序列是（）

A.A
B.B
C.C
D.D

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

A.20
B.30
C.40
D.45

2.单项选择题设连通图G中的边集E={（a，b），（a，e），（a，c），（b，e），（e，d），（d，f），（f，c）}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）

A.abedfc
B.acfebd
C.aebdfc
D.aedfcb

3.单项选择题 设一棵m叉树中度数为0的结点数为N₀，度数为1的结点数为N_l，度数为m的结点数为N_m，则N₀=（）

A.A
B.B
C.C
D.D

4.单项选择题 设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）

A.A
B.B
C.C
D.D

5.单项选择题函数substr（“DATASTRUCTURE”，5，9）的返回值为（）

A.“STRUCTURE”
B.“DATA”
C.“ASTRUCTUR”
D.“DATASTRUCTURE”

6.单项选择题设一组初始记录关键字序列为（25，50，15，35，80，85，20，40，36，70），其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（）

A.15，25，35，50，20，40，80，85，36，70
B.15，25，35，50，80，20，85，40，70，36
C.15，25，35，50，80，85，20，36，40，70
D.15，25，35，50，80，20，36，40，70，85

7.单项选择题设一组初始记录关键字序列为（50，40，95，20，15，70，60，45），则以增量d=4的一趟希尔排序结束后前4条记录关键字为（）

A.40，50，20，95
B.15，40，60，20
C.15，20，40，45
D.45，40，15，20

8.单项选择题数据的最小单位是（）

A.数据项
B.数据类型
C.数据元素
D.数据变量

9.单项选择题 设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（）

A.A
B.B
C.C
D.D

10.单项选择题 设某二叉树中度数为0的结点数为N₀，度数为1的结点数为N_l，度数为2的结点数为N₂，则下列等式成立的是（）

A.A
B.B
C.C
D.D