[单选题]

用插入排序和归并排序算法对数组<3,1,4,1,5,9,6,5>进行从小到大排序,则分别需要进行 (65) 次数组元素之间的比较。(65)

A.12,14

B.10,14

C.12,16

D.10,16

参考答案与解析:

相关试题

将数组{1,1,2,4,7,5}从小到大排序,若采用(62)排序算法,则元素之

[试题]将数组{1,1,2,4,7,5}从小到大排序,若采用(62)排序算法,则元素之间需要进行的比较次数最少,共需要进行(63)次元素之间的比较。(62)A.直接插入B.归并C.堆D.快速(63)A. 5B. 6C. 7D. 8

  • 查看答案
  • 输入10个整数到数组中,用选择排序法,从小到大排序后输出。

    [问答题]输入10个整数到数组中,用选择排序法,从小到大排序后输出。

  • 查看答案
  • 运用直接插入排序方法对下面四个序列进行从小到大排序,元素比较次数最少的是()。

    [单选题]运用直接插入排序方法对下面四个序列进行从小到大排序,元素比较次数最少的是()。A . 90,69,80,46,21,40B . 40,21,46,69,90,80C . 90,80,69,46,40,21D . 21,40,46,69,80,90

  • 查看答案
  • 按照风险从小到大排序,下列排序正确的是()

    [单选题]按照风险从小到大排序,下列排序正确的是()A .储蓄存款,国库券,普通股,公司债券B .国库券,优先股,公司债券,商业票据C .国库券,储蓄存款,商业票据,普通股D .储蓄存款,优先股,商业票据,公司债券

  • 查看答案
  • 按照风险从小到大排序,下列排序正确的是(  )。

    [单选题]按照风险从小到大排序,下列排序正确的是(  )。A.储蓄存款,国库券,普通股,公司债券B.国库券,优先股,公司债券,商业票据C.国库券,储蓄存款,商业

  • 查看答案
  • 按照风险从小到大排序,下列排序正确的是()。

    [单选题]按照风险从小到大排序,下列排序正确的是()。A . 储蓄存款,国库券,普通股,公司债券B . 国库券,优先股,公司债券,商业票据C . 国库券,储蓄存款,商业票据,普通股D . 储蓄存款,优先股,商业票据,公司债券

  • 查看答案
  • 按照风险从小到大排序,下列排序正确的是( )。

    [单选题]按照风险从小到大排序,下列排序正确的是( )。A.储蓄存款,国库券,普通股,公司债券B.国库券,优先股,公司债券,商业票据C.国库券,储蓄存款,商业票据,普通股D.储蓄存款,优先股,商业股,商业票据,公司债券

  • 查看答案
  • 按照风险从小到大排序,下列排序正确的是( )。

    [单选题]按照风险从小到大排序,下列排序正确的是( )。A.储蓄存款,国库券,普通股,公司债券B.国库券,优先股,公司债券,商业票据C.国库券,储蓄存款,商业票据,普通股D.储蓄存款,优先股,商业票据,公司债券

  • 查看答案
  • 对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等

    [问答题] 对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;

  • 查看答案
  • 比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数

    [单选题]比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能,并填写下表:A.O(n2)B.O(n)C.O(1)D.O(nlogn)E.O(dn)

  • 查看答案