在下列算法中（）是在排序过程中交换次数最少的、空间复杂度为O（1）的排序算法...

单项选择题在下列算法中（）是在排序过程中交换次数最少的、空间复杂度为O（1）的排序算法。

A.快速排序
B.插入排序
C.选择排序
D.堆排序

1.单项选择题快速排序采用的程序设计技术是（）。

A.回溯法
B.贪心法
C.分治法
D.动态规划

2.单项选择题一个简单插入排序算法的空间复杂度为O（1），它的含义是（）。

A.在算法执行过程中需要的辅助存储空间的数量不是常量
B.说明基本插入排序算法需要的辅助存储空间的数量和待排序序列中元素的个数无关
C.说明在算法执行过程中需要1KB的存储空间
D.说明元素被遍历的速度为1

3.单项选择题以下不是基本插入排序算法的优点的是（）。

A.实现的算法简单
B.待排序序列中元素较少时效率较高
C.简单排序算法算法时间复杂度为O（n^2）
D.待排序序列中数据元素按照关键字基本有序时算法的效率较高

4.单项选择题对于基本插入排序算法的阐述，错误的是（）。

A.基本插入排序算法是一个稳定的排序算法
B.基本插入排序算法的空间复杂度为O（nlogn）
C.最好情况下基本插入排序算法的算法时间复杂度为O（n）
D.最坏情况下基本插入排序算法的算法时间复杂度为O（n^2）

5.单项选择题已知一组待排序的整数序列{84，47，25，15，22}，需要将其按照非递减有序进行插入排序，在插入排序第2趟结束时，序列的顺序为（）。

A.25，47，84，15，22
B.25，15，22，47，84
C.47，84，15，25，22
D.15，22，25，84，47

6.单项选择题在拓扑排序算法中用堆栈和用队列存储发现的入度为零的顶点，产生的拓扑有序序列的结果（）。

A.有可能会不同
B.肯定是相同的
C.肯定不同
D.取决于栈和队列的空间大小限制

7.单项选择题关键路径是AOE网络中（）。

A.从源点出发到汇点之间的路径长度最长的路径
B.从源点出发到汇点之间的路径长度最短的路径
C.最长路径
D.最短路径

8.单项选择题下列对于AOE网的阐述中错误的是（）。

A.关键活动如果不能按照预期时间完成将影响整个工程的完成时间
B.任何一个关键活动提前完成那么整个工程将会提前完成
C.所有关键活动都提前完成工程能提前完成
D.某些关键活动提前完成那么整个工程将会提前完成

9.单项选择题下列DAG图中拓扑排序序列的种类有（）个。

A.1
B.2
C.4
D.6

10.单项选择题下面的DAG图中顶点集合V ={1，2，3，4，5，6}，下面不可能的拓扑排序的序列的是（）。

A.1，2，3，4，5，6
B.1，3，2，4，5，6
C.1，3，2，4，6，5
D.3，2，4，1，6，5