对n个元素的有序表A[1．．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多与A中的(57)个元素进行比较。

admin2017-09-14 36

问题对n个元素的有序表A[1．．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A(1≤i≤n)时，最多与A中的(57)个元素进行比较。

选项 A、n
B、[log₂n]-1
C、n／2
D、[log₂n]+1

答案D

解析折半查找不成功时候需要比较次数最多，且最多不超过[log₂n]+1次。

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

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

软件设计师上午基础知识考试
软考中级

相关试题推荐

帧中继在OSI第二层以简化的方式传送数据，帧中继网的虚电路建立在(223)，在用户平面采用的协议是(224)。这种网络实施以帧为单位的信息传送。网络不进行纠错、重发、流量控制等。但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞，则把帧地址字段中的，(22
某项目组拟开发一个大规模系统，且具备了相关领域及类似规模系统的开发经验。下列过程模型中，()最合适开发此项目。
虚拟存储管理系统的基础是程序的()理论。
使用LOC(linsofcode)度量软件规模的优点是()。
关OSPF拓扑数据库，下面选项中正确的是()。
计算机系统中广泛采用了RAID技术，在各种RAID技术中，磁盘容量利用率最低的是()。
通过ADSL访问Internet，在用户端通过(1)和ADSLModem连接PC，在ISP端通过(2)设备连接因特网。(2010年下半年试题)(2)
阅读下列说明，回答问题1至问题3，将解答填入对应栏内。【说明】快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。1．分解：选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组(可能
在面向对象程序设计语言中，(31)是利用可重用成分构造软件系统的最有效的特性，它不仅支持系统的可重用性，而且还有利于提高系统的可扩充性；(32)可以及实现发送一个通用的消息而调用不同的方法；(33)是实现信息隐蔽的一种技术，其目的是使类的(34)相互分离。

随机试题

A．外周淋巴器官B．补体C．骨髓D．淋巴结E．T及B淋巴细胞属固有免疫应答
A．奎尼丁B．利多卡因C．普萘洛尔D．胺碘酮E．地尔硫革轻度阻滞钠通道的抗心律失常药是
呼吸性酸中毒
照片上两个相邻X线吸收不同的组织影像，其影像界限清楚明了的程度称为锐利度，亦即两部分影像密度的转变是逐渐的还是明确的程度；影响锐利度的因素有几何学模糊、移动模糊、增感屏。下列关于摄影中减小运动模糊的叙述，错误的是
实现初级卫生保健的关键是
A．新疆、甘肃B．内蒙古、甘肃、宁夏C．山西、河南、河北D．浙江、安徽、湖北、湖南、江西E．河北、江苏、河南、安徽防己药材的主产地是
根据公司法有关规定，上市公司发生下列哪些情形，国务院证券管理部门有权决定终止其股票上市？　　
游离氧化钙引起的水泥安定性不良，可用()进行检测。
乙公司为了扩大生产能力，拟购买一台新设备，该投资项目相关资料如下：资料一：新设备的投资额为1800万元，经济寿命期为10年。采用直线法计提折旧，预计期末净残值为300万元。假设设备购入即可投入生产，不需要垫支营运资金，该企业计提折旧的方法、年限、预
已知随机变量X的分布函数F(x)是连续的严格单调函数，Y=1—2X，F(0．25)=0．75，P{Y≤k}=0．25，则k=__________。

最新回复(0)

对n个元素的有序表A[1．．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多与A中的(57)个元素进行比较。

软件设计师上午基础知识考试

软考中级

某项目组拟开发一个大规模系统，且具备了相关领域及类似规模系统的开发经验。下列过程模型中，()最合适开发此项目。

虚拟存储管理系统的基础是程序的()理论。

使用LOC(linsofcode)度量软件规模的优点是()。

关OSPF拓扑数据库，下面选项中正确的是()。

计算机系统中广泛采用了RAID技术，在各种RAID技术中，磁盘容量利用率最低的是()。

通过ADSL访问Internet，在用户端通过(1)和ADSLModem连接PC，在ISP端通过(2)设备连接因特网。(2010年下半年试题)(2)

A．外周淋巴器官B．补体C．骨髓D．淋巴结E．T及B淋巴细胞属固有免疫应答

A．奎尼丁B．利多卡因C．普萘洛尔D．胺碘酮E．地尔硫革轻度阻滞钠通道的抗心律失常药是

呼吸性酸中毒

实现初级卫生保健的关键是

A．新疆、甘肃B．内蒙古、甘肃、宁夏C．山西、河南、河北D．浙江、安徽、湖北、湖南、江西E．河北、江苏、河南、安徽防己药材的主产地是

根据公司法有关规定，上市公司发生下列哪些情形，国务院证券管理部门有权决定终止其股票上市？

游离氧化钙引起的水泥安定性不良，可用()进行检测。

已知随机变量X的分布函数F(x)是连续的严格单调函数，Y=1—2X，F(0．25)=0．75，P{Y≤k}=0．25，则k=__________。

根据公司法有关规定，上市公司发生下列哪些情形，国务院证券管理部门有权决定终止其股票上市？　　