参考答案和解析
正确答案:C
更多“对以下四个序列用直接插入排序方法由小到大进行排序时,元素比较次数最少的是()A.89,27,35,78,41, ”相关问题
  • 第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


    稳定