更多"对下列四种排序方法，在排序过程中关键码比较次数与记录的初始排列无关的方"的相关试题:
[单项选择]考虑下列四种排序方法，在排序过程中，关键码比较的次数与记录的初始排列顺序无关的是( )
A. 直接插入排序和快速排序
B. 快速排序和归并排序
C. 直接选择排序和归并排序
D. 直接插入排序和归并排序
[单项选择]下列排序方法中，关键字比较次数与记录的初始排列次序无关的是（）排序。
A. 简单选择
B. 直接插入
C. 冒泡
D. 归并
[单项选择]下述排序方法中，比较次数与待排序记录的初始状态无关的是______。
A. 插入排序和快速排序
B. 归并排序和快速排序
C. 选择排序和归并排序
D. 插入排序和归并排序
[单项选择]在所有排序方法中，关键码比较的次数与记录的初始排序次序无关的是( )。
A. 希尔排序
B. 冒泡排序
C. 直接插入排序
D. 直接选择排序
[单项选择]用直接插入排序方法对下列4个表进行(由小到大)的排序，比较次数最少的是( )。
A. 94，32，40，90，80，46，21，69
B. 21，32，46，40，80，69，90，94
C. 32，40，21，46，69，94，90，80
D. 90，69，80，46，21，32，94，40
[单项选择]在排序过程中，比较次数与序列的初始位置无关的排序方法是
A. 直接插入排序和快速排序
B. 快速排序和归并排序
C. 直接选择排序和归并排序
D. 直接插入排序和归并排序
[单项选择]在最坏情况下，下列各排序方法的比较次数正确的是
A. 冒泡排序为n/2
B. 冒泡排序为n(n+1)/2
C. 快速排序为n/2
D. 快速排序为n(n-1)/2
[单项选择]排序中关键字比较次数与序列的原始状态有关的排序方法是( )
A. 插入排序法
B. 希尔排序法
C. 直接选择排序法
D. 堆排序法
[单项选择]在所有排序方法中，关键词比较的次数与记录的初始排列次序无关的是______。
A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序
[单项选择]下列排序方法中，最坏情况下比较次数最少的是
A. 简单选择排序
B. 冒泡排序
C. 堆排序
D. 直接插入排序
[单项选择]采用简单选择排序，比较次数与移动次数分别是( )。
A. O(n)，O(logn)
B. O(logn)，O(n2)
C. O(n2)，O(n)
D. O(nlogn)，O(n)
[单项选择]用直接插入排序方法对序列15，11，9，10，13进行排序，关键码比较次数是
A. 10
B. 8
C. 4
D. 9
