首页
登录
从业资格
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需
免费题库
2022-08-02
39
问题
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的()个元素进行比较操作(包括与第5个元素的比较)。A.5B.4C.3D.2
选项
A.5
B.4
C.3
D.2
答案
B
解析
本题考查折半(二分)查找。 折半查找判定树可以用于描述折半查找过程,在有11个元素的有序顺序表中进行折半查找的判定树如下图所示,结点中的数字表示元素的序号。该判定树表示,首先将待查找的元素与表中的中间元素比较(第6个元素),若相等,则找到,若大于中间位置元素,则下一步到后半个子表进行折半查找,否则,下一步到前半个子表进行折半查找。因此,要找表中的第5个元素,需要与第6、3、4和5个元素依次比较,查找成功。
转载请注明原文地址:https://tihaiku.com/congyezige/2428173.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
对关键复杂的墙板进行拆分,解决钢筋绑扎、顺序问题等,并对该部分进行施工图深化属于
下列选项中,属于BIM技术相对二维CAD技术优势的有()。A.模型的基本元素为点
下列选项中,关于BIM技术与CAD技术在基本元素方面的对比中不正确的是()。A.
风管安装的顺序通常为()。A.先上层后下层 B.先支管后干管 C.先干管后支
下列哪个选项主要用来控制角度参变?()A.长度 B.宽度 C.厚度 D.角
下列选项不属于一般模型拆分原则的是()。A.按专业拆分 B.按建模顺序拆分
对关键复杂的墙板进行拆分,解决钢筋绑扎、顺序问题等,并对该部分进行施工图深化属于
下列哪个选项不属于协同平台的功能?()A.建筑模型信息存储功能 B.具有图形编
样板文件是以()格式存储的。A.*.rvt B.*.rfa C.*.rte
下列哪个选项不属于协同平台的功能?()A.建筑模型信息存储功能 B.具有图形编
随机试题
[originaltext]W:John,haveyouchosenaphysicaleducationclassyetforthis
Youmustgivethewordbeforeyoucanpass.A、在你能够通过之前,你必须说出口令。B、你必须说出口令才能通过。C、
[originaltext]M:GeorgeisgoingtoworkinNewYorkforthesummer.W:Canhe
[originaltext]M:Lookatallthosepeopleliningupatthe,boxoffice.Therem
商业医疗保险供给弹性系数一般是A.=0 B.1
下列哪项最适合选作这幅画的标签( ) A.凡·高斗牛士现代派德国 B.
在大型项目或多项目实施的过程中,负责实施的项目经理对这些项目大都采用(请作答此空
药物不良反应不包括A.过度反应 B.停药反应 C.变态反应 D.治疗作用
南方H家用电器生产厂以生产名牌家用空调机著称。在2001年4月H厂便将该厂拳头产
最新回复
(
0
)