对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是(61)。A．89，27，35，78，41，15B．27，35，41，16，89，70C．15，27，46，40，64，85D．90，80，45，38，30，25
题目
对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是(61)。
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
相似考题
更多“对以下四个序列用直接插入排序方法由小到大进行排序时,元素比较次数最少的是(61)。A.89,27,35,78, ”相关问题
-
第1题：
用直接插入排序法对下面四个序列由小到大进行排序，元素比较次数最少的是（ ）。
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
正确答案：C
-
第2题：
对n个元素的序列进行冒泡排序时，最少的比较次数是_________。
正确答案：
n—1
【解析】 当初始元素正序时，第一趟比较n—1次，交换数为0，完成排序。 -
第3题：
用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是（）。
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
稳定 -
第4题：
对n个元素的序列进行冒泡排序时，最少的比较次数是【1】。
正确答案：
n-1 -
第5题：
用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是（）。
A．21,32,46,40,80,69,90,94
B．94,32,40,90,80,46,21,69
C．32,40,21,46,69,94,90,80
D．90,69,80,46,21,32,94,40
稳定