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

admin2019-02-25 52

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

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

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

软考中级

相关试题推荐

长期以来，我国信息工程项目建设成本失控现象严重，造成成本失控的原因很多，但不包括(51)________。
某单位在系统试运行阶段，因相关政策变化造成软硬件配置发生变化，系统需要进行(29)________。
(20)________属于网闸的功能。
结合你的项目管理经验，导致以上问题的主要原因是什么?请简要说明用于风险监控的技术和方法。
阅读以下关于软件配置管理的叙述，根据要求回答问题1～问题3。[说明]在软件的开发过程中，随着工作的进展将会产生许多信息，如规格说明、设计说明、源程序、各种数据等，以及合同、计划书、会议录、报告等需要管理的文档。在一些中小型软件项目中，也经常
阅读下列关于项目进度管理方面的说明，根据回答问题1～问题3。[说明]某系统集成公司FT现有员工50多人，业务部门分为销售部、软件开发部和系统网络部等。经过近半年的酝酿后，在今年1月份，公司的销售部直接与某银行签订了一个开发银行前置机软件系统
结合你的项目管理经验，简要分析造成该项目的上面所述问题的可能原因。结合你的项目管理经验，请简要叙述面对上述困境，项目经理老魏应如何妥善处理。
[说明]某大型企业集团拟在生产园区建立一套无线网络，覆盖半径大约1.5公里，要求能够支持高速数据传输、无缝漫游以及多种类型数据业务等。集团总经理责成信息中心主任李某负责此事。李某找到曾经承担集团内部网络系统工程的系统集成商A公司，提出了集团的需求。
[说明]某大型企业集团拟在生产园区建立一套无线网络，覆盖半径大约1.5公里，要求能够支持高速数据传输、无缝漫游以及多种类型数据业务等。集团总经理责成信息中心主任李某负责此事。李某找到曾经承担集团内部网络系统工程的系统集成商A公司，提出了集团的需求。
移动互联网的迅速普及除了归功于网络宽带的增加之外，还与丰富的应用有密不可分的关系。()技术使得Web应用不仅丰富，而且能够实现高度的互动，极大地改善了移动互联网用户的体验。

随机试题

《素问.痹论》所说“和调于五脏，洒陈于六腑"，主要取决于
关于回波链长度的描述，错误的是
A．相控阵探头，频率3．5～5．5MHzB．线阵或凸阵探头，频率5．0MHzC．凸阵探头，频率3．5～5．5MHzD．线阵探头，频率5．0～10．0MHzE．相控阵探头，频率2．0～3．0MHz颅脑二维超声检查应选用
具有“砂眼”特征的药材为
某工程有两个施工过程，技术上不准搭接，划分4个流水段，组织两个专业队进行等节奏流水施工，流水节拍为4天，则该工程的工期为()天。
各个施工过程的劳动量和作业量是指（）。
依据唯物辩证法的根本观点，说明为什么不能仅仅以GDP作为衡量经济社会发展的唯一指标。
赵某从某商场购买了某厂生产的高压锅，烹饪时邻居钱某到其厨房聊天，高压锅爆炸致2人受伤。对此，下列哪一选项是错误的?()
如果网络的传输速度为28.8kpbs，要传输2M字节的数据大约需要的时间是
在考生目录下完成如下简单应用：1．用SQL语句完成下列操作：列出所有盈利(现价大于买入价)的股票简称，以及它们的现价、买入价和持有数量，并将检索结果按持有数量降序排序存储于表stock_temp中。2．使用一对多报表向导建立报表。要求：

最新回复(0)

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

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

软考中级

长期以来，我国信息工程项目建设成本失控现象严重，造成成本失控的原因很多，但不包括(51)________。

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

(20)________属于网闸的功能。

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

结合你的项目管理经验，简要分析造成该项目的上面所述问题的可能原因。结合你的项目管理经验，请简要叙述面对上述困境，项目经理老魏应如何妥善处理。

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

《素问.痹论》所说“和调于五脏，洒陈于六腑"，主要取决于

关于回波链长度的描述，错误的是

A．相控阵探头，频率3．5～5．5MHzB．线阵或凸阵探头，频率5．0MHzC．凸阵探头，频率3．5～5．5MHzD．线阵探头，频率5．0～10．0MHzE．相控阵探头，频率2．0～3．0MHz颅脑二维超声检查应选用

具有“砂眼”特征的药材为

某工程有两个施工过程，技术上不准搭接，划分4个流水段，组织两个专业队进行等节奏流水施工，流水节拍为4天，则该工程的工期为()天。

各个施工过程的劳动量和作业量是指（）。

依据唯物辩证法的根本观点，说明为什么不能仅仅以GDP作为衡量经济社会发展的唯一指标。

赵某从某商场购买了某厂生产的高压锅，烹饪时邻居钱某到其厨房聊天，高压锅爆炸致2人受伤。对此，下列哪一选项是错误的?()

如果网络的传输速度为28.8kpbs，要传输2M字节的数据大约需要的时间是