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

admin2009-02-15 21

问题

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

答案B

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

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

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

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

软考中级

相关试题推荐

阅读以下关于成本管理的叙述，回答问题1至问题3。【说明】一个预算100万的项目，为期12周，现在工作进行到第八周。己知成本预算是64万，实际成本支出是68万，挣值为54万。
模块化软件开发就是一种分离关注点(SeparationofConcerns)的手段，模块化应当遵循(30)的原则，提高模块的独立性。
某单位允许其内部网络中的用户访问Internet。由于业务发展的需要，现要求在政务网与单位内部网络之间进行数据安全交换。适合选用的隔离技术是(1)。
软件的维护并不只是修正错误。为了满足用户提出的修改现有功能、增加新功能，以及一般性的改进要求和建议，需要进行(10)，它是软件维护工作的主要部分；软件测试不可能发现系统中所有潜在的错误，所以这些程序在使用过程中还可能发生错误，诊断和更正这些错误的过程称为(
评估和选择最佳系统设计方案时，甲认为可以采用点值评估方法，即根据每一个价值因素的重要性，综合打分选择最佳的方案。乙根据甲的提议，对表3-5所示的系统A和B进行评估，那么乙认为(62)。
安全审计系统是保障计算机系统安全的重要手段之一，其作用不包括(3)。
下列工程项目风险事件中，(24)属于技术性风险因素。
比较先进的电子政务网站提供基于______的用户认证机制用于保障网上办公的信息安全和不可抵赖性。A．数字证书B．用户名和密码C．电子邮件地址D．SSL
Thescopemanagementplanisadocumentthatincludesdescriptionsofhowtheteamwillpreparethe()，createtheWBS，verify
(2012下集管)主机A的IP地址是192．168．4．23，子网掩码是255．255．255．0。______是与主机A处于同一子网的主机IP地址。

随机试题

技术技能是指管理者掌握和熟悉特定专业领域中的过程、惯例、技术和工具的能力。技术技能对于（　　　）最重要。
电池电动势
可用于治疗上消化道出血的药物及其给药途径是
患者，男性，22岁，消化性溃疡患者，给予枸橼酸铋钾+克拉霉素+呋喃西林三联治疗期间出现黑便，担心病情加重。行粪便隐血试验，报告呈阴性。此时应向患者解释其黑便的原因是
下列关于国家级规划的说法中，错误的是()。
德育模式中的认知模式的理论假设是什么?该模式对我国学校德育改革有什么启示作用?
组织文化的类型，可以分为()。
根据下列资料，回答问题。能从表1和表2获得支持的说法是：I．整个世界的财富越来越集中到少数几个发达国家中Ⅱ．传统的世界经济强国在世界经济中的排名和地位已经发生了根本性变化Ⅲ．主要的发展中国家在经济中扮演着越来越重要的角色
Inthispart,theinterlocutorasksquestionstoeachofthecandidatesinturn.Youhavetogiveinformationaboutyourselfand
A.dataB.getaccustomedC.effectD.sparedE.solveF.associatedG.details

最新回复(0)

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

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

软考中级

阅读以下关于成本管理的叙述，回答问题1至问题3。【说明】一个预算100万的项目，为期12周，现在工作进行到第八周。己知成本预算是64万，实际成本支出是68万，挣值为54万。

模块化软件开发就是一种分离关注点(SeparationofConcerns)的手段，模块化应当遵循(30)的原则，提高模块的独立性。

某单位允许其内部网络中的用户访问Internet。由于业务发展的需要，现要求在政务网与单位内部网络之间进行数据安全交换。适合选用的隔离技术是(1)。

评估和选择最佳系统设计方案时，甲认为可以采用点值评估方法，即根据每一个价值因素的重要性，综合打分选择最佳的方案。乙根据甲的提议，对表3-5所示的系统A和B进行评估，那么乙认为(62)。

安全审计系统是保障计算机系统安全的重要手段之一，其作用不包括(3)。

下列工程项目风险事件中，(24)属于技术性风险因素。

比较先进的电子政务网站提供基于______的用户认证机制用于保障网上办公的信息安全和不可抵赖性。A．数字证书B．用户名和密码C．电子邮件地址D．SSL

Thescopemanagementplanisadocumentthatincludesdescriptionsofhowtheteamwillpreparethe()，createtheWBS，verify

(2012下集管)主机A的IP地址是192．168．4．23，子网掩码是255．255．255．0。______是与主机A处于同一子网的主机IP地址。

技术技能是指管理者掌握和熟悉特定专业领域中的过程、惯例、技术和工具的能力。技术技能对于（ ）最重要。

电池电动势

可用于治疗上消化道出血的药物及其给药途径是

患者，男性，22岁，消化性溃疡患者，给予枸橼酸铋钾+克拉霉素+呋喃西林三联治疗期间出现黑便，担心病情加重。行粪便隐血试验，报告呈阴性。此时应向患者解释其黑便的原因是

下列关于国家级规划的说法中，错误的是()。

德育模式中的认知模式的理论假设是什么?该模式对我国学校德育改革有什么启示作用?

组织文化的类型，可以分为()。

Inthispart,theinterlocutorasksquestionstoeachofthecandidatesinturn.Youhavetogiveinformationaboutyourselfand

A.dataB.getaccustomedC.effectD.sparedE.solveF.associatedG.details

技术技能是指管理者掌握和熟悉特定专业领域中的过程、惯例、技术和工具的能力。技术技能对于（　　　）最重要。