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

题目

用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是 ______。

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

相似考题

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

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

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

更多“用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是 ______。A.94、32、40、 ”相关问题

  • 第1题：

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


    正确答案：C
    本题考查数据结构基础知识。当序列基本有序时，直接插入排序过程中元素比较的次数较少，当序列为逆序时，元素的比较次数最多。

  • 第2题：

    用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是()。

    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

    答案：C
    解析：
    直接插入排序对于基本有序的序列进行排序效率最高。

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

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

    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

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


    稳定

相关内容