题目内容 (请给出正确答案)
[主观题]

在一个有序队列上,二分搜索算法在最差情况下的时间复杂度为()

A. O(nlog(n))

B. O(n**2)

C. O(log(n))

D. O(n)

暂无答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“在一个有序队列上,二分搜索算法在最差情况下的时间复杂度为()”相关的问题

第1题

表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是()

A.堆排序

B.希尔排序

C.有序链表查找

D.循环链表中寻找最大项

点击查看答案

第2题

在复杂性分析中大O表示为最好情况下的时间复杂度()
点击查看答案

第3题

我们通常采用大O形式来表示算法的时间复杂度。例如,在一个长度为n的顺序表中顺序查找一个数据元素的过程的时间复杂度为O表示什么?请举出一个例子加以说明

点击查看答案

第4题

现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为(64)排算法,时间复杂度为(65)

A.插入

B. 快速

C. 归并

D. 堆

点击查看答案

第5题

DBSCAN在最坏情况下的时间复杂度是O(m^2)。()
点击查看答案

第6题

一个算法的时间复杂度为 , 其数量级表示为_____

点击查看答案

第7题

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

点击查看答案

第8题

在一个链队中,设f和r分别为队头和队尾指针,则删除一个结点的操作为()。(结点的指针域为next)

点击查看答案

第9题

在哪些列上构建索引有助于提升数据库的性能()。

A.在经常需要搜索的列上

B.在作为主键的列上

C.在经常用在连接的列上

D.在经常需要排序的列上创建索引

点击查看答案

第10题

有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,100},当用二分查找法查找值为82的结点时,经()次比较后查找成功

A.1

B.2

C.3

D.4

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信