更多"用直接插入排序方法对下列4个表进行(由小到大)的排序,比较次数最少的是"的相关试题:
[单项选择]对以下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
[单项选择]用直接插入排序方法对下面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. 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. 88、90、36、90、96、53、41、57
B. 22、50、11、34、65、94、21、47
C. 23、25、46、50、80、69、90、94
D. 90、85、14、43、73、21、52、96
[单项选择]用直接插入排序方法对序列15,11,9,10,13进行排序,关键码比较次数是________。
A. 10
B. 8
C. 4
D. 9
[单项选择]对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
A. n1.3
B. n2
C. log2n
D. n2/4
[单项选择]若对一个已经排好序的序列进行排序,在下列4种方法中,哪种方法比较好
A. 冒泡法
B. 直接选择法
C. 直接插入法
D. 归并法
[单项选择]在排序过程中,比较次数与序列的初始位置无关的排序方法是
A. 直接插入排序和快速排序
B. 快速排序和归并排序
C. 直接选择排序和归并排序
D. 直接插入排序和归并排序