题目内容

一组记录的排序码为26,48,16,35,78,82,22,40,37,72.,其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为 。

A. 16, 26,35,48, 22,40, 78,82, 37,72
B. 16, 26,35,48, 78,82, 22, 37,40,72
C. 16, 26,48,35, 78,82, 22, 37,40,72
D. 16, 26,35,48, 78, 22, 37,40,72,82

查看答案
更多问题

下列四种排序方法中,不稳定的方法是

A. 直接插入排序
B. 冒泡排序
C. 归并排序
D. 简单选择排序

对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是序列

A. 71,75,82,90, 24,18,10,68
B. 71,75,68,23,10,18,90,82
C. 82,75,71,18,10,90,68,24
D. 24,10,18,71,82,75,68,90

下列排序算法中,________算法可能在初始数据有序时,花费的时间反而最多。

A. 堆排序
B. 冒泡排序
C. 快速排序
D. 插入排序

对包含N个元素的散列表进行检索,平均查找长度为___( )____.

A. O(log2N)
B. O(N)
C. 不直接依赖于N
D. 上述说法都不对

答案查题题库