题目内容
(请给出正确答案)
[主观题]
在下列指定的排序算法中,()使用的附加空间与输人序列的长度及初始排列无关。
在下列指定的排序算法中,()使用的附加空间与输人序列的长度及初始排列无关。
A、锦标赛排序
B、快速排序
C、基数排序
D、归并排序
查看答案
如果结果不匹配,请 联系老师 获取答案
A、锦标赛排序
B、快速排序
C、基数排序
D、归并排序
对下列四种排序方法,在排序过程中关键码比较次数与记录的初始排列无关的方法是 ______。
A.直接插入排序
B.二分法插入排序
C.快速排序
D.归并排序
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是(1)。
从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为(2)。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用(3)排序法。
A.希尔排序
B.起泡排序
C.插入排序
D.选择排序
如果将所有中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中(40)算法最快。
A.归并排序
B.希尔排序
C.基数排序
D.快速排序
下列排序方法中,哪一种方法的总的关键码比较次数与记录的初始排列状态无关?
A.直接插入排序
B.起泡排序
C.快速排序
D.直接选择排序
在下列排序方法中,不稳定的方法有(35)。
A.归并排序和基数排序
B.插入排序和希尔排序
C.堆排序和快速排序
D.选择排序和冒泡排序
下面排序算法中,初始数据集的排列顺序对算法的性能无影响的是()
A.堆排序
B.插入排序
C.冒泡排序
D.快速排序