直接插入排序的稳定性和时间复杂度分别是()。

题目

直接插入排序的稳定性和时间复杂度分别是()。

  • A、稳定排序且时间复杂度是O(n*n)
  • B、不稳定排序且时间复杂度是O(n)
  • C、稳定排序且时间复杂度是O(log2n)
  • D、不稳定排序且时间复杂度是O(log2n)
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下列排序方法中,最坏情况下时间复杂度最小的是()。

A.冒泡排序

B.快速排序

C.堆排序

D.直接插入排序


正确答案:C

第2题:

规模为n的序列,使用直接插入排序,则最坏情况下的时间复杂度是T(n2)。()

此题为判断题(对,错)。


参考答案:正确

第3题:

插入排序的时间复杂度为O(n)。()

此题为判断题(对,错)。


参考答案:错误

第4题:

在最坏情况下,冒泡排序的时间复杂度为________,简单插入排序的时间复杂度为________,希尔排序的时间复杂度为________,简单选择排序的时间复杂度为________,堆排序的时间复杂度为________。


正确答案:
O(n(n-1)/2)  O(n(n—1)/2)  O(n1.5) O(n(n—1)/2) O(nlog2n)

第5题:

在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。

A、直接插入排序

B、冒泡排序

C、快速排序

D、直接选择排序


参考答案:D

第6题:

最坏情况下时间复杂度不是n(n-1)/2的排序算法是()

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序


正确答案:D

第7题:

规模为n的序列,使用直接插入排序,则最好情况下的时间复杂度是T(n)。()

此题为判断题(对,错)。


参考答案:正确

第8题:

在最坏情况下()。

A.快速排序的时间复杂度比冒泡排序的时间复杂度要小

B.快速排序的时间复杂度比希尔排序的时间复杂度要小

C.希尔排序的时间复杂度比直接插入排序的时间复杂度要小

D.快速排序的时间复杂度与希尔排序的时间复杂度是一样的


正确答案:C

第9题:

直接插入排序在最好情况下的时间复杂度为()。

A、O(logn)

B、O(n)

C、O(n*logn)

D、O(n2)


正确答案:D

第10题:

利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()。


答案:D
解析:

更多相关问题