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

admin2009-02-15 30

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

将双绞线制作成交叉线(一端按ELA/TIA568A线序，另一端按ELA/TIA568B线序)，该双绞线连接的两个设备可为(32)。
软件的维护并不只是修正错误。为了满足用户提出的修改现有功能、增加新功能，以及一般性的改进要求和建议，需要进行(10)，它是软件维护工作的主要部分；软件测试不可能发现系统中所有潜在的错误，所以这些程序在使用过程中还可能发生错误，诊断和更正这些错误的过程称为(
准确和无偏差的数据是量化风险分析的基本要求。可以通过(50)来检查人们对项目风险的理解程度。
监理工程师对承建单位提交的总体技术方案进行质量审核应侧重于(32)。
某企业拥有多个应用系统，分别采用不同的语言和平台独立构建而成，企业需要集成来自不同系统的数据，并使用可定制格式的数据频繁地、立即地、可靠地、异步地传输数据。以下集成方式，最能满足这种要求的是(19)。
假设需要把25盒磁带数据(每盒磁带数据量40GB)从甲地转送到乙地，甲、乙相距1km，可以采用的方法有汽车运输和TCP/IP网络传输，网络传输介质可选用双绞线、单模光纤、多模光纤等。通常情况下，采用(13)介质，所用时间最短。
项目Ⅰ、Ⅱ、Ⅲ、Ⅳ的工期都是三年，在第二年末其挣值分析数据如下表所示，按照趋势最早完工的应是项目______。
关于系统工程的特点，下列叙述错误的是______。
现代企业信息系统的一个明显特点是，企业从依靠信息进行管理向盟转化。________
在一棵二叉树上第6层的结点数最多不会超过(28)。

随机试题

甲市某公司与乙市某公司在丙市签订了一份购销合同,约定合同于丁市履行,合同中的仲裁条款约定:因本合同发生争议,提交丙市仲裁委员会进行仲裁。现两公司因合同发生争议,甲市某公司欲申请仲裁,但得知丙市并没有设立仲裁委员会,但甲、乙、丁市均设有仲裁委员会。则甲市公司
A．胃左动脉B．胃右动脉C．胃短动脉D．胃网膜左动脉E．胃网膜右动脉胃十二指肠动脉分支
维生素K不能用于治疗
某只股票要求的收益率为15％，收益率的标准差为25％，与市场投资组合收益率的相关系数是0．2，市场投资组合要求的收益率是14％，市场组合的标准差是4％，假设处于市场均衡状态，则市场风险溢价和该股票的贝塔系数分别为()。
长期债券筹资与短期债券筹资相比()。
火碱：烧碱：苛性钠
“知行兼重”是中国古代哲学的一个命题，下列选项与之无关的是()。
有两个同心圆，大圆周上有4个不同的点，小圆周上有2个不同的点，则这6个点可确定的不同直线最少有：
Nextfall,whenyouseegeeseheadingsouthforthewinter,flyingalongin"V"formation,youmightconsiderwhatsciencehasd
In1885,theU.S.PostOfficehadaprobleminthesouthernstateofFlorida.Thedeliveryservicef【21】LakeWorthtoBiscayen

最新回复(0)

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

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

软考中级

将双绞线制作成交叉线(一端按ELA/TIA568A线序，另一端按ELA/TIA568B线序)，该双绞线连接的两个设备可为(32)。

准确和无偏差的数据是量化风险分析的基本要求。可以通过(50)来检查人们对项目风险的理解程度。

监理工程师对承建单位提交的总体技术方案进行质量审核应侧重于(32)。

某企业拥有多个应用系统，分别采用不同的语言和平台独立构建而成，企业需要集成来自不同系统的数据，并使用可定制格式的数据频繁地、立即地、可靠地、异步地传输数据。以下集成方式，最能满足这种要求的是(19)。

假设需要把25盒磁带数据(每盒磁带数据量40GB)从甲地转送到乙地，甲、乙相距1km，可以采用的方法有汽车运输和TCP/IP网络传输，网络传输介质可选用双绞线、单模光纤、多模光纤等。通常情况下，采用(13)介质，所用时间最短。

项目Ⅰ、Ⅱ、Ⅲ、Ⅳ的工期都是三年，在第二年末其挣值分析数据如下表所示，按照趋势最早完工的应是项目______。

关于系统工程的特点，下列叙述错误的是______。

现代企业信息系统的一个明显特点是，企业从依靠信息进行管理向盟转化。________

在一棵二叉树上第6层的结点数最多不会超过(28)。

A．胃左动脉B．胃右动脉C．胃短动脉D．胃网膜左动脉E．胃网膜右动脉胃十二指肠动脉分支

维生素K不能用于治疗

长期债券筹资与短期债券筹资相比()。

火碱：烧碱：苛性钠

“知行兼重”是中国古代哲学的一个命题，下列选项与之无关的是()。

有两个同心圆，大圆周上有4个不同的点，小圆周上有2个不同的点，则这6个点可确定的不同直线最少有：

Nextfall,whenyouseegeeseheadingsouthforthewinter,flyingalongin"V"formation,youmightconsiderwhatsciencehasd

In1885,theU.S.PostOfficehadaprobleminthesouthernstateofFlorida.Thedeliveryservicef【21】LakeWorthtoBiscayen