算法与数据结构课后习题第十章

第10章-内排序-作业

一. 单选题（共29题，14）

1. (单选题, )【单选题】排序算法的稳定性是指( )。

A. 经过排序之后,能使值相同的数据保持原顺序中的相对位置不变

B. 经过排序之后,能使值相同的数据保持原顺序中的绝对位置不变

C. 算法的排序性能与被排序元素的数量关系不大

D. 算法的排序性能与被排序元素的数量关系密切

我的答案: A正确答案: A

答案解析：排序的稳定性

2. (单选题, )【单选题】一个排序算法的时间复杂度与( )有关。

A. 排序算法的稳定性

B. 所需比较关键字的次数

C. 所采用的存储结构

D. 所需辅助存储空间的大小

我的答案: B正确答案: B

答案解析：排序性能

3. (单选题, )【单选题】直接插入排序在最好情况下的时间复杂度为( )。

A. O(logn)

B. O(n)

C. O(n*logn)

D. O(n2)

我的答案: B正确答案: B

答案解析：直接插入排序

4. (单选题, )【单选题】对同一待排序序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是( )。

A. 排序的总趟数

B. 元素的移动次数

C. 使用辅助空间的数量

D. 元素之间的比较次数

我的答案: D正确答案: D

答案解析：插入排序

5. (单选题, )【单选题】用希尔排序方法对一个数据序列进行排序时,若第1趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是( )。

A. 2.0

B. 3.0

C. 4.0

D. 5.0

我的答案: B正确答案: B

答案解析：希尔排序

6. (单选题, )【单选题】希尔排序的组内排序采用的是( )。

A. 直接插入排序

B. 折半插入排序

C. 快速排序

D. 归并排序

我的答案: A正确答案: A