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

admin2009-02-15 24

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

评估和选择最佳系统设计方案时，甲认为可以采用点值评估方法，即根据每一个价值因素的重要性，综合打分选择最佳的方案。乙根据甲的提议，对表3-5所示的系统A和B进行评估，那么乙认为(62)。
以下关于业务流程重组的描述中，正确的是(54)。
需求工程在设计和构造之间建立起联系的桥梁。其(29)阶段的活动主要是开发一个精确的技术模型，用以说明软件的功能、特征和约束。
项目经理老许负责一个管理信息系统项目，最近在与客户共同进行的质量审查中发现一个程序模块不符合客户的需求，进行追溯时，也未发现相应的变更请求。最终老许被迫对这一模块进行再设计并重新编程。造成此项返工的原因可能是(21)。
某企业开发应用程序，要求调用传输层的安全协议保障应用通信的安全，下面可选的传输层安全协议是(1)。
在质量管理的PDCA循环中，P阶段的职能包括(36)等。
网吧管理员小李发现局域网中有若干台电脑有感染病毒的迹象，这时应首先______，以避免病毒的进一步扩散。
根据《软件工程产品质量第1部分：质量模型GB/T16260.1—2006))，在规定条件下，相对于所用资源的数量，软件产品可提供适当性能的能力称为软件产品的______。
Iftheapprovedchangerequestshaveaneffectontheprojectscope，thenthecorrespondingcomponentdocumentsandcostbaselin
在操作系统的进程管理中，若系统中有10个进程使用互斥资源R，每次只允许3个进程进入互斥段(临界区)，则信号量S的变化范围是(11)。(2009年11月试题11)

随机试题

鉴别肾上腺皮质腺瘤与异位ACTH综合征最简便的实验室检查是
对于较大需手术切除的妊娠期龈瘤，手术时机应选择在
下列有关证券投资基金托管人的说法正确的是：()
施工企业一般应以施工预算所列的()作为成本核算对象。
()所得到的大多是事物的表面现象，对于客户的感情、态度、行为动机等内在信息难以通过观察法获取，需要将观察法和其他方法组合起来使用。
试证明函数f(x)＝(1＋1／x)x在区间(0，+∞)内单调增加．
网络存储备份系统的设计目标是什么?
What’sthemandoingwhenacallcomesin?
Thebypassoperation(心脏搭桥手术)【C1】______open-heartsurgeryinwhichthephysiciantakesaveinfromthepatient’slegand【C2】___
A、Shehasfinishedonlyonestep.B、Shedoesn’thaveanymoretimeforredecorating.C、It’stimefortheworktobefinished.D、

最新回复(0)

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

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

软考中级

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

以下关于业务流程重组的描述中，正确的是(54)。

需求工程在设计和构造之间建立起联系的桥梁。其(29)阶段的活动主要是开发一个精确的技术模型，用以说明软件的功能、特征和约束。

某企业开发应用程序，要求调用传输层的安全协议保障应用通信的安全，下面可选的传输层安全协议是(1)。

在质量管理的PDCA循环中，P阶段的职能包括(36)等。

网吧管理员小李发现局域网中有若干台电脑有感染病毒的迹象，这时应首先______，以避免病毒的进一步扩散。

根据《软件工程产品质量第1部分：质量模型GB/T16260.1—2006))，在规定条件下，相对于所用资源的数量，软件产品可提供适当性能的能力称为软件产品的______。

Iftheapprovedchangerequestshaveaneffectontheprojectscope，thenthecorrespondingcomponentdocumentsandcostbaselin

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

鉴别肾上腺皮质腺瘤与异位ACTH综合征最简便的实验室检查是

对于较大需手术切除的妊娠期龈瘤，手术时机应选择在

下列有关证券投资基金托管人的说法正确的是：()

施工企业一般应以施工预算所列的()作为成本核算对象。

()所得到的大多是事物的表面现象，对于客户的感情、态度、行为动机等内在信息难以通过观察法获取，需要将观察法和其他方法组合起来使用。

试证明函数f(x)＝(1＋1／x)x在区间(0，+∞)内单调增加．

网络存储备份系统的设计目标是什么?

What’sthemandoingwhenacallcomesin?

Thebypassoperation(心脏搭桥手术)【C1】______open-heartsurgeryinwhichthephysiciantakesaveinfromthepatient’slegand【C2】___

A、Shehasfinishedonlyonestep.B、Shedoesn’thaveanymoretimeforredecorating.C、It’stimefortheworktobefinished.D、

Thebypassoperation(心脏搭桥手术)【C1】____open-heartsurgeryinwhichthephysiciantakesaveinfromthepatient’slegand【C2】_