一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（）

单项选择题一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（）

A.堆排序
B.冒泡排序
C.快速排序
D.希尔排序

1.单项选择题设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）

A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子

2.单项选择题时间复杂度不受数据初始状态影响而恒为O（nlog₂n）的是（）

A.堆排序
B.冒泡排序
C.希尔排序
D.快速排序

3.单项选择题设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（）

A.head==0
B.head->next==0
C.head->next==head
D.head!=0

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

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

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

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

6.单项选择题设连通图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

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

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

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

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

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

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

10.单项选择题设一组初始记录关键字序列为（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