更多"以下排序方法中，不需要进行关键字比较的是______。"的相关试题:
[单项选择]对以下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个结点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为
A. n1.3
B. n2
C. log2n
D. n2/4
[单项选择]用直接插入排序方法对序列15,11,9,10,13进行排序，关键码比较次数是
A. 10
B. 8
C. 4
D. 9
[单项选择]用直接插入排序方法对下列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. 冒泡排序为n/2
B. 冒泡排序为n(n+1)/2
C. 快速排序为n/2
D. 快速排序为n(n-1)/2
[单项选择]在排序过程中，比较次数与序列的初始位置无关的排序方法是
A. 直接插入排序和快速排序
B. 快速排序和归并排序
C. 直接选择排序和归并排序
D. 直接插入排序和归并排序
[单项选择]排序中关键字比较次数与序列的原始状态有关的排序方法是( )
A. 插入排序法
B. 希尔排序法
C. 直接选择排序法
D. 堆排序法
[单项选择]用直接插入排序方法对下面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. 插入排序和快速排序
B. 归并排序和快速排序
C. 选择排序和归并排序
D. 插入排序和归并排序
[单项选择]若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好
A. 冒泡法
B. 直接选择法
C. 直接插入法
D. 归并法
