用快速排序法对下列关键字序列进行降序排序,速度最慢的是
- 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。
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
下列用于进行"降序"排序的按钮是()AA选项BB选项CC选项DD选项
6、对于n个元素构成的降序顺序线性表,采用快速排序按照关键字升序排列时共需进行(
对于n个元素构成的降序顺序线性表,采用快速排序按照关键字升序排列时共需进行()次划分。