若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。

admin2009-02-15 37

问题若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。

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

答案D

解析若查找成功且仅有一个时：第一个元素的查找长度为1，第二个元素的查找长度为2，……，第N个元素的查找长度为N，故平均查找长度为(1+2+．．．　　+N)/N=(N+1)/2。

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

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

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

软考中级

相关试题推荐

软件设计阶段的度量考虑了架构层次、构件层次和界面设计层次等问题。其中，(27)的设计度量集中于软件构件的内部特性。
某企业开发应用程序，要求调用传输层的安全协议保障应用通信的安全，下面可选的传输层安全协议是(1)。
在大型项目或多项目实施的过程中，负责实施的项目经理对这些项目大都采用(57)的方式。投资大、建设周期长、专业复杂的大型项目最好采用(58)的组织形式或近似的组织形式。
以下关于网络存储FCSAN和IPSAN的技术描述中，错误的是(12)。
11个乡镇之间的光缆铺设网络结构和每条光缆的长度如图2-3所示。从乡镇s到乡镇t的最短光缆铺设距离为(61)公里。
软件项目中，技术风险威胁到要开发软件的质量及交付时间，而(44)不属于技术风险。
某公司希望举办一个展销会以扩大市场，选择北京、天津、上海、深圳作为候选会址。获利情况除了会址关系外，还与天气有关。天气可分为晴、多云、多雨三种。通过天气预报，估计三种天气情况可能发生的概率为0.25、0.50、0.25，其收益(单位：人民币万元)情况见下表
项目范围变更控制，包括______。A．一系列正规的证明文件，用于定义正规项目文件的变更步骤B．一系列文档程序，用于实施技术和管理的指导和监督，以确定和记录项目条款的功能和物理特征、记录和报告变更、控制变更、审核条款和系统，由此来检验其与要求的一致性
软件工程国家标准“软件工程术语GB/T11457-1995”内容中不包括______。A．英汉软件工程术语对照及中文解释B．按英文字典顺序排列的术语C．程序网络图的文件编辑符号及约定D．中文索引
Onsomeprojects，especiallyonesofsmallerscope，activitysequencing，activityresourceestimating，activitydurationestimating，

随机试题

对于“瘦狗”型的经营单位，企业应该采取______的战略。
A．观察B．吸氧C．立即行剖宫产术D．减弱宫缩E．静脉滴注缩宫素初孕妇，28岁，41周妊娠。因潜伏期延长行人工破膜术，宫口扩张2cm，胎头位于坐骨棘水平上2cm，羊水Ⅱ度浑浊，量约5ml。胎心率140次/分。应如何处理
腹外疝的发病基础是
国务院规定，以下()占用土地，涉及农用地转为建设用地的，需报国务院批准。
下列关于防火窗的说法错误的是()。
甲公司历年按10％计提盈余公积，2009～2012年有关投资业务如下。(1)甲公司2009年7月1日与A公司达成资产置换协议，甲公司以投资性房地产和无形资产换入A公司对乙公司的投资，该资产交换协议具有商业实质且换入和换出资产的公允价值能够可靠计量，甲公司
(1)阿Q这个艺术形象，______了鲁迅先生对国民灵魂弱点的认识深度。(2)我国政府制定了保障残疾人______的相应政策、条例和规定。(3)因学业成绩不及格或因病退学的学生，入学前凡是国家或集体事业单位在职职工的，由原单位______。
十届全国人大三次会议表决通过了《反分裂国家法》。国家制定《反分裂国家法》的目的是为了()。
集体谈判指资方代表和员工代表就工资、劳动时间以及劳动条件等进行的面对面的谈判。下列属于集体谈判的是()。
Thesocialdevelopmentisaskingmorefrombothparentswhohavetotakefull-timejobs.Thisbringsustheissueof"LatchkeyC

最新回复(0)

若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。

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

软考中级

软件设计阶段的度量考虑了架构层次、构件层次和界面设计层次等问题。其中，(27)的设计度量集中于软件构件的内部特性。

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

在大型项目或多项目实施的过程中，负责实施的项目经理对这些项目大都采用(57)的方式。投资大、建设周期长、专业复杂的大型项目最好采用(58)的组织形式或近似的组织形式。

以下关于网络存储FCSAN和IPSAN的技术描述中，错误的是(12)。

11个乡镇之间的光缆铺设网络结构和每条光缆的长度如图2-3所示。从乡镇s到乡镇t的最短光缆铺设距离为(61)公里。

软件项目中，技术风险威胁到要开发软件的质量及交付时间，而(44)不属于技术风险。

软件工程国家标准“软件工程术语GB/T11457-1995”内容中不包括______。A．英汉软件工程术语对照及中文解释B．按英文字典顺序排列的术语C．程序网络图的文件编辑符号及约定D．中文索引

Onsomeprojects，especiallyonesofsmallerscope，activitysequencing，activityresourceestimating，activitydurationestimating，

对于“瘦狗”型的经营单位，企业应该采取______的战略。

A．观察B．吸氧C．立即行剖宫产术D．减弱宫缩E．静脉滴注缩宫素初孕妇，28岁，41周妊娠。因潜伏期延长行人工破膜术，宫口扩张2cm，胎头位于坐骨棘水平上2cm，羊水Ⅱ度浑浊，量约5ml。胎心率140次/分。应如何处理

腹外疝的发病基础是

国务院规定，以下()占用土地，涉及农用地转为建设用地的，需报国务院批准。

下列关于防火窗的说法错误的是()。

十届全国人大三次会议表决通过了《反分裂国家法》。国家制定《反分裂国家法》的目的是为了()。

集体谈判指资方代表和员工代表就工资、劳动时间以及劳动条件等进行的面对面的谈判。下列属于集体谈判的是()。

Thesocialdevelopmentisaskingmorefrombothparentswhohavetotakefull-timejobs.Thisbringsustheissueof"LatchkeyC