2. 考研
  3. 序列(8，9，10，4，5，6，20，1，2)，只能是( )排序方法两趟排序后的结果。

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

admin2019-08-10  34
问题 序列(8，9，10，4，5，6，20，1，2)，只能是(    )排序方法两趟排序后的结果。
选项 A、选择排序   
B、冒泡排序   
C、插入排序   
D、堆排序
答案C
解析 本题主要考查各种排序的手工排序过程。
执行两趟选择排序后，结果应该是(1，2，……)。执行两趟冒泡排序后(假设扫描是从前向后)，结果应该是(……，10，20)。执行两趟堆排序后，若采用大根堆，则结果应该是(……，10，20)；若采用小根堆，则结果应该是(……，2，1)。执行两趟插入排序后，待排序序列前三个关键码有序。
转载请注明原文地址:https://kaotiyun.com/show/j5Ci777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)