数据结构·随堂练习2019春华南理工大学网络教育答案

一趟从小到大一次划分的结果为（ ）。

A. (2, 5, 12, 16) 26 (60, 32, 72) В. (5, 16, 2, 12) 28 (60, 32, 72) C. (2, 16, 12, 5 ) 28 (60, 32, 72) D. (5, 16, 2, 12) 28 (32, 60, 72)

答题： A. B. C. D. （已提交）

参考答案：B 问题解析：

8.(单选题) 数据序列{3, 2, 4, 1, 5, 6, 8, 7}是第一趟递增排序后的结果，则采用的排序方法能是（ ）。

A. 快速排序 B．冒泡排序 C.直接插入排序 D.简单选择排序

答题： A. B. C. D. （已提交）

参考答案：A 问题解析：

9.(单选题) 以下关于快速排序的叙述正确的是（ ）

A. 快速排序在所有排序方法中最快，而且所需辅助空间最少 B. 在快速排序中，不可以用队列替代栈 C．快速排序的空间复杂度为O(n))

D.快速排序在待排序的数据随机分布时效率最高

答题： A. B. C. D. （已提交）

参考答案：D 问题解析：

10.(单选题) 在下列排序方法中，（ ）在一趟结束后不一定能选出一个元素放在其最终位置上。

A.简单选择排序 B.冒泡排序 C．归并排序 D．直接插入排序

答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 11.(单选题) 数据序列{5, 4, 15, 10, 3, 2, 9, 6, 1}是某排序方法进行第一趟排序后的结果，该排序方法可能是（ ） A.冒泡排序 B.归并排序

C.直接插入排序 D.简单选择排序

答题： A. B. C. D. （已提交）

参考答案：B 问题解析：