对有18个元素的有序表做折半查找，则查找A[3]的比较序列的下标依次为(13)。

admin2010-05-22 82

问题对有18个元素的有序表做折半查找，则查找A[3]的比较序列的下标依次为(13)。

选项 A、1-2-3
B、9-5-2-3
C、9-5-3
D、9-4-2-3

答案D

解析折半查找按[(max-min)/2]查找。

转载请注明原文地址:https://www.kaotiyun.com/show/39TZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

公司承接了一个大型信息系统集成项目，项目参加人员。121人，估计这一项目将在3年内建成。公司在开始这一项目之前，要决定这个项目的财务经济效益，并考虑资金的时间价值，则采用________对项目进行财务绩效评估最合适。
802．11标准定义了3种物理层通信技术，这3种技术不包括(192)。
进度控制是避免工期拖延的一种方法。进度控制中的纠正行为通常加速某些活动以确保这些活动能够及时完成。为了重新编制和执行进度表，纠正行为通常要求(128)。
在某个信息系统项目中，存在新老系统切换问题，在设置项目计划网络图时，新系统上线和老系统下线之间应设置成(144)的关系。
适用于项目需求清晰、在项目初期就可以明确所有需求、不需要二次开发的软件生命周期模型是(28)；适用于项目事先不能完整定义产品所有需求、计划多期开发的软件生命周期模型是(29)。(29)
某网络维护工程师在其工作站的网络浏览器地址栏中输入“http：／／www．rkb．gov．cn”，发现不能访问中国计算机技术职业资格网，而在其工作站的网络浏览器地址栏中输入”http：／／59．108．35．160”，发现可正常访问中国计算机技术职业资格网
“先论证、后决策”是现代项目管理的基本原则，关于建设方的项目论证，()的说法是不正确的。
某航空售票系统负责所有本地起飞航班的机票销售，并设有多个机票销售网点。各售票网点使用相同的售票程序。假设售票程序中用到的伪指令如表5-1所示。假设某售票网点一次售出a张航班A的机票，则售票程序的伪指令序列为：R(A，x);W(A,X-a)。根据上述业务
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某水果零售超市拟开发一套信息系统，对超市的顾客、水果、员工、采购和销售信息进行管理。【需求分析】(1)水果零售超市实行会员制，顾客需具有会员资格才能进行购物，顾客需持所在单位出
(35)从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

随机试题

肾经循行胃经循行
(2013年)下图所示的某主动斜齿轮受力简图中正确的是()。
两个初始投资相同、寿命期相同的投资方案，下列说法中正确的是：
A公司采用资产负债表债务法核算所得税。2017年初递延所得税资产的余额为50万元(全部由存货产生)，递延所得税负债的余额为0。A公司2017年及以前适用的所得税税率为25％。2017年年末，A公司预计其在2018年将适用所得税优惠税率15％。2017年发生
一个办公室有2男3女共5个职员，从中随机挑选出2个人参加培训，那么至少有一个男职员参加培训的可能性有多大?()
克服焦虑的原则有【】
打印机∶扫描仪∶外部设备
能够影响法的遵守主体遵守法律的因素有()。
任何一个测验的成绩事实上都是由被试的各方面的因素共同作用的结果，在这些因素中，有些作用大，有些作用小。这时研究者往往需要将众多的因素化为较少的几个起主要作用的因素。此时应该采用什么方法?()
Notlongago,mosthistorianshadtobetravelers.【C1】______writtenaccountsofhistoricalevents,theyhadtotraveltothepl

最新回复(0)

对有18个元素的有序表做折半查找，则查找A[3]的比较序列的下标依次为(13)。

数据库系统工程师上午基础知识考试

软考中级

802．11标准定义了3种物理层通信技术，这3种技术不包括(192)。

进度控制是避免工期拖延的一种方法。进度控制中的纠正行为通常加速某些活动以确保这些活动能够及时完成。为了重新编制和执行进度表，纠正行为通常要求(128)。

在某个信息系统项目中，存在新老系统切换问题，在设置项目计划网络图时，新系统上线和老系统下线之间应设置成(144)的关系。

适用于项目需求清晰、在项目初期就可以明确所有需求、不需要二次开发的软件生命周期模型是(28)；适用于项目事先不能完整定义产品所有需求、计划多期开发的软件生命周期模型是(29)。(29)

“先论证、后决策”是现代项目管理的基本原则，关于建设方的项目论证，()的说法是不正确的。

(35)从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

肾经循行胃经循行

(2013年)下图所示的某主动斜齿轮受力简图中正确的是()。

两个初始投资相同、寿命期相同的投资方案，下列说法中正确的是：

一个办公室有2男3女共5个职员，从中随机挑选出2个人参加培训，那么至少有一个男职员参加培训的可能性有多大?()

克服焦虑的原则有【】

打印机∶扫描仪∶外部设备

能够影响法的遵守主体遵守法律的因素有()。

任何一个测验的成绩事实上都是由被试的各方面的因素共同作用的结果，在这些因素中，有些作用大，有些作用小。这时研究者往往需要将众多的因素化为较少的几个起主要作用的因素。此时应该采用什么方法?()

Notlongago,mosthistorianshadtobetravelers.【C1】______writtenaccountsofhistoricalevents,theyhadtotraveltothepl