已知用某种排序方法对关键字序列(51,35,93,24,13,68,56,42,77)进行排序时,前两趟排序的结果为 (35,51,24,13,68,56,42,77,93) (35,24,13,51,56,42,68,77,93) 所采

admin2009-05-09  32

问题 已知用某种排序方法对关键字序列(51,35,93,24,13,68,56,42,77)进行排序时,前两趟排序的结果为    (35,51,24,13,68,56,42,77,93)    (35,24,13,51,56,42,68,77,93)    所采用的排序方法是    (    )

选项 A、插入排序
B、冒泡排序
C、快速排序
D、归并排序

答案B

解析 由题目中第一趟排序的结果是将所有关键字中最大的关键字(97)放在了序列最后,第二趟排序的结果是将除97以外的所有关键字中最大的关键字放在了序列中倒数第二个位置,可知此排序方法为冒泡排序。
转载请注明原文地址:https://kaotiyun.com/show/owAx777K
本试题收录于: 数据结构题库理工类分类
0

最新回复(0)