用折半查找方式查找N个元素的数组，当查找成功时，其递归执行程序时递归调用的最大次数是(11)。

admin2009-02-15 42

问题用折半查找方式查找N个元素的数组，当查找成功时，其递归执行程序时递归调用的最大次数是(11)。

选项 A、

B、

C、

D、

答案D

解析折半查找法每次将序列划分成两个部分，故最差情况下查找成功的递归调用次数是

。

转载请注明原文地址:https://kaotiyun.com/show/3lUZ777K

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

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

软考中级

相关试题推荐

阅读下面关于项目管理问题的叙述，回答问题1至问题3。【说明】某系统集成公司现有员工50多人，业务部门分为销售部、软件开发部、系统网络部等。经过近半年的酝酿后，在今年一月份，公司的销售部直接与某银行签订了一个银行前置机的软件系统的项目。合同规定，6
用路由器把一个网络分段，这样做的好处是(61)。
划分虚拟局域网(VLAN)有多种方式，以下划分方式中，不正确的是(2)。
某大型网络工程项目的时标网络图如图1-1所示(时间单位：周)。在项目实施过程中，因负责某个子项目实施的网络工程师失误操作发生了质量事故，需整顿返工，造成②～④之间的作业拖后3周，受此影响，工程的总工期将会拖延(18)周。
在UML的通用机制中，(29)用于说明类或构件的某种服务的操作集合，并定义了该服务的实现。
体系结构设计度量侧重于程序体系结构的特征。以下与其复杂性测量无关的是(29)。
系统组织结构与功能分析中，可以采用多种工具，其中(51)描述了业务和部门的关系。
Models　drawn　by　the　system　analysts　during　the　process　of　the　structured　analysis　are(75)
Whyis(1)fun?WhatdelightsmayitSpractitionerexpectashisreward?Firstisthesheerjoyofmakingthings.Asthechildd
数据流程图配以数据字典，就可以从图形和文字两个方面对系统的(60)模型进行描述，从而形成一个完整的说明。

随机试题

有权就世界贸易组织所管辖的一切问题决定的机构是
下列哪种抑制作用属竞争性抑制作用
用结构式或反应式表示名词术语或反应：Fries重排
大面积烧伤病人第1个8小时，晶、胶体输入量为(不包括基础需水量)
A．药品不良反应B．上市药品C．可疑不良反应D．新的药品不良反应E．严重不良反应指怀疑而未确定的不良反应。
背景资料：某年某月19日傍晚，某拖轮按照调度计划，拟将停在码头龙门档内已装妥混凝土桩一驳船拖至起重船外档。当时，龙门档口违章停有五艘民船，拖轮多次用高音喇叭要求他们离开，均未果。那天，拖轮船员到岗不足，派出一人既要带缆又要嘹望。当班船舶驾驶员操作不慎，被拖
根据《建筑地基处理技术规范》JGJ79—2012、《建筑地基基础设计规范》GB50007—2011，对于建造在处理后地基上的建筑物，下列哪些说法是正确的?
资产管理计划应当具有明确、合法的投资方向，具备清晰的风险收益特征，并区分最终投向资产类别，下列规定确定资产管理计划所属类别的说法中错误的是()。
()是人员招聘的前提条件之一。(2003年8月三级真题)
某企业的预期年收益额为16万元，该企业的各单项资产的重估价值之和为60万元，企业所在行业的平均收益率为20％，以此作为适用本金化率计算出的商誉的价值为()。

最新回复(0)

用折半查找方式查找N个元素的数组，当查找成功时，其递归执行程序时递归调用的最大次数是(11)。

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

软考中级

用路由器把一个网络分段，这样做的好处是(61)。

划分虚拟局域网(VLAN)有多种方式，以下划分方式中，不正确的是(2)。

在UML的通用机制中，(29)用于说明类或构件的某种服务的操作集合，并定义了该服务的实现。

体系结构设计度量侧重于程序体系结构的特征。以下与其复杂性测量无关的是(29)。

系统组织结构与功能分析中，可以采用多种工具，其中(51)描述了业务和部门的关系。

Models drawn by the system analysts during the process of the structured analysis are(75)

Whyis(1)fun?WhatdelightsmayitSpractitionerexpectashisreward?Firstisthesheerjoyofmakingthings.Asthechildd

数据流程图配以数据字典，就可以从图形和文字两个方面对系统的(60)模型进行描述，从而形成一个完整的说明。

有权就世界贸易组织所管辖的一切问题决定的机构是

下列哪种抑制作用属竞争性抑制作用

用结构式或反应式表示名词术语或反应：Fries重排

大面积烧伤病人第1个8小时，晶、胶体输入量为(不包括基础需水量)

A．药品不良反应B．上市药品C．可疑不良反应D．新的药品不良反应E．严重不良反应指怀疑而未确定的不良反应。

根据《建筑地基处理技术规范》JGJ79—2012、《建筑地基基础设计规范》GB50007—2011，对于建造在处理后地基上的建筑物，下列哪些说法是正确的?

资产管理计划应当具有明确、合法的投资方向，具备清晰的风险收益特征，并区分最终投向资产类别，下列规定确定资产管理计划所属类别的说法中错误的是()。

()是人员招聘的前提条件之一。(2003年8月三级真题)

某企业的预期年收益额为16万元，该企业的各单项资产的重估价值之和为60万元，企业所在行业的平均收益率为20％，以此作为适用本金化率计算出的商誉的价值为()。

Models　drawn　by　the　system　analysts　during　the　process　of　the　structured　analysis　are(75)