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

admin2009-02-15 31

问题

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

答案B

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

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

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

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

软考中级

相关试题推荐

网络安全设计是保证网络安全运行的基础，以下关于网络安全设计原则的描述，错误的是(20)。
在配置管理的主要工作中，不包括下列中的(1)。
在监理工作过程中，总监理工程师通常不具有(24)。
某工厂生产甲、乙两种产品，生产1公斤甲产品需要煤9公斤、电4度、油3公斤，生产1公斤乙产品需要煤4公斤、电5度、油10公斤。该工厂现有煤360公斤、电200度、油300公斤。已知甲产品每公斤利润为7千元，乙产品每公斤利润为1.2万元，为了获取最大利润应该生
下图为某工程进度网络图。结点1为起点，结点11为终点，那么关键路径为(1)，此工程最快(2)天完成。(2)
以下关于数据库设计中范式的叙述，不正确的是______。
根据《软件工程产品质量第1部分：质量模型GB/T16260.1—2006》，在指定条件下使用时，软件产品被理解、学习、使用和吸引用户的能力称为软件产品的______。
(2008下软设)在UML的各种视图中，______(1)显示外部参与者观察到的系统功能；______(2)从系统的静态结构和动态行为角度显示系统内部如何实现系统的功能；______(3)显示的是源代码以及实际执行代码的组织结构。(2)
在操作系统的进程管理中，若系统中有10个进程使用互斥资源R，每次只允许3个进程进入互斥段(临界区)，则信号量S的变化范围是(11)。(2009年11月试题11)
BecausetheInternet(71)________________computersallovertheworld，anybusinessthatengagesinelectroniccommerceinstan

随机试题

在碱性尿液中呈红色的药物是
治疗外感表证兼有食积者，宜选用的药物是
A．热肿B．气肿C．风肿D．湿肿E．虚肿肿而皮肉重垂胀急，重按凹陷，如烂棉不起，流黄水的是
A．双趋冲突B．双避冲突C．趋避冲突D．双重趋避冲突E．双趋双避冲突“想吃糖，又怕胖”，这种动机冲突是
对于基准利率，2004年10月29日，中国人民银行决定()。
A.forgrantedB.accountsC.enablesPhrases:A.itonly【T7】______peopletoproduceB.healsotookit【T8】______C.it【T9】____
【万民法】
依据合同法规定，双务合同履行中的抗辩权包括()(2011年一专一第31题)
Payandproductivity,itisgenerallyassumed,shouldberelated.Buttherelationshipseemstoweaken【C1】______peoplegetolder
Wecan’tturnablindeyetothefact________driverlessvehiclesarecoming.

最新回复(0)

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

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

软考中级

网络安全设计是保证网络安全运行的基础，以下关于网络安全设计原则的描述，错误的是(20)。

在配置管理的主要工作中，不包括下列中的(1)。

在监理工作过程中，总监理工程师通常不具有(24)。

下图为某工程进度网络图。结点1为起点，结点11为终点，那么关键路径为(1)，此工程最快(2)天完成。(2)

以下关于数据库设计中范式的叙述，不正确的是______。

根据《软件工程产品质量第1部分：质量模型GB/T16260.1—2006》，在指定条件下使用时，软件产品被理解、学习、使用和吸引用户的能力称为软件产品的______。

(2008下软设)在UML的各种视图中，(1)显示外部参与者观察到的系统功能；(2)从系统的静态结构和动态行为角度显示系统内部如何实现系统的功能；__(3)显示的是源代码以及实际执行代码的组织结构。(2)

在操作系统的进程管理中，若系统中有10个进程使用互斥资源R，每次只允许3个进程进入互斥段(临界区)，则信号量S的变化范围是(11)。(2009年11月试题11)

BecausetheInternet(71)________________computersallovertheworld，anybusinessthatengagesinelectroniccommerceinstan

在碱性尿液中呈红色的药物是

治疗外感表证兼有食积者，宜选用的药物是

A．热肿B．气肿C．风肿D．湿肿E．虚肿肿而皮肉重垂胀急，重按凹陷，如烂棉不起，流黄水的是

A．双趋冲突B．双避冲突C．趋避冲突D．双重趋避冲突E．双趋双避冲突“想吃糖，又怕胖”，这种动机冲突是

对于基准利率，2004年10月29日，中国人民银行决定()。

A.forgrantedB.accountsC.enablesPhrases:A.itonly【T7】peopletoproduceB.healsotookit【T8】C.it【T9】

【万民法】

依据合同法规定，双务合同履行中的抗辩权包括()(2011年一专一第31题)

Payandproductivity,itisgenerallyassumed,shouldberelated.Buttherelationshipseemstoweaken【C1】______peoplegetolder

Wecan’tturnablindeyetothefact________driverlessvehiclesarecoming.

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

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

软考中级

网络安全设计是保证网络安全运行的基础，以下关于网络安全设计原则的描述，错误的是(20)。

在配置管理的主要工作中，不包括下列中的(1)。

在监理工作过程中，总监理工程师通常不具有(24)。

下图为某工程进度网络图。结点1为起点，结点11为终点，那么关键路径为(1)，此工程最快(2)天完成。(2)

以下关于数据库设计中范式的叙述，不正确的是______。

根据《软件工程产品质量第1部分：质量模型GB/T16260.1—2006》，在指定条件下使用时，软件产品被理解、学习、使用和吸引用户的能力称为软件产品的______。

(2008下软设)在UML的各种视图中，______(1)显示外部参与者观察到的系统功能；______(2)从系统的静态结构和动态行为角度显示系统内部如何实现系统的功能；______(3)显示的是源代码以及实际执行代码的组织结构。(2)

在操作系统的进程管理中，若系统中有10个进程使用互斥资源R，每次只允许3个进程进入互斥段(临界区)，则信号量S的变化范围是(11)。(2009年11月试题11)

BecausetheInternet(71)________________computersallovertheworld，anybusinessthatengagesinelectroniccommerceinstan

在碱性尿液中呈红色的药物是

治疗外感表证兼有食积者，宜选用的药物是

A．热肿B．气肿C．风肿D．湿肿E．虚肿肿而皮肉重垂胀急，重按凹陷，如烂棉不起，流黄水的是

A．双趋冲突B．双避冲突C．趋避冲突D．双重趋避冲突E．双趋双避冲突“想吃糖，又怕胖”，这种动机冲突是

对于基准利率，2004年10月29日，中国人民银行决定()。

A.forgrantedB.accountsC.enablesPhrases:A.itonly【T7】______peopletoproduceB.healsotookit【T8】______C.it【T9】____

【万民法】

依据合同法规定，双务合同履行中的抗辩权包括()(2011年一专一第31题)

Payandproductivity,itisgenerallyassumed,shouldberelated.Buttherelationshipseemstoweaken【C1】______peoplegetolder

Wecan’tturnablindeyetothefact________driverlessvehiclesarecoming.

(2008下软设)在UML的各种视图中，(1)显示外部参与者观察到的系统功能；(2)从系统的静态结构和动态行为角度显示系统内部如何实现系统的功能；__(3)显示的是源代码以及实际执行代码的组织结构。(2)

A.forgrantedB.accountsC.enablesPhrases:A.itonly【T7】peopletoproduceB.healsotookit【T8】C.it【T9】