快速排序方法在（）情况下最不利于发挥其长处。
快速排序方法在（）情况下最不利于发挥其长处。
A.要排序的数据量太大
B.要排序的数据中有多个相同值
C.要排序的数据已基本有序
D.要排序的数据个数为奇数
正确答案：要排序的数据已基本有序
Tag：数据结构Java语言描述 数据 长处
时间：2022-01-18 21:13:50
相关答案
- 1.下列排序算法中（）排序在一趟结束后不一定能选出一个元素放在其最终位置上。
- 2.下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。
- 3.对序列{15,9,7,8,20,?1,4}进行排序，进行一趟后数据的排列变为{4,9,?1,8,20,7,15}；则采用的是（）排序。
- 4.对一组数据（84,47,25,15,21）排序，数据的排列次序在排序的过程中的变化为：（1）1547258421（2）1521258447（3）1521258447（4）1521254784则采用的排序是（）。
- 5.若需在O（nlog2n）的时间内完成对数组元素的排序，且要求排序是稳定的，则可选择的排序方法是（）。
- 6.当待排序序列基本有序时，以下排序方法中，（）最不利于其优势的发挥。
- 7.关键字序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中（）的两趟排序后的结果。
- 8.若上题的数据经一趟排序后的排列为{9,15,7,8,20,?1,4}，则采用的是（）排序。
- 9.数据序列（2,1,4,9,8,10,6,20）只能是下列排序算法中的（）两趟排序后的结果。
- 10.在待排序序列局部有序时，效率最高的排序算法是（）
热门答案
- 1.从待排序的序列中选出关键字值最大的记录放到有序序列中，该排序方法称为（）。
- 2.在对一组关键字序列{70，55，100，15，33，65，50，40，95}，进行直接插入排序时，把65插入，需要比较（）次。
- 3.一组记录的关键字为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为支点得到的一次划分结果为（）。
- 4.下列排序方法中，（）所需的辅助空间最大。
- 5.在下列排序算法中，哪一种算法的时间复杂度与初始排序序列无关（）
- 6.下面给出的四种排序算法中，（）是不稳定的排序。
- 7.内部排序算法的稳定性是指（）。
- 8.图的遍历方法主要有2种：（）优先遍历和广度优先遍历。
- 9.用Kruskal求最小生成树的时间复杂度为O（elge），适合于（）。
- 10.Prim算法适合于稀疏图。