问题:
[单选] 用快速排序法对下列关键字序列进行降序排序,速度最慢的是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、b、C、d、m、n均为int型变量,且a=5、b=6、c=7、d=04-20
若有以下程序: int a=1,b=2 a=a︿b; b04-20
关于3DES的描述中,正确的是04-20
若有定义语句:int a[2][3],*p[3];,则以下语句中正04-20
若有定义:int c[4][5],(*cp)[5];和语句cp=c04-20
食品添加剂应当有标签、说明书和包装,并在标签上载明“04-20
一切国家机关、武装、社会团体、企业事业单位的公民对04-20
关于“全宗”的表述,下面不正确的是()04-20