对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。

admin2009-02-15 44

问题对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。

选项 A、N
B、N+1
C、N/2
D、(N+1)/2

答案A

解析采用顺序查找法对长度为N的线性表进行查找，最坏情况是欲查找的是该线性表中的最后一个元素，故需比较N次。

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

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

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

软考中级

相关试题推荐

每次项目经理会见其所负责的赞助商，赞助商都强调对该项目进行成本控制的重要性，她总是询问有关成本绩效的情况，如哪些预算实现了，哪些预算没有时间，为了回答她的问题，项目经理应该提供(2)。
论项目管理工具的选用项目管理是系统分析师必须面对的一项常现任务。组织、计划和管理项目的开展，协调、安排与调度项目中各类可用的资源，期望在有限的时间、资源和费用的约束下，保质保量地完成项目，这些是信息系统项目管理的主要内容。目前大都已采用相应的项目管
通常，多项目管理从项目目标卜看，这些项目可能是孤立的、无关联的，但是这些项目之间的组织内部存在除(70)之外的共有特性。
某工程包括A、B、C、D、E、F、G7个作业，各个作业的紧前作业、所需时间、所需人数如表5-1所示。该工程的计算工期为(66)周。按此工期，整个工程至少需要(67)人。
以下关于大型及复杂项目制订项目计划的丁具和方法的描述中，错误的是(70)。
A______isacollectionofprojectsandotherworkthataregroupedtogethertofacilitateeffectivemanagementofthatworkto
EachmachineintheInternetisassignedauniquenetworkaddress，called()，thatisusedtoidentifythemachineforcommunic
在GB／T16260-2006中，提出了质量途径的概念，一般来说，质量途径的顺序是(12)。产品质量分为内部质量、外部质量和使用质量，通常通过以下(13)方法来评价和度量这三类型质量。①过程质量属性测量②使用质量属性测量③
Web服务的主要目标是跨平台的互操作性，下面所述中哪些场合适合使用WebService，请选择正确的选项()。①跨越防火墙②应用程序集成③B2B集成④单机应用程序⑤软件重用⑥局域网上的同构应用程序
OriginallyintroducedbyNetscapeCommunications，(66)areageneralmechanismwhichHTTPServersideapplications，suchasCGI(67)

随机试题

人民法院审理行政诉讼案件一律应当公开进行。（）
开关应有明显的开合位置，一般向上为________，向下为断。
炒栀子的作用是
(2007年)RLC串联电路如图8—22所示，其中，R=1KΩ，L=1mH，C=1μF。如果用一个100V的直流电压加在该电路的A-B端口，则电路电流I为()A。
下列测量方法中，不可用于测定工程建筑物垂直位移的有()。
下列关于个人贷款借款合同的签订，表述错误的有()。
韩女士本月工资收入6000元。如果个人缴纳的“三险”比例分别为8％、2％和1％。则韩女士本月应纳所得税()元。
根据合同法规定，下列表述正确的是()。
关于自定义数据类型，下面叙述中不正确的是()。
A、In者hercar.B、Inheroffice.C、Inherdesk.A女士让男士帮她把包放在汽车里：Couldyouhelpmeputthebaginthecar?

最新回复(0)

对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。

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

软考中级

每次项目经理会见其所负责的赞助商，赞助商都强调对该项目进行成本控制的重要性，她总是询问有关成本绩效的情况，如哪些预算实现了，哪些预算没有时间，为了回答她的问题，项目经理应该提供(2)。

通常，多项目管理从项目目标卜看，这些项目可能是孤立的、无关联的，但是这些项目之间的组织内部存在除(70)之外的共有特性。

某工程包括A、B、C、D、E、F、G7个作业，各个作业的紧前作业、所需时间、所需人数如表5-1所示。该工程的计算工期为(66)周。按此工期，整个工程至少需要(67)人。

以下关于大型及复杂项目制订项目计划的丁具和方法的描述中，错误的是(70)。

A______isacollectionofprojectsandotherworkthataregroupedtogethertofacilitateeffectivemanagementofthatworkto

EachmachineintheInternetisassignedauniquenetworkaddress，called()，thatisusedtoidentifythemachineforcommunic

在GB／T16260-2006中，提出了质量途径的概念，一般来说，质量途径的顺序是(12)。产品质量分为内部质量、外部质量和使用质量，通常通过以下(13)方法来评价和度量这三类型质量。①过程质量属性测量②使用质量属性测量③

Web服务的主要目标是跨平台的互操作性，下面所述中哪些场合适合使用WebService，请选择正确的选项()。①跨越防火墙②应用程序集成③B2B集成④单机应用程序⑤软件重用⑥局域网上的同构应用程序

OriginallyintroducedbyNetscapeCommunications，(66)areageneralmechanismwhichHTTPServersideapplications，suchasCGI(67)

人民法院审理行政诉讼案件一律应当公开进行。（）

开关应有明显的开合位置，一般向上为________，向下为断。

炒栀子的作用是

(2007年)RLC串联电路如图8—22所示，其中，R=1KΩ，L=1mH，C=1μF。如果用一个100V的直流电压加在该电路的A-B端口，则电路电流I为()A。

下列测量方法中，不可用于测定工程建筑物垂直位移的有()。

下列关于个人贷款借款合同的签订，表述错误的有()。

韩女士本月工资收入6000元。如果个人缴纳的“三险”比例分别为8％、2％和1％。则韩女士本月应纳所得税()元。

根据合同法规定，下列表述正确的是()。

关于自定义数据类型，下面叙述中不正确的是()。

A、In者hercar.B、Inheroffice.C、Inherdesk.A女士让男士帮她把包放在汽车里：Couldyouhelpmeputthebaginthecar?