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

admin2009-02-15 59

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

选项 A、

B、

C、

D、

答案D

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

。

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

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

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

软考中级

相关试题推荐

Rapid　application　development　(RAD)　systems　purport　to　lighten　the　developer’s(41)　by　making　it　easy　to　program　an　application　w
某公刊为满足某种产品的市场需求，拟提小新建、扩建、改建三个方案。方案中销路好的概率为0.3，销路—般的概率为0.5，销路差的概率为0.2。不同销路的损益值见表3-6。预计项目经营期为8年。那么该公司所作的决策是(64)。
根据《中华人民共和国政府采购法》的相关规定，当采用竞争性谈判方式采购时，以下说法错误的是(8)。
某小型软件产品公司欲开发一个技术上有较大突破的儿童益智产品，该产品采用到虚拟现实的硬件环境和一些高新软件技术。由于儿童娱乐市场的竞争非常激烈，完成这项开发工作的压力很大。对于该开发项目，比较适合选择(28)过程开发模型。
根据《GB/T1526—1989信息处理——数据流程图、程序流程图、系统流程图、程序网络图和系统资源图的文件编制符号及约定》的描述，一个符号如有多个出口，可按______的方法表示。
(2013上项管)根据《软件工程产品质量GB／T16260-2006》，软件的内部和外部质量属性划分为六个特性，分别是功能性、可靠性、易用性、效率______和可移植性。
以下工程进度网络图中，若结点0和6分别表示起点和终点，则关键路径为()。
Whyis(1)fun?WhatdelightsmayitSpractitionerexpectashisreward?Firstisthesheerjoyofmakingthings.Asthechildd
数据流程图配以数据字典，就可以从图形和文字两个方面对系统的(60)模型进行描述，从而形成一个完整的说明。
某进程有5个页面，页号为0～4，页面变换表如下所示。表中状态位等于0和1分别表示页面“不在内存”和“在内存”。若系统给该进程分配了3个存储块，当访问的页面3不在内存时，应该淘汰表中页号为(25)的页面。假定页面大小为4K，逻辑地址为十六进制2C25

随机试题

张某，患慢性支气管炎10余年，近日感冒后病情加重，症见咳喘气急，胸部胀闷，痰白量多，伴有恶寒，身热，无汗，口不渴，舌苔薄白而滑，脉浮紧。治疗应首选的方剂是
检查尿液中pH增高，可能的原因是()。
旋转式环形加热炉砌筑必须在()后方可进行。
事业单位取得固定资产，在借记固定资产科目的同时，应贷记的会计科目是()。
甲公司2013年至2020年发生的有关经济业务如下：资料一：2013年1月10日，甲公司销售一批商品给乙公司，货款为2000万元。合同约定，乙公司应于2013年4月10日前支付上述货款。由于资金周转困难，乙公司到期不能偿付货款。经协商，甲公司与乙公司于
在编制物流成本预算时，若业务量预计减少时，物流成本预算应有所增加。()
电脑课上老师给同学们布置了一个任务：制作电子贺卡。老师让同学们互相交流讨论。可以利用自己的原有的知识或者向别的同学请教学习自己感兴趣的知识。根据自己的喜好制作一张电子贺卡。课程结束后，同学们制作了各式各样的电子贺卡，最后老师对同学们制作的电子贺卡做出点评，
公共政策是政府在对全社会公共利益进行()中所制定的行为准则。
随着气温回升，人们应逐渐增加户外活动的时间以加快血液循环，促进气血运行。但由于立春后天气乍暖还寒，这时比较适合进行节奏和缓的运动，如春游、放风筝、散步、慢跑、打太极等。要注意的是，这一时节运动不宜剧烈，不宜大汗淋漓、气喘吁吁，否则可能耗阳气，对养生不利。而
Whereisthispassagemostprobablytakingplace?

最新回复(0)

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

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

软考中级

Rapid application development (RAD) systems purport to lighten the developer’s(41) by making it easy to program an application w

某公刊为满足某种产品的市场需求，拟提小新建、扩建、改建三个方案。方案中销路好的概率为0.3，销路—般的概率为0.5，销路差的概率为0.2。不同销路的损益值见表3-6。预计项目经营期为8年。那么该公司所作的决策是(64)。

根据《中华人民共和国政府采购法》的相关规定，当采用竞争性谈判方式采购时，以下说法错误的是(8)。

根据《GB/T1526—1989信息处理——数据流程图、程序流程图、系统流程图、程序网络图和系统资源图的文件编制符号及约定》的描述，一个符号如有多个出口，可按______的方法表示。

(2013上项管)根据《软件工程产品质量GB／T16260-2006》，软件的内部和外部质量属性划分为六个特性，分别是功能性、可靠性、易用性、效率______和可移植性。

以下工程进度网络图中，若结点0和6分别表示起点和终点，则关键路径为()。

Whyis(1)fun?WhatdelightsmayitSpractitionerexpectashisreward?Firstisthesheerjoyofmakingthings.Asthechildd

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

张某，患慢性支气管炎10余年，近日感冒后病情加重，症见咳喘气急，胸部胀闷，痰白量多，伴有恶寒，身热，无汗，口不渴，舌苔薄白而滑，脉浮紧。治疗应首选的方剂是

检查尿液中pH增高，可能的原因是()。

旋转式环形加热炉砌筑必须在()后方可进行。

事业单位取得固定资产，在借记固定资产科目的同时，应贷记的会计科目是()。

在编制物流成本预算时，若业务量预计减少时，物流成本预算应有所增加。()

公共政策是政府在对全社会公共利益进行()中所制定的行为准则。

Whereisthispassagemostprobablytakingplace?

Rapid　application　development　(RAD)　systems　purport　to　lighten　the　developer’s(41)　by　making　it　easy　to　program　an　application　w