工学

单选题直接插入排序算法的时间复杂度为（）。A O（n）B O（n2）C O（log2n）D O（1）

题目
单选题
直接插入排序算法的时间复杂度为（）。
A

O（n）

B

O（n2）

C

O（log2n）

D

O（1）

参考答案和解析
正确答案： B
解析： 暂无解析
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序


正确答案：D

第2题：

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

A．选择排序

B．归并排序

C．快速排序

D．直接插入排序


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

第3题：

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

A．插入排序

B．归并排序

C．快速排序

D．堆排序


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

第4题：

5 写出下列算法的时间复杂度。

(1)冒泡排序；

(2)选择排序；

(3)插入排序；

(4)快速排序；

(5)堆排序；

(6)归并排序；


正确答案：
 

第5题：

时间复杂度为O(n*n)的排序方法有()

A、直接插入排序

B、简单选择排序

C、快速排序

D、堆排序


参考答案：AB

第6题：

下列叙述中正确的是()

A.一个算法的空间复杂度打,则其时间复杂度也必定大

B.一个算法的空间复杂度大,则其时间复杂度也必定小

C.一个算法的时间复杂度大,则其空间复杂度也必定小

D.算法的时间复杂度与空间复杂度没有直接相关


正确答案：D

第7题：

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

A、直接插入排序

B、冒泡排序

C、快速排序

D、直接选择排序


参考答案：D

第8题：

下列叙述中错误的是()。

A.算法的时间复杂度与算法所处理数据的存储结构有直接关系

B.算法的空间复杂度与算法所处理数据的存储结构有直接关系

C.算法的时间复杂度与空间复杂度有直接关系

D.以上说法都不对


正确答案：C

第9题：

下列方法中,()算法的时间复杂度为O(n²)。

A.堆排序

B.希尔排序

C.快速排序

D.直接插入排序


参考答案：D

第10题：

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


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

更多相关问题
相关内容