首页
登录
从业资格
实现二分查找(折半查找)时,要求查找表 ( )A.顺序存储,关键码无序排列 B
实现二分查找(折半查找)时,要求查找表 ( )A.顺序存储,关键码无序排列 B
最全题库
2022-08-02
53
问题
实现二分查找(折半查找)时,要求查找表 ( )A.顺序存储,关键码无序排列B.顺序存储,关键码有序排列C.双向链表存储,关键码无序排列D.双向链表存储,关键码有序排列
选项
A.顺序存储,关键码无序排列
B.顺序存储,关键码有序排列
C.双向链表存储,关键码无序排列
D.双向链表存储,关键码有序排列
答案
B
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。
二分查找算法要求:①必须采用顺序存储结构;②必须按关键字大小有序排列。
转载请注明原文地址:https://tihaiku.com/congyezige/2425016.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
某女士,分娩后半年,现哺乳,已正常行经,要求避孕。妇检盆腔正常,宜采用哪种避孕方
静脉采血时要求A.一人一针一带 B.一人一针一管一巾 C.一人一针一管一巾一
护理技术人员每年参加继续护理学教育的最低学分要求为A.20分 B.15分 C
一种限定了活动时间顺序的计划,指的是A.预算 B.策略 C.目标 D.进度
包扎疗法护理措施中不正确的是A.采用吸水性强的敷料包扎,达到要求的厚度和范围B.
消毒剂生物学监测的要求是A.细菌含量
使用中的消毒剂生物学监测的要求是细菌含量A.
个案护理的优点是A.护士工作兴趣与满意度高B.责任护士技能水平要求高C.患者安全
综合护理的优点是A.护士工作兴趣与满意度高B.责任护士技能水平要求高C.患者安全
责任制护理的优点是A.护士工作兴趣与满意度高B.责任护士技能水平要求高C.患者安
随机试题
Signhasbecomeascientifichotbutton.Onlyinthepast20yearshavespec
Everyprofessionortrade,everyart,andeverysciencehasitstechnicalvo
中世纪大学
防水构筑物的后浇缝是刚性接缝,设置后浇缝的目的是减少混凝土收缩,对于后浇缝的施工
2010年受教育人口中每10万人中具有大学文化程度的人达到了()。 A.
流行性乙型脑炎的主要传播途径是A.呼吸道传播 B.粪口传播 C.密切接触
《中华人民共和国药品管理法》规定,药品(中药饮片除外)应用于临床必须符合的标准为
通过摆事实、讲道理,使学生提高认识,形成正确观念的德育方法是()。A.说服教育法
市场经济条件下,交易的进行主要通过()作为纽带来完成。A:合同 B:协议 C
申请人可以在知道税务机关作出具体行政行为之日起60日内提出税务行政复议申请。下列
最新回复
(
0
)