发布时间 : 星期二 文章数据结构·随堂练习2019春华南理工大学网络教育答案更新完毕开始阅读13cb4b18824d2b160b4e767f5acfa1c7ab00827a
一趟从小到大一次划分的结果为（ ）。
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 问题解析：