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

admin2009-02-15 36

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

在过程定义中，利用(50)将企业组织结构和企业过程联系起来，是识别企业成功的关键过程。
软件架构以规范的形式装配若干结构元素，从而描述出系统的主要功能、性能要求和其他非功能性需求。各个软件架构视图涉及的组件(元素)包括任务、步骤、模块和节点等。场景组件元素是(28)。
某大型网络工程项目的时标网络图如图1-1所示(时间单位：周)。在项目实施过程中，因负责某个子项目实施的网络工程师失误操作发生了质量事故，需整顿返工，造成②～④之间的作业拖后3周，受此影响，工程的总工期将会拖延(18)周。
在设计模式演化时，必须定义一组设计类。其中，(30)实现软件管理和控制功能，使得系统能够运行并在其计算环境内与外界通信。
某项目已进展到第9周，对项目前8周的实施情况总结如下：PV=2200万元，EV=2000万元，AC=2300万元，则SV和项目状态为(35)。
某单位有很多项目机会，但没有足够的资源来完成所有的项目，这就需要项目经理领导团队来建立一个筛选和确定项目优先级的方法。在建立项目筛选模型的众多准则中，此时最重要的准则是待开发的系统(32)。
某企业拥有多个应用系统，分别采用不同的语言和平台独立构建而成，企业需要集成来自不同系统的数据，并使用可定制格式的数据频繁地、立即地、可靠地、异步地传输数据。以下集成方式，最能满足这种要求的是(19)。
S公司开发一套信息管理软件，其中一个核心模块的性能对整个系统的市场销售前景影响极大，该模块可以采用S公司自己研发、采购代销和有条件购买三种方式实现。S公司的可能利润(单位万元)收入如下表所示。按经验，此类管理软件销售50万套，20万套，5万套和销
按照《中华人民共和国招标投标法》的规定，下列说法中错误的是______。A．招标人根据招标项目的具体情况，可以组织潜在投标人踏勘项目现场B．招标人不得向他人透露已获取招标文件的潜在投标人的名称、数量及可能影响公平竞争的有关招标投标的其他情况。招标人设有
______不属于防病毒技术。

随机试题

A．胎龄满42周以上B．出生体重4200克C．出生体重在同胎龄儿平均体重的第85百分位D．胎龄37周，出生体重1800克E．胎龄36周，出生体重1800克适于胎龄儿是指
软膏剂中加入Azone和DMSO的目的是
正确保管牙刷的方法是
A．气能行血B．气能行津C．气能摄津D．血能载气E．津血同源“夺血者无汗”的理论基础是()
西方金融机构投资于股权投资基金的主要方式是()。
甲公司与股权投资的相关资料如下：(1)甲公司原持有乙公司30％的股权，并能够对乙公司施加重大影响。2019年1月1日，甲公司支付银行存款13000万元，进一步取得乙公司50％的股权，并能够控制乙公司的财务经营决策。原投资账面价值为5400万元(包括投资成
若x－2y=2，则的最小值是_________．
无论当下的生活多么衣食无忧，中国人还是爱假想将来可能遇到的_______，即使这些真正发生的几率接近于零。这只能从中国人_______的传统心理方面进行解释。填入划横线部分最恰当的一项是()。
若a1，a2，a3，β1，β2都是4维列向量，且4阶行列式｜a1，a2，a3，β1｜=m，｜a1，a2，β2，a3｜=n，则4阶行列式｜a1，a2，a3，β1+β2｜=
HowmuchhastheGinicoefficientofIndiarisenfrom2011to2018?

最新回复(0)

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

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

软考中级

在过程定义中，利用(50)将企业组织结构和企业过程联系起来，是识别企业成功的关键过程。

软件架构以规范的形式装配若干结构元素，从而描述出系统的主要功能、性能要求和其他非功能性需求。各个软件架构视图涉及的组件(元素)包括任务、步骤、模块和节点等。场景组件元素是(28)。

在设计模式演化时，必须定义一组设计类。其中，(30)实现软件管理和控制功能，使得系统能够运行并在其计算环境内与外界通信。

某项目已进展到第9周，对项目前8周的实施情况总结如下：PV=2200万元，EV=2000万元，AC=2300万元，则SV和项目状态为(35)。

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

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

______不属于防病毒技术。

A．胎龄满42周以上B．出生体重4200克C．出生体重在同胎龄儿平均体重的第85百分位D．胎龄37周，出生体重1800克E．胎龄36周，出生体重1800克适于胎龄儿是指

软膏剂中加入Azone和DMSO的目的是

正确保管牙刷的方法是

A．气能行血B．气能行津C．气能摄津D．血能载气E．津血同源“夺血者无汗”的理论基础是()

西方金融机构投资于股权投资基金的主要方式是()。

若x－2y=2，则的最小值是_________．

无论当下的生活多么衣食无忧，中国人还是爱假想将来可能遇到的_______，即使这些真正发生的几率接近于零。这只能从中国人_______的传统心理方面进行解释。填入划横线部分最恰当的一项是()。

若a1，a2，a3，β1，β2都是4维列向量，且4阶行列式｜a1，a2，a3，β1｜=m，｜a1，a2，β2，a3｜=n，则4阶行列式｜a1，a2，a3，β1+β2｜=

HowmuchhastheGinicoefficientofIndiarisenfrom2011to2018?

无论当下的生活多么衣食无忧，中国人还是爱假想将来可能遇到的_，即使这些真正发生的几率接近于零。这只能从中国人_的传统心理方面进行解释。填入划横线部分最恰当的一项是()。