A-A+
序列(8 9 10 4 5 6 20 1 2) 只能是()排序方法两趟排序后的结果。A.选择
问题详情
序列(8,9,10,4,5,6,20,1,2),只能是()排序方法两趟排序后的结果。
A.选择排序
B.冒泡排序
C.插入排序
D.堆排序请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:C
解析:题主要考查各种排序的手工排序过程。
执行两趟选择排序后,结果应该是(1,2,……)。执行两趟冒泡排序后(假设扫描是从前向后),结果应该是(……,10,20)。执行两趟堆排序后,若采用大根堆,则结果应该是(……,10,20);若采用小根堆,则结果应该是(……,2,1)。执行两趟插入排序后,待排序序列前三个关键码有序。