题目内容

一组记录的关键码为48,79,52,38,40,84.,则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为 。

A. 38,40, 48, 52,79,84
B. 40,38, 48,79, 52,84
C. 40,38, 48, 52,79,84
D. 40,38, 48,84, 52,79

查看答案
更多问题

一组记录的排序码为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. 插入排序

答案查题题库