设有100个结点，用二分法查找时，最大比较次数是______。

admin2013-02-02 13

问题设有100个结点，用二分法查找时，最大比较次数是______。

选项 A、25
B、50
C、10
D、7

答案D

解析在最坏情况下，二分法查找的比较次数均为[1og₂(n+1)L]。n为100时，最大比较次数为7。所以，本题应该选择D。

转载请注明原文地址:https://jikaoti.com/ti/FkL7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

下列协议中，对UDP具有依赖性的是(53)。
以太网策略中有3种监听方法，其中一种是，一旦“介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(31)监听算法。这种算法的主要特点是(32)。　CSMA/CD协议具有：中突检测功能，网络中的站点一旦检测到＞中突，就立即停
帧中继网CHINAFRN的虚电路建立在(24)，用户平面采用的协议是(25)。这种网络没有流量控制功能，但是增加了拥塞控制功能，如果沿着帧传送方向出现了拥塞，则把帧地址字段中的(26)位置1。这样接收方就可以通过(27)要求发送方降低数据传输速率。以下选项
计算机网络中，物理地址是(37)，在IP地址和物理地址之间建立映射是因为(38)，实现IP地址与物理地址之间映射的协议是(39)。
已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(2)；当它是补码时表示的十进制数是(3)；当它是反码时表示的十进制数是(4)。
数据库管理系统由3级模式组成，其中决定DBMS功能的是(14)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(15)。
两台接连在同一个网段上的Windows　95计算机，ping不通，原因可能是(62)；　SNMP的设计是基于(63)；在Windows　95下用资源管理器查看网络邻居时，系统提示网络无法访问，错误的原因是(64)；对于一个使用应用代理服务型防火墙的网络而言
In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an
In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an
下列4条叙述中，有错误的一条是(1)。

随机试题

背景：杭州某办公楼工程，建筑面积33240m2，地上19层，地下2层，地上两层裙房跨度较大。筏板基础，板厚1．5m，地上部分结构形式为钢结构，外墙装饰为玻璃幕墙。质量目标：合格，争创“鲁班奖”。工期：2013年1月1日～2014年11月1日。施工
关于水痘的叙述，不正确的是
女性，G4P2，妊娠35周，3周来阴道出现反复少量出血3次，现又出现阴道出血，量较前增多。查：患者贫血貌，BP：80/50mmHg，P：100次/分，腹部无压痛、反跳痛，宫高与孕月相符，先露部高浮，胎心,170次/分。
下列诸脉之中不主虚证之脉是
婴幼儿，4个月，早期萌芽，萌了几颗牙齿
2011年1月1日，甲公司以银行存款1100万元购入乙公司当日发行的面值为1000万的5年期不可赎回债券，将其划分为持有至到期投资。该债券票面年利率为10％，每年付息一次，实际年利率为7．53％。2011年12月31日，该债券的公允价值上涨至1150万元。
2014年9月1日，甲公司赊销给乙公司一批商品，售价为10000元，增值税为1700元，约定的现金折扣条件为3／10、2／20、n／30，假定计算现金折扣不考虑增值税因素。2014年9月16日，甲公司收到乙公司支付的款项，则甲公司实际收到的金额是(
为了提高管理水平，增强顾客信任，某组织拟按GB/T19001—2000标准建立质量管理体系并申请认证。公司为此专门成立了领导小组。在进行质量管理体系策划时，大家就以下问题展开了讨论，并分别提出了自己的见解。请你在大家的意见中选出正确的答案。关于质量计
航空旅客未能出示行李票、行李票不符合规定或者行李票遗失的，不影响运输合同的存在或者有效。()
Goalongtheroadandturnrightatthesecondcrossing.Goalongtheroadand______ontheright．

最新回复(0)

设有100个结点，用二分法查找时，最大比较次数是______。

程序员上午基础知识考试

软考初级

下列协议中，对UDP具有依赖性的是(53)。

计算机网络中，物理地址是(37)，在IP地址和物理地址之间建立映射是因为(38)，实现IP地址与物理地址之间映射的协议是(39)。

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(2)；当它是补码时表示的十进制数是(3)；当它是反码时表示的十进制数是(4)。

数据库管理系统由3级模式组成，其中决定DBMS功能的是(14)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(15)。

In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an

In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an

下列4条叙述中，有错误的一条是(1)。

关于水痘的叙述，不正确的是

女性，G4P2，妊娠35周，3周来阴道出现反复少量出血3次，现又出现阴道出血，量较前增多。查：患者贫血貌，BP：80/50mmHg，P：100次/分，腹部无压痛、反跳痛，宫高与孕月相符，先露部高浮，胎心,170次/分。

下列诸脉之中不主虚证之脉是

婴幼儿，4个月，早期萌芽，萌了几颗牙齿

航空旅客未能出示行李票、行李票不符合规定或者行李票遗失的，不影响运输合同的存在或者有效。()

Goalongtheroadandturnrightatthesecondcrossing.Goalongtheroadand______ontheright．

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an