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

admin2019-02-25 64

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

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

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

软考中级

相关试题推荐

某市智能交通信息系统建设过程中，出现(59)________情形并导致损失时，承建单位可以向建设单位提出索赔。①建设单位接受上级审计，项目暂停1月②承建单位的施工质量不符合实施技术规程的要求③施工人员参加建设单位组织的会议，出差途中丢失工
某信息系统工程项目的承建单位因进口设备入关手续不全，设备被海关扣留，准备进行项目进度变更。下述变更控制流程中，(56)________是正确的。
信息系统工程项目进行投资控制时，应遵循的基本原则包括(52)________。①投资最少化原则②全面成本控制原则③静态控制原则④目标管理原则⑤责、权、利相结合原则
(28)________需要运行程序，并能在运行过程中跟踪程序的执行路径。
阅读以下关于项目采购管理的说明，根据要求回答问题1～问题3。[说明]飞达物流服务有限公司(以下简称飞达公司)是一家专业从事物流包装、流通加工、仓储和运输等业务的第三方物流公司。该公司自主研发了一套物流管理信息系统，以支持日常经营业务处理。系
结合你的项目管理经验，导致以上问题的主要原因是什么?请简要说明用于风险监控的技术和方法。
阅读以下关于项目成本/效益分析的说明，根据要求回答问题1～问题3。[说明]系统集成商Y公司承担了某建筑施工项目管理软件的研发工作，Y公司任命阮工为项目经理。该软件具有项目管理计划的编制及项目的动态管理功能。该项目从2008年7月1日开始，周
在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

随机试题

诊断异位妊娠最简单、可靠的指标是
下列关于眼膏剂的说法，正确的是()。
安全生产监督管理有很多形式，有召开各种会议、安全检查、行政许可、行政处罚等。对作业场所的监督检查、行政许可和行政处罚是十分重要的形式。下列属于对作业场所监督检查一般程序内容的是()。
垄断优势理论把跨国公司从事对外直接投资所凭借的垄断优势分为()。
(2016年)人民法院于2015年11月5日受理了债权人提出的针对A公司的破产申请。法院向A公司送达受理裁定，并要求其在15日内提交财产状况说明、债务清册、债权清册等有关资料。A公司以企业管理不善、材料保存不全为由拒绝。管理人在调查债务人财产状况时发现下述
《治安管理处罚法》规定，追究时效期限()
全心全意为人民服务，一个最基本的要求就是()。
有的人认为对法律、制度过度依赖，一出事就责怪法律、制度。有学者指出：社会上缺少东西。对此，你怎么看?
城市建设分为“城上”和“城下”。即地面以上和地面以下。当前大部分城市建设都只注重“城上”，而忽略“城下”，请对此谈谈你的看法。
“中华老字号”沿袭和传承中华民族优秀的文化传统，每个老字号都有特色的产品、技艺或服务。下列按经营服务范围对老字号进行归类正确的是()。

最新回复(0)

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

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

软考中级

某信息系统工程项目的承建单位因进口设备入关手续不全，设备被海关扣留，准备进行项目进度变更。下述变更控制流程中，(56)________是正确的。

信息系统工程项目进行投资控制时，应遵循的基本原则包括(52)________。①投资最少化原则②全面成本控制原则③静态控制原则④目标管理原则⑤责、权、利相结合原则

(28)________需要运行程序，并能在运行过程中跟踪程序的执行路径。

结合你的项目管理经验，导致以上问题的主要原因是什么?请简要说明用于风险监控的技术和方法。

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

诊断异位妊娠最简单、可靠的指标是

下列关于眼膏剂的说法，正确的是()。

安全生产监督管理有很多形式，有召开各种会议、安全检查、行政许可、行政处罚等。对作业场所的监督检查、行政许可和行政处罚是十分重要的形式。下列属于对作业场所监督检查一般程序内容的是()。

垄断优势理论把跨国公司从事对外直接投资所凭借的垄断优势分为()。

《治安管理处罚法》规定，追究时效期限()

全心全意为人民服务，一个最基本的要求就是()。

有的人认为对法律、制度过度依赖，一出事就责怪法律、制度。有学者指出：社会上缺少东西。对此，你怎么看?

城市建设分为“城上”和“城下”。即地面以上和地面以下。当前大部分城市建设都只注重“城上”，而忽略“城下”，请对此谈谈你的看法。

“中华老字号”沿袭和传承中华民族优秀的文化传统，每个老字号都有特色的产品、技艺或服务。下列按经营服务范围对老字号进行归类正确的是()。