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

用二分查找法对有n个元素的有序线性表查找一个元素时所需的平均比较次数是 。

A、A、B、O(nlogn)C、O(n)D、O(logn)

B、O(nlogn)

C、O(n)

D、O(logn)

提问人:网友matrixbug 发布时间:2022-01-07
参考答案
  抱歉!暂无答案,正在努力更新中……
如搜索结果不匹配,请 联系老师 获取答案
更多“用二分查找法对有n个元素的有序线性表查找一个元素时所需的平均…”相关的问题
第1题
用二分查找法对有n个元素的有序线性表查找一个元素时所需的平均比较次数是 。

A、

B、O(nlogn)

C、O(n)

D、O(logn)

点击查看答案
第2题
对具有n个元素的有序序列进行二分查找时,______。A.查找元素所需的比较次数与元素的位置无关B.查

对具有n个元素的有序序列进行二分查找时,______。

A.查找元素所需的比较次数与元素的位置无关

B.查找序列中任何一个元素所需要的比较次数不超过1og2(n+1)

C.元素位置越靠近序列后端,查找该元素所需的比较次数越少

D.元素位置越靠近序列前端,查找该元素所需的比较次数越少

点击查看答案
第3题
有一个长度为n的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为n。
点击查看答案
第4题
有100个有序元素的线性表,用二分查找法进行查找,最小比较的是______次。A.7B.4C.2D.1

有100个有序元素的线性表,用二分查找法进行查找,最小比较的是______次。

A.7

B.4

C.2

D.1

点击查看答案
第5题
用二分查找法对具有n个结点的线性表查找一个结点,所需的平均比较次数为()。

A.O(n2)

B.O(nlog2n)

C.O(n)

D.O(log2n)

点击查看答案
第6题
用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为()。

A.O(n2)

B.O(nlog2n)

C.O(n)

D.O(log2n)

点击查看答案
第7题
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。A.log2+1B.

设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。

A.log2+1

B.log2(n-1)

C.log2n

D.log2(n+1)

点击查看答案
第8题
顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。A.O(n

顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。

A.O(n)

B.O(log2n)

C.O(n2)

D.O(nlog2n)

点击查看答案
第9题
【单选题】设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。

A、

B、

C、

D、

点击查看答案
第10题
有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数为______。

A.35/12

B.37/12

C.39/12

D.43/12

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

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

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

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