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

直接插入排序的时间复杂度和折半查找的时间复杂度分别是（）。

题目

直接插入排序的时间复杂度和折半查找的时间复杂度分别是（）。

  • A、O（n*n）和O（log2n）
  • B、O（n*n）和O（n）
  • C、O（1）和）O（n）
  • D、O（n）和O（1）
参考答案和解析
正确答案:A
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

折半查找的时间复杂度是log2(n＋1)－1。()

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


参考答案：正确

第2题：

在各种查找方法中，平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。

A．顺序查找

B．散列查找

C．折半查找

D．动态查找


正确答案：B
解析：选项中除散列查找以外，其他查找方法的查找性能都与表长(即查找表中的元素个数)有关，而散列查找(Hash查找)的平均查找长度直接与装填因子相关。

第3题：

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

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


参考答案：错误

第4题：

直接插入排序是不稳定排序而且时间复杂度是O（n*n）。


正确答案:错误

第5题：

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


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

第6题：

折半查找法的时间复杂度是( )。

A、 O(n*n)

B、 O(n)

C、 O(nlogn)

D、 O(logn)


正确答案: D

第7题：

在最坏情况下，二分查找法的时间复杂度为（ ）。


正确答案：C
二分法查找也称拆半查找，能使用二分1法查找的线性表必须满足两个条件，用顺序存储结构以及线性f表有序。利用二分法查找元素x的过程如下：将x与线性表1的中间项比较，如果X的值与中间项的值相等，则查找成功，1结束查找；如果x小于中间项的值，则在线性表的前半部分以二分法继续查找；如果x大于中间项的值，则在线性表的后半1部分以二分法继续查找。可以证明，对于长度为n的有序线性f表，在最坏情况下，二分法查找需比较l092n次，故时间复杂度1为l092n。故选择C选项。

第8题：

在最坏情况下()。

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

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

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

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


正确答案：C

第9题：

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


答案：D
解析：

第10题：

对于长度为n的线性表，若进行顺序查找，则时间复杂度为（）；若采用折半法查找，则时间复杂度为（）


正确答案:O（n）；O（log2n）

更多相关问题
相关内容