A、[log2N] B、[log2N]+1 C、[log2(N+1)] D、[log2(N+1)]+1 B采用折半查找法对长度为N的线性表进行查找，最坏情况是欲查找的是折半查找到最后的一个元素。此时需比较[log2N]+1次。

admin2009-02-15 35

问题

选项 A、[log₂N]
B、[log₂N]+1
C、[log₂(N+1)]
D、[log₂(N+1)]+1

答案B

解析采用折半查找法对长度为N的线性表进行查找，最坏情况是欲查找的是折半查找到最后的一个元素。此时需比较[log₂N]+1次。

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

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

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

软考中级

相关试题推荐

当评估项目的成本绩效数据时，根据数据与基线的偏差程度将做出不同的反应。例如，10%的偏差可能不需立即做出反应，而100%的偏差将需要进行调查。对成本偏差的判断会使用(37)。
在某项目中，项目经理采用德尔菲技术和鱼骨图对风险进行分析，这表明其正在进行上(47)。
以下关于大型及复杂项目的计划过程的描述，错误的是(69)。
某网络集成公司对某种网络设备的年需要量为5000件，单价为2000yE，年存储成本为单价的15%，每次订货的订购成本为300元，平均交货时间为10人。一年按365天计算，则该网络设备的全年库存总成本为(66)。
范围核实和质量控制在项目执行过程中一般需要(45)。
在大型项目或多项目实施的过程中，负责实施的项目经理对这些项目大都采用(57)的方式。投资大、建设周期长、专业复杂的大型项目最好采用(58)的组织形式或近似的组织形式。
以下内容中，(30)应写入操作手册。
与组织在进行单项目管理时所采用的项目管理方法不同，多项目管理有其自身的特点。关于多项目管理环境下的资源平衡技术的理解，()是正确的。
(2008下项管)某公司有很多项目机会但没有足够的资源来完成所有的项目，这就需要项目经理领导团队来建立一个筛选和确定项目优先级的方法。在建立项目筛选模型的众多准则中，此时最重要的准则是待开发的系统______。
若某计算机系统是由500个元器件构成的串联系统，且每个元器件的失效率均为10-7/H，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为(5)小时。

随机试题

一名患者在意外事件后1个月查血抗HIV阴性，则可排除HIV感染可能。
甲公司主张乙公司违约，乙公司则主张合同未成立，其理由是自己向甲公司发出的要约已经撤销。在甲公司可能提出的以下理由中，在以下哪种情形下法院可以认定乙公司撤销要约成立?()
垃圾清运实现机械化，有专用车辆、船只等，应保证清运机械通达垃圾收集点清运车辆的配置数量根据()等确定
分部分项工程成本分析过程中，计算偏差和分析偏差产生的原因，需进行对比的“三算”是()。
会计账簿按账页格式分，可以分为()。
《桃花源记》中描述：“缘溪行，忘路之远近。忽逢桃花林，……林尽水源，便得一山，山有小口，仿佛若有光。便舍船，从口入。初极狭，才通人。复行数十步，豁然开朗。土地平旷，屋舍俨然，有良田美池桑竹之属。”“桃花源”的地形最可能是()。
政府进行金融调控的主要政策手段是财政政策。（）
【《孔子改制考》】安徽师范大学2006年中国近代史真题；西北师范大学2017年历史学综合真题；河北师范大学2018年中国史真题；中国人民大学2018年历史学真题
阅读材料回答问题：在同黄炎培的一次谈话中，毛泽东问他有什么感想?黄炎培回答：我生六十多年，耳闻的不说，所亲眼看到的，真所谓“其兴也勃焉”，“其亡也忽焉”，一人，一家，一团体，一地方，乃至一国，不少单位都没有能跳出这周期律的支配力。大凡初时聚精会神，没有一
设ξ1，ξ2，ξ3，ξ1+aξ2一2ξ3均是非齐次线性方程组Ax=b的解，则对应齐次线性方程组Ax=0有解()

最新回复(0)

A、[log2N] B、[log2N]+1 C、[log2(N+1)] D、[log2(N+1)]+1 B采用折半查找法对长度为N的线性表进行查找，最坏情况是欲查找的是折半查找到最后的一个元素。此时需比较[log2N]+1次。

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

软考中级

当评估项目的成本绩效数据时，根据数据与基线的偏差程度将做出不同的反应。例如，10%的偏差可能不需立即做出反应，而100%的偏差将需要进行调查。对成本偏差的判断会使用(37)。

在某项目中，项目经理采用德尔菲技术和鱼骨图对风险进行分析，这表明其正在进行上(47)。

以下关于大型及复杂项目的计划过程的描述，错误的是(69)。

某网络集成公司对某种网络设备的年需要量为5000件，单价为2000yE，年存储成本为单价的15%，每次订货的订购成本为300元，平均交货时间为10人。一年按365天计算，则该网络设备的全年库存总成本为(66)。

范围核实和质量控制在项目执行过程中一般需要(45)。

在大型项目或多项目实施的过程中，负责实施的项目经理对这些项目大都采用(57)的方式。投资大、建设周期长、专业复杂的大型项目最好采用(58)的组织形式或近似的组织形式。

以下内容中，(30)应写入操作手册。

与组织在进行单项目管理时所采用的项目管理方法不同，多项目管理有其自身的特点。关于多项目管理环境下的资源平衡技术的理解，()是正确的。

(2008下项管)某公司有很多项目机会但没有足够的资源来完成所有的项目，这就需要项目经理领导团队来建立一个筛选和确定项目优先级的方法。在建立项目筛选模型的众多准则中，此时最重要的准则是待开发的系统______。

若某计算机系统是由500个元器件构成的串联系统，且每个元器件的失效率均为10-7/H，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为(5)小时。

一名患者在意外事件后1个月查血抗HIV阴性，则可排除HIV感染可能。

甲公司主张乙公司违约，乙公司则主张合同未成立，其理由是自己向甲公司发出的要约已经撤销。在甲公司可能提出的以下理由中，在以下哪种情形下法院可以认定乙公司撤销要约成立?()

垃圾清运实现机械化，有专用车辆、船只等，应保证清运机械通达垃圾收集点清运车辆的配置数量根据()等确定

分部分项工程成本分析过程中，计算偏差和分析偏差产生的原因，需进行对比的“三算”是()。

会计账簿按账页格式分，可以分为()。

政府进行金融调控的主要政策手段是财政政策。（）

【《孔子改制考》】安徽师范大学2006年中国近代史真题；西北师范大学2017年历史学综合真题；河北师范大学2018年中国史真题；中国人民大学2018年历史学真题

设ξ1，ξ2，ξ3，ξ1+aξ2一2ξ3均是非齐次线性方程组Ax=b的解，则对应齐次线性方程组Ax=0有解()