采用折半查找算法有序表{7,15,18,21,27,36,42,48,51,54,60,72}中寻找值为15和38，分别需要进行______次元素之间的比较。

admin2019-02-25 76

问题采用折半查找算法有序表{7,15,18,21,27,36,42,48,51,54,60,72}中寻找值为15和38，分别需要进行______次元素之间的比较。

选项 A、3和1
B、3和2
C、4和1
D、4和3

答案D

解析本题考查常用算法的基本思想。
采用折半查找寻找15时，分别需要与36、18、7和15比较，进行的比较次数是4；寻找38时，分别需要与36、51和42比较，进行的比较次数是3。

转载请注明原文地址:https://kaotiyun.com/show/ImPZ777K

本试题收录于：软件评测师上午基础知识考试题库软考中级分类

软件评测师上午基础知识考试

软考中级

相关试题推荐

(23)________包含系统程序的基本处理流程、模块划分、接口设计、运行设计等内容。
结合你的项目管理经验，简要分析项目中出现这种局面的可能原因。项目经理许某在实施“无线通”时可能遇到的风险有哪些?结合你的项目管理经验，请简要叙述许某为走出这样的困境，可能采取的措施。
结合你的项目管理经验，请分析本案例中主要存在哪些问题?请简要叙述用于编制采购计划过程的技术、方法。
阅读以下关于软件配置管理的叙述，根据要求回答问题1～问题3。[说明]在软件的开发过程中，随着工作的进展将会产生许多信息，如规格说明、设计说明、源程序、各种数据等，以及合同、计划书、会议录、报告等需要管理的文档。在一些中小型软件项目中，也经常
结合你的项目管理经验，请简要分析项目中出现这些问题的可能原因。请简要叙述组建项目团队的工具、方法和技术。
在电子政务信息系统设计中应高度重视系统的(7)设计，防止对信息的篡改、越权获取和蓄意破坏。
一个网络节点数是100，假设网络价值系数为2，根据麦特卡夫定律，该网络价值是________________。
下面二叉树表示的简单算术表达式为________________。

随机试题

目前大型汽轮发电机组采用什么冷却方式?
男，38岁，一年来腰背痛，2个月来，双下肢无力麻木，排尿不畅，便秘。体检：双下肢张力增高，下肢肌力Ⅳ级，腱反射亢进，Babinski征(+)，脐部以下感觉减退，最能明确诊断的辅助检查是
按胆结石的化学成分划分，胆结石分为哪三类?()
时年72岁的徐某，没有继承人，现有房屋三间，存款3000元以及其他财产价值约6000元。为了安度晚年，徐某与其邻居何某签订了一份协议，约定何某承担其生养死葬的义务，死后其遗产全部留归何某。协议签订后的第一年，何某对徐某照顾得比较周到。第二年，何某突然不按
(2016)当管内进行单相流体受迫对流湍流换热，流体被加热，采用Nuf=0．023Ref0.8Pr0.4(tw＞tf)进行计算，则换热系数h与Re、Pr和各参数(管径d、热导率λ、黏度μ、流速u以及比热容ρc)间关系的正确表述是()。
某建筑消防设置投入运行一年后，因局部功能变化，原有的火灾自动报警及联动控制功能需增容，火灾报警控制器(联动型)原有4块联动控制主板，经核算共需6块联动控制主板才能满足扩容要求。下列系统增容措施中，正确的是()。
下列各项中，应计入销售费用的有()。
某企业为实现质量目标，进行质量管理，建立质量管理体系，并把质量管理的原则作为建立质量管理体系的基础理论，为此该企业进行了一系列质量管理活动。基于过程的质量管理体系模式确定的过程有()及测量分析和改进过程。
下列作品按写作年代的先后顺序排列，正确的一项是：①《子路、曾皙、冉有、公西华侍坐》②《伐檀》③《涉江》④《柳毅传》⑤《林黛玉进贾府》⑥《窦娥冤》⑦《孔雀东南飞》
把戏：伎俩：手段

最新回复(0)

采用折半查找算法有序表{7,15,18,21,27,36,42,48,51,54,60,72}中寻找值为15和38，分别需要进行______次元素之间的比较。

软件评测师上午基础知识考试

软考中级

(23)________包含系统程序的基本处理流程、模块划分、接口设计、运行设计等内容。

结合你的项目管理经验，简要分析项目中出现这种局面的可能原因。项目经理许某在实施“无线通”时可能遇到的风险有哪些?结合你的项目管理经验，请简要叙述许某为走出这样的困境，可能采取的措施。

结合你的项目管理经验，请分析本案例中主要存在哪些问题?请简要叙述用于编制采购计划过程的技术、方法。

结合你的项目管理经验，请简要分析项目中出现这些问题的可能原因。请简要叙述组建项目团队的工具、方法和技术。

在电子政务信息系统设计中应高度重视系统的(7)设计，防止对信息的篡改、越权获取和蓄意破坏。

一个网络节点数是100，假设网络价值系数为2，根据麦特卡夫定律，该网络价值是________________。

下面二叉树表示的简单算术表达式为________________。

目前大型汽轮发电机组采用什么冷却方式?

男，38岁，一年来腰背痛，2个月来，双下肢无力麻木，排尿不畅，便秘。体检：双下肢张力增高，下肢肌力Ⅳ级，腱反射亢进，Babinski征(+)，脐部以下感觉减退，最能明确诊断的辅助检查是

按胆结石的化学成分划分，胆结石分为哪三类?()

(2016)当管内进行单相流体受迫对流湍流换热，流体被加热，采用Nuf=0．023Ref0.8Pr0.4(tw＞tf)进行计算，则换热系数h与Re、Pr和各参数(管径d、热导率λ、黏度μ、流速u以及比热容ρc)间关系的正确表述是()。

下列各项中，应计入销售费用的有()。

下列作品按写作年代的先后顺序排列，正确的一项是：①《子路、曾皙、冉有、公西华侍坐》②《伐檀》③《涉江》④《柳毅传》⑤《林黛玉进贾府》⑥《窦娥冤》⑦《孔雀东南飞》

把戏：伎俩：手段