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

admin2013-02-02 14

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

下列选项中，错误的是(65)。
下列对多道程序设计的说法中；正确的是(20)。
以太网策略中有3种监听方法，其中一种是，一旦“介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(31)监听算法。这种算法的主要特点是(32)。　CSMA/CD协议具有：中突检测功能，网络中的站点一旦检测到＞中突，就立即停
以下不属于防火墙技术的是(56)。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
Windows系列操作系统在配置网络时应该遵循的基本顺序为(55)。
在开放网络服务框架(OGSA)标准中定义了(70)的概念，它提供一组遵守特定的约定并定义明确的接口，是实体之间产生、管理和交换信息的机制。
OneofthemainresposibilitiesofICMPistoreport(71).Althoughtechnologyhasproducedincreasinglyrelaibletransmissionmedia
网络管理中，轮询单个站点时间为5ms，有100个站点，1分钟内单个站点被轮询的次数为_____________。

随机试题

资本主义发展的两个阶段是()
《谏逐客书》中，作者用“五帝三王之所以无敌”的做法来论证秦王的错误，这里采用的论证方法是
分娩第一产程的护理，错误的是
我国医师在器官移植问题上的道德责任，错误的是A．对活体捐献，除尽量避免并发症，还要保证捐献的利他动机B．不能参与任何商业形式的器官移植活动C．对尸体捐赠，保证死者生前知情同意，不用考虑家属的意见D．对尸体捐赠，需要亲属的知情同意E．对器官分配，使
在贷款合同中，撤销权的行使范围()。
根据以下工资、薪金所得税税率表，假如某人当月取得工薪收入8000元，则其应缴纳个人所得税()元。
小刚一按时做完作业，家长就不再批评他，使他逐渐养成按时做作业的习惯。这是运用了行为原理的()。
“班干部能做的班主任不做，学生能做的班干部不做”体现了班级管理的()
下列生态因子中，属于间接因子的是______。
计算机技术应用广泛，以下属于科学计算方面的是（）。

最新回复(0)

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

程序员上午基础知识考试

软考初级

下列选项中，错误的是(65)。

下列对多道程序设计的说法中；正确的是(20)。

以下不属于防火墙技术的是(56)。

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

Windows系列操作系统在配置网络时应该遵循的基本顺序为(55)。

在开放网络服务框架(OGSA)标准中定义了(70)的概念，它提供一组遵守特定的约定并定义明确的接口，是实体之间产生、管理和交换信息的机制。

OneofthemainresposibilitiesofICMPistoreport(71).Althoughtechnologyhasproducedincreasinglyrelaibletransmissionmedia

网络管理中，轮询单个站点时间为5ms，有100个站点，1分钟内单个站点被轮询的次数为_____________。

资本主义发展的两个阶段是()

《谏逐客书》中，作者用“五帝三王之所以无敌”的做法来论证秦王的错误，这里采用的论证方法是

分娩第一产程的护理，错误的是

在贷款合同中，撤销权的行使范围()。

根据以下工资、薪金所得税税率表，假如某人当月取得工薪收入8000元，则其应缴纳个人所得税()元。

小刚一按时做完作业，家长就不再批评他，使他逐渐养成按时做作业的习惯。这是运用了行为原理的()。

“班干部能做的班主任不做，学生能做的班干部不做”体现了班级管理的()

下列生态因子中，属于间接因子的是______。

计算机技术应用广泛，以下属于科学计算方面的是（）。