题目内容

用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,无序序列的变化情况如下: 25 84 21 47 15 27 68 35 20 20 15 21 25 47 27 68 35 84 15 20 21 25 35 27 47 68 84 15 20 21 25 27 35 47 68 84 则所采用的排序方法是()

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

查看答案

搜索结果不匹配？点我反馈

更多问题

散列表的地址区间为0-17,散列函数为H()=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。存放元素59需要搜索的次数是( )。

A. 2
B. 3
C. 4
D. 5

对n 个元素的序列进行冒泡排序，逆序情况下比较次数最多，其比较次数为（______ ）。

在堆排序、快速排序和归并排序中，若从节省存储空间考虑，则应首先选取（）方法，其次选取（）方法；若只从排序结果的稳定性考虑，则应先择（）方法；若只从平均情况下排序的速度来考虑，则选择（）方法；若只从最坏情况下排序最快并且要节省内存考虑，则应选取（__ ）方法。

当数据量特别大需借助外部存储器对数据进行排序，则这种排序称______ 。