题目内容 (请给出正确答案)
实现二分查找(折半查找)时,要求查找表()。 A.顺序存储,关键码无序排列 B.顺序存储,关键码有序排
[主观题]

实现二分查找(折半查找)时,要求查找表()。 A.顺序存储,关键码无序排列 B.顺序存储,关键码有序排

实现二分查找(折半查找)时,要求查找表()。

A.顺序存储,关键码无序排列 B.顺序存储,关键码有序排列 C.双向链表存储,关键码无序排列 D.双向链表存储,关键码有序排列

提问人:网友wjdq120135 发布时间:2022-01-06
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“实现二分查找(折半查找)时,要求查找表()。 A.顺序存储,…”相关的问题
第1题
关于二分查找不正确的描述是?()。

A.二分查找法也称为折半查找,采用的是分治策略

B.二分查找的优点是比较次数少,查找速度快,平均性能好

C.二分查找的缺点是要求待查表为有序表,且插入删除困难

D.二分查找方法适用于经常变动而查找频繁的有序列表

点击查看答案
第2题
折半查找有称为二分查找,其前提条件是查找表必须是顺序表,而且是
点击查看答案
第3题
对长度为n的有序表进行二分(折半)查找时,无论查找指定的一个元素是否成功,最多只与表中的()个元素进行比较即可

A.[log2n]-1

B.[log2n]+1

C.n/2

D.n-1

点击查看答案
第4题
在顺序表(10,20,30,40,50,60,70)中,用二分(折半)查找法查找关键码值20,需做的关键码比较次数为_____。
点击查看答案
第5题
对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i≤n)时,最多与A中的(57)个元素进行比较。

A.n

B.[log2n]-1

C.n/2

D.[log2n]+1

点击查看答案
第6题
折半(二分)查找有序表(3,4,5,10,13,14,20,30),若查找元素30,则被比较的元素依次为()

A.10,20,30

B.10,14,30

C.13,30

D.10,14,20,30

点击查看答案
第7题
(算法设计) 说明二分查找的基本思想,并用C/C++语言实现下面的二分查找(折半查找)函数。 bool BSearch(int * source,int n, int data) ; // 在source[n]中查找数据data
点击查看答案
第8题
对n个元素的有序表A【1..n】进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()个元素进行比较

A.n-1

B.n/2

C.[log2n]-1

D.[log2n]+1

点击查看答案
第9题
折半查找,也称(),在某些情况下相比于顺序查找,使用折半查找算法的效率更高。但是该算法的使用的前提是静态查找表中的数据必须是有序的。

A.二分查找

B.数对查找

C.冒泡查找

D.选择查找

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

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

简答题官方微信公众号

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

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

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