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

admin2009-02-15 60

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

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

答案A

解析当查找不成功时，会查找至最后一个元素，故平均查找长度为N。

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

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

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

软考中级

相关试题推荐

体系结构设计度量侧重于程序体系结构的特征。以下与其复杂性测量无关的是(29)。
以下关于TCP/IP协议的叙述中，说法错误的是(16)。
监理工程师可以采用多种技术手段实施信息系统工程的进度控制。下面(32)不属于进度控制的技术手段。
防火墙把网络划分为几个不同的区域，一般把对外提供网络服务的设备(如WWW服务器、FTP服务器)放置于(4)区域。
下面关于知识管理的叙述中，正确的包括______。①扁平化组织结构设计有利于知识在组织内部的交流②实用新型专利权、外观设计专利权的期限为20年③按照一定方式建立显性知识索引库，可以方便组织内部知识分享④对知识产权的保护，要求同一智力成果在所有缔约国(或地区
在UML2．0提供的图中，()_用于描述系统与外部系统及用户之间的交互。
(2007下项管)在选项______中，①代表的技术用于决策分析；②代表的技术用于从数据库中发现知识对决策进行支持；①和②的结合为决策支持系统(DSS)开辟了新方向，它们也是③代表的技术的主要组成。
(2009下项管)______不是结构化综合布线的优点。
某项目通过提高信息流、物流、资金流速度，使得资金占用降低10％，按目前8．58亿流动资金，5％年利率计算，该项目年经济收益约为()万元。
补充图3-1中的联系和联系的类型。根据图3-1，将逻辑结构设计阶段生成的关系模式中的空(1)～(5)补充完整。对所有关系模式，用下划线指出各关系模式的主键。

随机试题

PleasenotethatBostonnextweek,________youwanttocallmeanddiscussthings.
电子政务的鼻祖是（）
Graharn_Steell杂音
A．生理性需要B．社会性需要C．情绪性需要D．知识性需要E．精神性需要“朋友交往”属于人的
川芎的药用部位为（　　）。
股票价格的变动通常比实际经济的繁荣或衰退领先一步，因此，股票价格水平已成为经济周期变动的灵敏信号或称先导性指标。()
胃分泌的内因子不足时，则()吸收不良，影响红细胞的生成，造成巨幼红细胞性贫血。
根据下表回答问题说明：本题中指数的计算方法为：当年的数值与上一年数值的比乘以100。举例来说，假设第一年的数值为m，第二年的数值为n，则第二年的指数为100×(n/m)
WaltDisneyisbelievedtopossessthefollowingabilitiesEXCEPTThewriter’sattitudetowardWaltDisneycanbestbedescribe
A、Anarguementforenvironmentalprotection.B、Anarguementagainstenvironmentalprotection.C、Anarguementforcommoncitizens

最新回复(0)

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

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

软考中级

体系结构设计度量侧重于程序体系结构的特征。以下与其复杂性测量无关的是(29)。

以下关于TCP/IP协议的叙述中，说法错误的是(16)。

监理工程师可以采用多种技术手段实施信息系统工程的进度控制。下面(32)不属于进度控制的技术手段。

防火墙把网络划分为几个不同的区域，一般把对外提供网络服务的设备(如WWW服务器、FTP服务器)放置于(4)区域。

在UML2．0提供的图中，()_用于描述系统与外部系统及用户之间的交互。

(2007下项管)在选项______中，①代表的技术用于决策分析；②代表的技术用于从数据库中发现知识对决策进行支持；①和②的结合为决策支持系统(DSS)开辟了新方向，它们也是③代表的技术的主要组成。

(2009下项管)______不是结构化综合布线的优点。

某项目通过提高信息流、物流、资金流速度，使得资金占用降低10％，按目前8．58亿流动资金，5％年利率计算，该项目年经济收益约为()万元。

补充图3-1中的联系和联系的类型。根据图3-1，将逻辑结构设计阶段生成的关系模式中的空(1)～(5)补充完整。对所有关系模式，用下划线指出各关系模式的主键。

PleasenotethatBostonnextweek,________youwanttocallmeanddiscussthings.

电子政务的鼻祖是（）

Graharn_Steell杂音

A．生理性需要B．社会性需要C．情绪性需要D．知识性需要E．精神性需要“朋友交往”属于人的

川芎的药用部位为（ ）。

股票价格的变动通常比实际经济的繁荣或衰退领先一步，因此，股票价格水平已成为经济周期变动的灵敏信号或称先导性指标。()

胃分泌的内因子不足时，则()吸收不良，影响红细胞的生成，造成巨幼红细胞性贫血。

根据下表回答问题说明：本题中指数的计算方法为：当年的数值与上一年数值的比乘以100。举例来说，假设第一年的数值为m，第二年的数值为n，则第二年的指数为100×(n/m)

WaltDisneyisbelievedtopossessthefollowingabilitiesEXCEPTThewriter’sattitudetowardWaltDisneycanbestbedescribe

A、Anarguementforenvironmentalprotection.B、Anarguementagainstenvironmentalprotection.C、Anarguementforcommoncitizens

川芎的药用部位为（　　）。