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

admin2019-02-25 37

问题采用折半查找算法有序表{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

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

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

软考中级

相关试题推荐

企业信息化系统建设过程中，监理工程师应通过日常检查和教育，监督承建单位积极进行软件知识产权保护。为防止内部员工侵权，建议承建单位(60)________。①制定知识产权保护规章制度②对员工进行知识产权相关教育③与员工签订知识产权保护协议④及时到国家
在质量监控过程中，(24)________不属于监理的工作内容。
结合你的项目管理经验，简要分析项目中出现这种局面的可能原因。项目经理许某在实施“无线通”时可能遇到的风险有哪些?结合你的项目管理经验，请简要叙述许某为走出这样的困境，可能采取的措施。
结合你的项目管理经验，请分析本案例中主要存在哪些问题?请简要叙述用于编制采购计划过程的技术、方法。
软件配置管理的一个重要内容就是对变更加以控制，使变更对成本、工期和质量的影响降到最小。为了有效地进行变更控制，通常会借助“配置数据库”。请简述配置数据库的主要作用及其建库模式。配置状态报告对于软件开发项目的成功起着至关重要的作用。请简述配置状态报告的主
请通过填补箭线完成图4-4所示的该信息系统项目计划图。若为虚作业，请画成虚箭线；若为实箭线，则请在箭线上注明作业名及计划测试天数。假设该信息系统测试项目已按原计划部署，到了第7天末，发现模块A与模块B已按计划测试完成，但模块F却刚测试完，比原计划延迟了
[说明]项目经理张某率领项目组为某银行开发了一套“银证通”管理系统，这是一套典型的异构环境下的分布式电子交易系统。该系统在实际工作环境下运行状况良好，客户方也非常满意。在系统正式运行的第三个月末，由于银行业务的调整，客户方提出需要修改一下该系统的功
移动互联网的迅速普及除了归功于网络宽带的增加之外，还与丰富的应用有密不可分的关系。()技术使得Web应用不仅丰富，而且能够实现高度的互动，极大地改善了移动互联网用户的体验。

随机试题

病人男性，24岁，遍身浮肿而光亮，伴胸腹痞闷，烦热口渴，尿短赤，便干结，苔黄腻，脉沉数，宜选用何方
A．HOGB．CAl25C．AFPD．E2E．PRL患者闭经后阴道不规则出血伴下腹隐痛应做的检查是
患者，男性，17岁。乏力、口干3天入院。查体：神志清，血压90／60mmHg，心率120次／分，血糖36mmol／L。实验室检查尿蛋白(+)，尿糖(+++)，尿酮体(++++)，pH7．018，PaO290mmHg，PaCO212mmHg，BE一13m
关于动脉性充血错误的说法是
间停呼吸见于
根据《宪法》和法律的规定，关于国家机构，下列哪些选项是正确的?(2014年卷一60题，多选)
施工企业在开工前组织材料、机具设备及劳动力供应，编制进度计划、统计完成工作量、进行经济核算的参考依据是()。
企业采用融资租赁方式租入的固定资产，虽然从法律形式上讲，企业并不拥有该固定资产的所有权，但企业仍将其视为本企业的固定资产计提折旧。下列各项中，属于对此项业务进行会计处理应遵循的会计原则的是()。
关于基金的信息披露，下列表述正确的是()。I．封闭式基金在披露临时报告后2日内，送基金上市的证券交易所审核Ⅱ．某基金成立于4月6日，该基金不需要编制第二季度报告Ⅲ．当发生对基金份额持有人权益或者基金价格产生重大影响的事件时，应在2日内
在一个3×2的混合实验设计中，被试问因素有3种水平，若每种处理使用30名被试，整个实验设计需使用的被试数是

最新回复(0)

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

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

软考中级

在质量监控过程中，(24)________不属于监理的工作内容。

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

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

移动互联网的迅速普及除了归功于网络宽带的增加之外，还与丰富的应用有密不可分的关系。()技术使得Web应用不仅丰富，而且能够实现高度的互动，极大地改善了移动互联网用户的体验。

病人男性，24岁，遍身浮肿而光亮，伴胸腹痞闷，烦热口渴，尿短赤，便干结，苔黄腻，脉沉数，宜选用何方

A．HOGB．CAl25C．AFPD．E2E．PRL患者闭经后阴道不规则出血伴下腹隐痛应做的检查是

患者，男性，17岁。乏力、口干3天入院。查体：神志清，血压90／60mmHg，心率120次／分，血糖36mmol／L。实验室检查尿蛋白(+)，尿糖(+++)，尿酮体(++++)，pH7．018，PaO290mmHg，PaCO212mmHg，BE一13m

关于动脉性充血错误的说法是

间停呼吸见于

根据《宪法》和法律的规定，关于国家机构，下列哪些选项是正确的?(2014年卷一60题，多选)

施工企业在开工前组织材料、机具设备及劳动力供应，编制进度计划、统计完成工作量、进行经济核算的参考依据是()。

企业采用融资租赁方式租入的固定资产，虽然从法律形式上讲，企业并不拥有该固定资产的所有权，但企业仍将其视为本企业的固定资产计提折旧。下列各项中，属于对此项业务进行会计处理应遵循的会计原则的是()。

在一个3×2的混合实验设计中，被试问因素有3种水平，若每种处理使用30名被试，整个实验设计需使用的被试数是