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

admin2019-02-25 79

问题采用折半查找算法有序表{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月②承建单位的施工质量不符合实施技术规程的要求③施工人员参加建设单位组织的会议，出差途中丢失工
某单位在系统试运行阶段，因相关政策变化造成软硬件配置发生变化，系统需要进行(29)________。
(12)________通过特定的工具和途径记录用户所访问的相关页面信息。
阅读以下关于软件配置管理的叙述，根据要求回答问题1～问题3。[说明]在软件的开发过程中，随着工作的进展将会产生许多信息，如规格说明、设计说明、源程序、各种数据等，以及合同、计划书、会议录、报告等需要管理的文档。在一些中小型软件项目中，也经常
结合你的项目管理经验，请简要分析项目中出现这些问题的可能原因。请简要叙述组建项目团队的工具、方法和技术。
阅读以下关于项目范围管理的说明，根据要求回答问题1～问题3。[说明]RT公司是一家致力于为电子政务市场提供应用系统建设的系统集成公司，最近接到开发一套向公众开放的政务信息发布与查询系统的项目。由于电子政务项目有一定的保密性要求，因此该系统涉
阅读以下信息系统项目开发模型的说明，根据要求回答问题1～问题3。[说明]在实施一个信息系统项目时，不仅需要管理过程组，也需要工程技术过程组和支持过程组。V模型是在快速应用开发模型基础上演变而来的，由于将开发过程构造成一个V字型而得名，V模型
阅读以下说明，请回答问题1至问题3，将解答填入对应栏内。[说明]某大楼布线工程基本情况为：一层到四层，必须在低层完成后才能进行高层布线。每层工作量完全相同。项目经理根据现有人员和工作任务，预计每层布线需要一天完成。项目经理编制了该项目的进度
计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将(2)。
浮点数能够表示的数的范围是由其_________的位数决定的。

随机试题

论述注册会计师在设计进一步审计程序时应考虑的因素。
窦房结P细胞4期自动去极化的原理是()
国际抗癌联盟组织TNM分期法中的N是指
引起小叶性肺炎的常见原因是
下列选项中，不属于表里经配穴法的是
库欣综合征的病因有
商标权的处置方式有()。
2019年6月，全国发行地方政府债券8996亿元，同比增长68．37％，环比增长195．63％。其中，发行一般债券3178亿元，同比减少28．33％，环比增长117．08％，发行专项债券5818亿元，同比增长540．04％，环比增长268．46％；按用途划
ThemiserablefateofEnron’semployeeswillbealandmarkinbusinesshistory,oneofthoseawfuleventsthateveryoneagreesm
HaveYouFilledUpTheForm?Ofallthingsintheworld,Imostdislikefillingupforms.Infact,Ihavea______【51】horror

最新回复(0)

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

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

软考中级

某单位在系统试运行阶段，因相关政策变化造成软硬件配置发生变化，系统需要进行(29)________。

(12)________通过特定的工具和途径记录用户所访问的相关页面信息。

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

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将(2)。

浮点数能够表示的数的范围是由其_________的位数决定的。

论述注册会计师在设计进一步审计程序时应考虑的因素。

窦房结P细胞4期自动去极化的原理是()

国际抗癌联盟组织TNM分期法中的N是指

引起小叶性肺炎的常见原因是

下列选项中，不属于表里经配穴法的是

库欣综合征的病因有

商标权的处置方式有()。

2019年6月，全国发行地方政府债券8996亿元，同比增长68．37％，环比增长195．63％。其中，发行一般债券3178亿元，同比减少28．33％，环比增长117．08％，发行专项债券5818亿元，同比增长540．04％，环比增长268．46％；按用途划

ThemiserablefateofEnron’semployeeswillbealandmarkinbusinesshistory,oneofthoseawfuleventsthateveryoneagreesm

HaveYouFilledUpTheForm?Ofallthingsintheworld,Imostdislikefillingupforms.Infact,Ihavea______【51】horror