对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是（66）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

题目

对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是（66）

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

相似考题

1.● 对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是 （61） 。（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

2.对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是(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

3.用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是 ______。A．94、32、40、90、80、46、21、69B．32、40、21、46、69、94、90、80C．21、32、46、40、80、69、90、94D．90、69、80、46、21、32、94、40

4.对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是()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

参考答案和解析
正确答案：C
本题考查数据结构基础知识。当序列基本有序时，直接插入排序过程中元素比较的次数较少，当序列为逆序时，元素的比较次数最多。
更多“对以下四个序列用直接插入排序方法由小到大进行排序时,元素比较次数最少的是(66)A.89, 27, 35, 7 ”相关问题

  • 第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


    稳定

相关内容