更多"在排序过程中,比较次数与序列的初始位置无关的排序方法是"的相关试题:
[单项选择]在排序过程中,比较次数与序列的初始位置无关的排序方法是
A. 直接插入排序和快速排序
B. 快速排序和归并排序
C. 直接选择排序和归并排序
D. 直接插入排序和归并排序
[单项选择]考虑下列四种排序方法,在排序过程中,关键码比较的次数与记录的初始排列顺序无关的是( )
A. 直接插入排序和快速排序
B. 快速排序和归并排序
C. 直接选择排序和归并排序
D. 直接插入排序和归并排序
[单项选择]下列排序算法中,关键码(关键字)比较次数与记录的初始次序无关的是()。
A. 简单选择排序和快速排序
B. 简单选择排序和真接插入排序
C. 直接插入排序和对半插入排序
D. 对半插入排序和快速排序
[单项选择]在每一趟排序过程中,都将待排序序列中最大关键字选出来,并将它从待排序序列中剔除,继续对剩余元素进行同样操作的排序方法,这种排序方法称为( )。
A. 基数排序
B. 堆排序
C. 起泡排序
D. 选择排序
[单项选择]对下列4个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分过程中,元素移动次数最多的序列是______。
A. 70,75,82,90,23,16,10,68
B. 70,75,65,23,10,16,90,82
C. 82,75,70,16,10,90,68,23
D. 23,10,16,70,82,75,68,90
[单项选择]下述排序方法中,比较次数与待排序记录的初始状态无关的是______。
A. 插入排序和快速排序
B. 归并排序和快速排序
C. 选择排序和归并排序
D. 插入排序和归并排序
[单项选择]下列排序方法中,关键字比较次数与记录的初始排列次序无关的是()排序。
A. 简单选择
B. 直接插入
C. 冒泡
D. 归并
[单项选择]下列排序方法中,哪一种方法的总的关键码比较次数与记录的初始排列状态无关
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序