更多"下列排序方法中,哪一种方法的总的关键码比较次数与记录的初始排列状态无关"的相关试题:
[单项选择]在排序过程中,比较次数与序列的初始位置无关的排序方法是
A. 直接插入排序和快速排序
B. 快速排序和归并排序
C. 直接选择排序和归并排序
D. 直接插入排序和归并排序
[单项选择]
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是 (16) 。
从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为 (17) 。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用 (18) 排序法。
16()
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
[单项选择]对以下4个序列用直接插入排序方法由小到大进行排序时,元素比较次数最少的是()。
A. 89,27,35,78,41,15
B. 27,35,41,16,89,70
C. 15,27,46,40,64,85
D. 90,80,45,38,30,25
[单项选择]
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为 (1) ,冒泡排序 (2) ,快速排序为 (3) 。其中,归并排序和快速排序所需要的辅助存储分别是 (4) 和 (5) 。
1()
A. O(1)
B. O(nlog
2n)
C. O(n) D.O(n
2)
D. O(n(log
2n)2)
E. O(log
2n)
[单项选择]下列排序方法中,最坏情况下比较次数最少的是( )。
A. 冒泡排序
B. 简单选择排序
C. 直接插入排序
D. 堆排序
[多项选择]采用简单选择排序,比较次数与移动次数分别是______。
A. O(n),O(logn)
B. O(logn),O(n2)
C. O(n2),O(n)
D. O(nlogn),O(n)
[填空题]对n个元素的序列进行冒泡排序时,最少的比较次数是 【5】 。
[单项选择]对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( ).
A. 快速排序
B. 冒泡排序
C. 直接插入排序
D. 堆排序