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

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

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

A.log2+1

B.log2(n-1)

C.log2n

D.log2(n+1)

提问人:网友wmxdjm 发布时间:2022-01-06
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X…”相关的问题
第1题
【单选题】设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。

A、A、B、C、D、

B、A、B、C、D、

C、A、B、C、D、

D、A、B、C、D、

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

A.log2n+1

B.log2n-1

C.log2n

D.log2(n+1)

点击查看答案
第3题
设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中_______个数据元素;删
除第i个位置上的数据元素需要移动表中_______个元素。

点击查看答案
第4题
设顺序线性表中有n个数据元素,则在表的第i个元素之前插入一个元素,需向后移动 个元素。
点击查看答案
第5题
顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。A.O(n

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

A.O(n)

B.O(log2n)

C.O(n2)

D.O(nlog2n)

点击查看答案
第6题
设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。A

设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。

A.A[1],A[2],A[3],A[4]

B.A[1],A[14],A[7],A[4]

C.A[7],A[3],A[5],A[4]

D.A[7],A[5] ,A[3],A[4]

点击查看答案
第7题
设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。A.25B.10C.7D.1

设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。

A.25

B.10

C.7

D.1

点击查看答案
第8题
设一个顺序表中有n个元素,则读取第i个数组元素的平均时间复杂度为()。 (1.0分)

A、O(n)

B、O(log2n)

C、O(1)

D、O(nA、O(n)B、O(log2n)C、O(1)D、O(n))

点击查看答案
第9题
【单选题】设一个顺序表中有n个元素,则读取第i个数组元素的平均时间复杂度为()。

A.O(n)

B.O(log2n)

C.O(1)

D.O(n2)

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

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

简答题官方微信公众号

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

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

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