题目内容 (请给出正确答案)
[单选题]

对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。

A.n-1

B. n/2

C. (log2n)-1

D. (log2n)+1

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“对n个元素的有序表A[1..n]进行二分(折半)查找,则成功…”相关的问题

第1题

● 对 n 个元素的有序表 A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A 中的 (39) 个元素进行比较。

(39)

点击查看答案

第2题

对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i≤n)时,最多与A中的(57)个元素进行比较。

A.n

B.[log2n]-1

C.n/2

D.[log2n]+1

点击查看答案

第3题

对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i≤n)时,最多与A中的(57)个元素进行比较。

A.n

B.[log2n]-1

C.n/2

D.[log2n]+1

点击查看答案

第4题

请教:2010年下半年软考程序员-上午试题(标准参考答案版)第1大题第31小题如何解答?
【题目描述】

● 对 n 个元素的有序表 A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A 中的 (39) 个元素进行比较。

(39)

【我提交的答案】: B
【参考答案与解析】:

正确答案:D

答案分析:

点击查看答案

第5题

在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。【考点7查找】

A.0(n)

B.0(n2)

C.O(1092n)

D.O(n l092n)

点击查看答案

第6题

在有序表(41,62,75,77,82,95,100)上进行二分查找,查找关键字为82的数据元素需要比较的次数是()次。
点击查看答案

第7题

设有一个含有n 个(n>2)关键字的有序表,分别用顺序查找法和二分查找法查找一个给定的关键字,比较次数分别为s和h,在查找成功的情况下,s和h的关系是( )
A.s = h

B.s > h

C.s < h

D.不能确定

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

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

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

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

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