首页
登录
从业资格
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需
免费题库
2022-08-02
49
问题
对于长度为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.具有图形编
随机试题
Labelthediagrambelow.ChooseNOMORETHANTWOWORDSfromthetextfor
Theabilitytoseewordsoneithersideofthepointatwhichyoureyesfocu
下列关于预应力张拉描述错误的是()。A.张拉千斤顶的额定张拉力宜为所需张拉
欣赏是用眼睛去观察,用耳朵去聆听,用心灵去感悟。请以“学会欣赏”为题,发表一篇演
距肛门部7cm发现广基的直肠绒毛状管状腺瘤,大小约1.5cm,最合适的治疗方法为
根据相关规定,FOF持有单只基金的市值,不得高于FOF资产净值的( ),且不得
下列对最高人民法院公布的指导性案例的认识,正确的是()。A.指导性案例具有普遍法
下列关于货币政策对证券市场的影响,不正确的是()。A:一般来说,利率下降时,股票
关于阿托伐他汀的叙述中错误的是A.阿托伐他汀是全合成的HMG-CoA还原酶抑制剂
根据《堤防和疏浚工程施工合同范本》,因监理人指示错误发生的费用和给承包人造成的损
最新回复
(
0
)