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

admin2009-02-15 34

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

下列标准代号中，(14)不是国家标准的代号。
软件的维护并不只是修正错误。为了满足用户提出的修改现有功能、增加新功能，以及一般性的改进要求和建议，需要进行(10)，它是软件维护工作的主要部分；软件测试不可能发现系统中所有潜在的错误，所以这些程序在使用过程中还可能发生错误，诊断和更正这些错误的过程称为(
安全审计系统是保障计算机系统安全的重要手段之一，其作用不包括(3)。
企业信息系统项目的基础是企业信息战略规划，规划的起点是将(2)与企业的信息需求转换成信息系统目标。实施信息系统项目是要为企业建立起数据处理中心，以满足各级管理人员关于信息的需求，它坚持以(3)为中心的原则。
计算机的成本不断降低，若每隔两年计算机的价格降低1/3，则现在价格为5400元的计算机6年之后的价格降为(65)元。
下列选项中，有关项目组合和项目组合管理的说法错误的是______。
在软件开发项目中，关键路径是项目事件网络中(66)，组成关键路径的活动称为关键活动。下图中的关键路径历时(67)个时间单位。（67）
________iSacollectionofdatasets，whichissolargeandcomplexthatitbecomesdifficulttoprocessusingon-handdatabasema
(2005上项管)UML提供了4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化。其中______(1)是面向对象系统建模中最常用的图，用于说明系统的静态设计视图；当需要说明系统的静态实现视图时，应该选择______(2)；当需要说明体系结构的静
(2008下软设)在UML的各种视图中，______(1)显示外部参与者观察到的系统功能；______(2)从系统的静态结构和动态行为角度显示系统内部如何实现系统的功能；______(3)显示的是源代码以及实际执行代码的组织结构。(1)

随机试题

前臂缺血性肌挛缩，多见于
某甲是美国一普通公民，1998年初秋在我国尽兴游玩后，乘坐中国民航的国际航班回美国，在飞行途中，某甲因为琐事与我国公民某乙发生斗殴，某甲将某乙打成重伤，对某甲应按：
不需要佩带安全带的作业是()。
监理工程师应熟悉设备设计质量的形成过程，并按()对设计承包商的有关设计过程进行监理。
税务机关应当自收到申报之日起30日内审核并发给税务登记证件。()
直接薪酬是以()形式支付的报酬。
评价管理工作的重要标准是()。
根据会计准则的规定，下列事项中属于或有事项的有()。
一项研究发现，父辈名人者，子辈名人多；父辈无名人，子辈名人少。据此结果，研究者得出了“智力是由遗传因素决定的”的结论。请说明该结论是否合理及其判断理由。
Fool______helooks,healwaysseemstomakethewisestproposals.

最新回复(0)

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

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

软考中级

下列标准代号中，(14)不是国家标准的代号。

安全审计系统是保障计算机系统安全的重要手段之一，其作用不包括(3)。

企业信息系统项目的基础是企业信息战略规划，规划的起点是将(2)与企业的信息需求转换成信息系统目标。实施信息系统项目是要为企业建立起数据处理中心，以满足各级管理人员关于信息的需求，它坚持以(3)为中心的原则。

计算机的成本不断降低，若每隔两年计算机的价格降低1/3，则现在价格为5400元的计算机6年之后的价格降为(65)元。

下列选项中，有关项目组合和项目组合管理的说法错误的是______。

在软件开发项目中，关键路径是项目事件网络中(66)，组成关键路径的活动称为关键活动。下图中的关键路径历时(67)个时间单位。（67）

________iSacollectionofdatasets，whichissolargeandcomplexthatitbecomesdifficulttoprocessusingon-handdatabasema

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

前臂缺血性肌挛缩，多见于

某甲是美国一普通公民，1998年初秋在我国尽兴游玩后，乘坐中国民航的国际航班回美国，在飞行途中，某甲因为琐事与我国公民某乙发生斗殴，某甲将某乙打成重伤，对某甲应按：

不需要佩带安全带的作业是()。

监理工程师应熟悉设备设计质量的形成过程，并按()对设计承包商的有关设计过程进行监理。

税务机关应当自收到申报之日起30日内审核并发给税务登记证件。()

直接薪酬是以()形式支付的报酬。

评价管理工作的重要标准是()。

根据会计准则的规定，下列事项中属于或有事项的有()。

一项研究发现，父辈名人者，子辈名人多；父辈无名人，子辈名人少。据此结果，研究者得出了“智力是由遗传因素决定的”的结论。请说明该结论是否合理及其判断理由。

Fool______helooks,healwaysseemstomakethewisestproposals.

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