序列(8，9，10，4，5，6，20，1，2)，只能是以下哪种排序方法两趟排序后的结果是( )。

admin2019-02-24 47

问题序列(8，9，10，4，5，6，20，1，2)，只能是以下哪种排序方法两趟排序后的结果是( )。

选项 A、选择排序
B、冒泡排序
C、插入排序
D、堆排序

答案C

解析本题主要考查各种排序的手工排序过程。执行两趟选择排序后，结果应该是(1，2，……)。执行两趟冒泡排序后(假设扫描是从前向后)，结果应该是(……，10，20)。执行两趟堆排序后，若采用大根堆，则结果应该是(……，10，20)；若采用小根堆，则结果应该是(……，2，1)。执行两趟插入排序后，待排序序列前3个关键码有序。

转载请注明原文地址:https://kaotiyun.com/show/TbCi777K

本试题收录于：计算机408题库学硕统考专业分类