首页
登录
从业资格
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需
免费题库
2022-08-02
48
问题
对于长度为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.具有图形编
随机试题
Withouttelephoneitwouldbeimpossibletocarryonthefunctionsof______eve
AtthebottomoftheworldliesamightycontinentstillwrappedintheIce
Thisbarchartshowshowmanytimesaclassofchildrenhitatargetwithaset
下列关于商业银行风险管理的说法正确的有()。A.流动风险如不能有效控制,将
肾阳虚而致气化失常,水湿内停,水湿下注冲任或泛溢肌肤,导致带下病、妊娠肿胀等疾病
高原期通常出现在操作技能练习过程中的( )。A.初始阶段 B.中间阶段 C
能够从上述资料中推出的是:A.1月份人均产值最大的是乙车间 B.2月份各车
以下关于我国商业银行混合资本债券,说法正确的是()。A:清偿顺序位于次级债务之前
(2018年真题)石韦除利尿通淋,清肺止咳外,又能( )A.清心除烦 B.渗
国家发展改革委员会关于实行核准制的《项目申请报告通用文本》中,“经济影响分析”包
最新回复
(
0
)