题目内容

对记录的关键码{50,26,38,80,70,90,8,30,40,20}进行排序,各趟排序结束时的结果为:50,26,38,80,70,90 ,8,30,40,2050,8,30,40,20,90,26,38,80,7026,8,30,40,20,80,50,38,90,708,20,26,30,38,40,50,70,80,90其使用的排序方法是()

A. 快速排序
B. 基数排序
C. 希尔排序
D. 归并排序

查看答案
更多问题

下面给出的四种排序法中,()排序是不稳定排序法

A. 插入
B. 冒泡
C. 二路归并
D. 堆

用某种排序方法对线性表{25,84,21,47,15,27,68,35,20}进行排序时,无序序列的变化情况如下:25 84 21 47 15 27 68 35 2020 15 21 25 47 27 68 35 8415 20 21 25 35 27 47 68 8415 20 21 25 27 35 47 68 84

A. 选择排序
B. 希尔排序
C. 归并排序
D. 快速排序

下面各种排序方法中,最好情况下时间复杂度为O(n)的是

A. 快速排序
B. 直接插入排序
C. 堆排序
D. 归并排序

从未排序的序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在排序序列的合适位置,该排序方法称为()排序法。

A. 插入
B. 选择
C. 希尔
D. 二路归并

答案查题题库