高中作文网

用快速排序法对下列关键字序列进行降序排序,速度最慢的是

时间: 2022-12-19 栏目:教育知识

用快速排序法对下列关键字序列进行降序排序,速度最慢的是

问题:

[单选]用快速排序法对下列关键字序列进行降序排序,速度最慢的是

A.{7,11,19,23,25,27,32}
B.{27,25,32,19,23,7,11}
C.{3,11,19,32,27,25,7}
D.{123,27,7,19,11,25,32}

参考答案:A

参考解析:

快速排序的基本方法:在待排序的序列中任取一个记录,以它为基准用交换的方法将所有的记录分成两个部分--关键码比它小的一个部分和关键码比它大的另一个部分,再分别对两个部分实施上述过程,一直重复到排序完成为止。最坏的情况指的是对已经排好序的记录进行完全相反的排序。因此本题的正确答案是A。

    【教育知识】栏目
  • 上一篇:民办大学与私营企业的区别有哪些 公办民营的大学有哪些
  • 下一篇:以下关于链式存储结构的叙述中,哪一条是不正确的
  • 相关文章

    推荐文章

    本站专题