首页 > 试题广场 >

已知用某种排序方法对关键字序列(51,35,93,24,13

[单选题]
已知用某种排序方法对关键字序列(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 若为插入排序,则一趟排序结果为35,51,93,24,。。。两趟排序结果为35,51,93,24,。。。所以A错

B 正确

C 若为快速排序,则第一趟排序后序列应该分为比51小 比51大的两部分,所以C错

D 归并排序一趟的结果应该是 35,51,24,93,13,68,42,56,77所以D错

发表于 2017-08-17 16:05:23 回复(0)
这道题是不是有问题?
发表于 2021-04-21 16:34:29 回复(1)