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

admin2019-02-25 69

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

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

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

软考中级

相关试题推荐

信息系统工程项目进行投资控制时，应遵循的基本原则包括(52)________。①投资最少化原则②全面成本控制原则③静态控制原则④目标管理原则⑤责、权、利相结合原则
软件配置管理通过标识产品的组成元素来实现产品的(25)________。
阅读以下关于项目采购管理的说明，根据要求回答问题1～问题3。[说明]飞达物流服务有限公司(以下简称飞达公司)是一家专业从事物流包装、流通加工、仓储和运输等业务的第三方物流公司。该公司自主研发了一套物流管理信息系统，以支持日常经营业务处理。系
阅读以下关于软件配置管理的叙述，根据要求回答问题1～问题3。[说明]在软件的开发过程中，随着工作的进展将会产生许多信息，如规格说明、设计说明、源程序、各种数据等，以及合同、计划书、会议录、报告等需要管理的文档。在一些中小型软件项目中，也经常
为了能在现有的条件下控制好、执行好该项目，必须加强成本的管理和控制。结合你的项目管理经验，给出项目经理老林应采取的应对措施。请简要叙述项目成本估算的工具与技术。
阅读以下说明，请回答问题1至问题3，将解答填入对应栏内。[说明]某大楼布线工程基本情况为：一层到四层，必须在低层完成后才能进行高层布线。每层工作量完全相同。项目经理根据现有人员和工作任务，预计每层布线需要一天完成。项目经理编制了该项目的进度
[说明]项目经理张某率领项目组为某银行开发了一套“银证通”管理系统，这是一套典型的异构环境下的分布式电子交易系统。该系统在实际工作环境下运行状况良好，客户方也非常满意。在系统正式运行的第三个月末，由于银行业务的调整，客户方提出需要修改一下该系统的功
(2011年下半年)某大型企业集团拟在生产园区建立一套无线网络，覆盖半径大约1．5公里，要求能够支持高速数据传输、无缝漫游以及多种类型数据业务等。集团总经理责成信息中心主任李某负责此事。李某找到曾经承担集团内部网络系统工程的系统集成商A公司，提出
浮点数能够表示的数的范围是由其_________的位数决定的。

随机试题

简述商业秘密的构成条件。
求由曲线y2=(x—1)3和直线x=2所围成的图形绕x轴旋转所得的旋转体的体积．
甾体激素类最常用的含量测定方法有
论无效民事法律行为。[山东大学2010年研]
工程量清单的项目设置规则是为了统一工程量清单的()而制定的。
主要检验项目是指分项工程中对()起决定性作用的检验项目。
下列税率中最能体现税收负担纵向公平的税率形式是()。(2014年)
居民收入水平决定着产品的市场需求量，产品价格直接影响消费需求的变化。()
生物化学家们宣布，他们已掌握了有效控制植物体内拟南芥酶的技术。使用这种技术，人类就可以改变蔬菜和水果的气味。拟南芥酶是两种物质的综合体，包括二烯氧化物和过氧化氢酶，它能产生茉莉味和绿叶挥发物GLV，后者决定了蔬菜和水果的芳香特点。由此可以推出(
A--InternationalLogisticsB--DistributionChannelsC--GlobalMarketing

最新回复(0)

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

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

软考中级

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

软件配置管理通过标识产品的组成元素来实现产品的(25)________。

为了能在现有的条件下控制好、执行好该项目，必须加强成本的管理和控制。结合你的项目管理经验，给出项目经理老林应采取的应对措施。请简要叙述项目成本估算的工具与技术。

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

简述商业秘密的构成条件。

求由曲线y2=(x—1)3和直线x=2所围成的图形绕x轴旋转所得的旋转体的体积．

甾体激素类最常用的含量测定方法有

论无效民事法律行为。[山东大学2010年研]

工程量清单的项目设置规则是为了统一工程量清单的()而制定的。

主要检验项目是指分项工程中对()起决定性作用的检验项目。

下列税率中最能体现税收负担纵向公平的税率形式是()。(2014年)

居民收入水平决定着产品的市场需求量，产品价格直接影响消费需求的变化。()

A--InternationalLogisticsB--DistributionChannelsC--GlobalMarketing