更多"在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是 (16"的相关试题:
[单项选择]下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
[单项选择]
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是 (16) 。
从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 (17) 。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用 (18) 排序法。
16（）
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
[单项选择]在排序过程中，比较次数与序列的初始位置无关的排序方法是
A. 直接插入排序和快速排序
B. 快速排序和归并排序
C. 直接选择排序和归并排序
D. 直接插入排序和归并排序
[单项选择]下面给出的4种排序方法中，排序过程中的比较次数与序列初始状态无关的是____。【北京航空航天大学2000年】
A. 选择排序法
B. 插入排序法
C. 快速排序法
D. 堆积排序法
[单项选择]
按排序策略分类，冒泡排序属于（1）。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行（2）次元素值的比较。
（1）是（）
A. 插入排序
B. 选择排序
C. 交换排序
D. 归并排序
[单项选择]按排序策略分类，冒泡排序属于______。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行______次元素值的比较。
A. n
B. n-1
C. n(n-1)/2
D. n(n+1)/2
[单项选择]用直接插入排序方法对下面4个序列进行由小到大的排序，元素比较次数最少的是（）
A. 94，32，40，90，80，46，21，69
B. 32，40，21，46，69，94，90，80
C. 21，32，46，40，80，69，90，94
D. 90，69，80，46，21，32，94，40
[填空题]下列排序方法中，最坏情况下比较次数最少的是______。
A) 冒泡排序 B) 简单选择排序
C) 直接插入排序 D) 堆排序
[多项选择]采用简单选择排序，比较次数与移动次数分别是______。
A. O(n)，O(logn)
B. O(logn)，O(n2)
C. O(n2)，O(n)
D. O(nlogn)，O(n)
[单项选择]对以下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
[单项选择]若待排序序列已基本有序，要使它完全有序，则从关键码比较次数和移动次数考虑，应当使用的排序方法是（）
A. 快速排序
B. 直接选择排序
C. 归并排序
D. 直接插入排序
[单项选择]下列排序方法中，最坏情况下比较次数最少的是( )。
A. 冒泡排序
B. 简单选择排序
C. 直接插入排序
D. 堆排序
[填空题]对待排序文件的初始状态作要求的排序方法是 【1】 。
[填空题]对排序文件的初始状态作要求的排序方法是 【1】 。
