对
错
第1题：
在下列排序算法中，在待排序的数据表已经为有序时，花费时间反而最多的是()
A.希尔排序
B.堆排序
C.冒泡排序
D.快速排序
第2题：
就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是()。
A、堆排序<快速排序<归并排序
B、堆排序<归并排序<快速排序
C、堆排序>归并排序>快速排序
D、堆排序>快速排序>归并排序
第3题：
A、堆排序
B、起泡排序
C、快速排序
D、插入排序
第4题：
若待排序记录按关键字基本有序，则直采用的排序方法是（ ）。
A. 直接插入排序 B. 堆排序C. 快速排序 D. 简单选择排序
第5题：
设n个待排序的记录关键字，则在堆排序中需要()个辅助记录单元。
A.1
B.12
C.60
D.15
第6题：
堆排序所需的时间与待排序的记录个数无关。()
第7题：
时间复杂度和数据的初始排列无关，这种排序是( )。
A．堆排序
B．插入排序
C．冒泡排序
D．快速排序
第8题：
对n个数进行排序，哪种算法，其时间复杂度在最坏和最好都是O(nlogn)()
A.快速排序
B.希尔排序
C.堆排序
D.选择排序
第9题：
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ）。
A.快速排序 B.归并排序 C.堆排序 D.冒泡排序
第10题：
下列排序算法中，其时间复杂度和记录的初始排列无关的是 ( )
A．插入排序
B．堆排序
C．快速排序
D．冒泡排序