违法和不良信息举报 联系客服
免费注册 登录

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

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

A、O(logn)

B、O(n)

C、O(n*logn)

D、O(n2)

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

直接插入排序算法在最好情况下的时间复杂度为O（n)。


错误

第2题：

【单选题】直接插入排序在最好情况下的时间复杂度为（)。

A．O(logn)

B．O(n)

C．O(nlogn)

D．O(n2)


O(n)

第3题：

下面各种排序方法中，最好情况下时间复杂度为O（n)的是（） 。

A．直接插入排序

B．快速排序

C．二路归并排序

D．冒泡排序


直接插入排序

第4题：

（）直接选择排序算法在最好情况下的时间复杂度为O（n）。


O(n)

第5题：

下面各种排序方法中，最好情况下时间复杂度为O（n)的是 。

A．快速排序

B．直接插入排序

C．堆排序

D．合并排序


直接插入排序

第6题：

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


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

第7题：

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

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


参考答案：正确

第8题：

下列排序方法中，最好情况下，时间复杂度为O(n)的算法是______。

A．选择排序

B．归并排序

C．快速排序

D．直接插入排序


正确答案：D
解析：各种排序算法性能比较如下：

第9题：

在其最好情况下的算法时间复杂度为O(n)。

A．插入排序

B．归并排序

C．快速排序

D．堆排序


正确答案：A
解析：本题考查的是排序算法的时间复杂度。无论原始序列中的元素如何排列，归并排序和堆排序算法的时间复杂度都是　O(nlgn)。快速排序算法处理的最好情况指每次都是将待排序列划分为均匀的两部分，此时算法时间复杂度是O(nlgn)，在原始序列已经有序(升序或降序)的情况下，快速排序的时间复杂度反而为O(n2)。而插入排序是将一个新元素插入已经排列好的序列中，显然，在输入数据已经是升序的情况下，新元素只需插入到序列尾部，这就是插入排序的最好情况，此时计算时间为O(n)。

相关内容