可学答题网 > 问答 > 计算机二级,IT认证
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

  • 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。

分类:计算机二级,IT认证
相关推荐

1、写出用直接插入排序将关键字序列{54,23,89,48,64,50,25,9

写出用直接插入排序将关键字序列{54,23,89,48,64,50,25,90,34}排序过程的每一趟结果。

2、对数据清单中的数据进行降序排序时,下列叙述正确的是()。

对数据清单中的数据进行降序排序时,下列叙述正确的是()。A数值中正数排在0的前面B空格排在最前面C文本中的字母、数字中的9排在A的后面D逻辑值中的TRUE排在FALSE的后面

3、已知序列{11,19,5,4,7,13,2,10}。试给出用归并排序法对该序

已知序列{11,19,5,4,7,13,2,10}。试给出用归并排序法对该序列作升序排序时的每一趟的结果。

4、设有15个关键码,用起泡排序法对它们进行排序,最大的比较次数是( )。

设有15个关键码,用起泡排序法对它们进行排序,最大的比较次数是( )。AA)14BB)105CC)16DD)120

5、下列用于进行"降序"排序的按钮是()

下列用于进行"降序"排序的按钮是()AA选项BB选项CC选项DD选项

6、对于n个元素构成的降序顺序线性表,采用快速排序按照关键字升序排列时共需进行(

对于n个元素构成的降序顺序线性表,采用快速排序按照关键字升序排列时共需进行()次划分。