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

admin2009-02-15 78

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

2009年春季，华为技术有限公司和国内运营商共同署名的RFC标准——RFC5316和RFC5392被IETF标准组织作为最高级别的推荐性标准发布。这是我国在(10)领域首发的RFC标准。
某软件企业2004年初计划投资1000万人民币开发一套中间件产品，预七十从2005年开始，年实现产品销售收入1500万元，年市场销售成本1000万元。该产品的系统分析员张工根据财务总监提供的贴现率，制作了如表4-2所示的产品销售现金流量表。根据表中的数据，
某个负责PH高新企业园区网络工程建设的项目经理，正在估算该项目的成本，但尚未掌握项目的全部细节。项目经理应该首先采用的成本估算方法是(59)。
利用ARP的协议漏洞，通过伪造IP地址和MAC地址发送大量虚假ARP报文，导致网络用户上网不稳定，甚至网络短时瘫痪。这种攻击行为属于(2)。
某大型网络工程从物理设计到集成测试与性能优化各阶段所需的工作员估计(按网络工程师人数估计)如表2-2所示，这几个阶段分配的网络工：程师和网络管理员人数如表2-3所示。假设在实施与模块测试阶段，网络工程师的工作效率是网络管理员的两倍。若在该项目的这儿个阶段都
Aprojectmanagementtechniquethatiscurrentlyinwidespreaduseisthe(71).Thepurposeofthistechniqueistodetail,inh
以下关于数据库设计中范式的叙述，不正确的是______。
Projectschedulemanagementismadeupofsixmanagementprocessesincluding:activitydefinition,activitysequencing,______,
用户数据报(UDP)协议是互联网传输层的协议之一。下面的应用层协议或应用软件使用UDP协议的是________。
IDS发现网络接口收到来自特定IP地址的大量无效的非正常生成的数据包，使服务器过于繁忙以至于不能应答请求，IDS会将本次攻击方式定义为()。

随机试题

如果人们对茶叶的偏好增强，则可预期()
Oceanographyhasbeendefinedas"Theapplicationofallsciencestothestudyofthesea".Beforethenineteenthcenturyscient
匹罗卡品主要用于治疗下列哪些疾病()
窦性心动过速不发生于哪种情况()
证率P=80％的枯水年，是指()。
下列关于流动人口特征的表述，哪项是错误的?()
[背景资料]某施工单位承接了一座公路隧道的土建及交通工程施工项目，该隧道为单洞双向行驶的两车道浅埋隧道，设计净高5m，净宽12m，总长1600m，穿越的岩层主要由页岩和砂岩组成，裂隙发育，设计采用新奥法施工、分部开挖和复合式衬砌。进场后，项目部与
选择公文文种可有()几个主要依据。
Whichcountrydidthewomanvisit?
IwonderifIshouldmakeareservationifIwanttoeatdinnerherelater.

最新回复(0)

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

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

软考中级

2009年春季，华为技术有限公司和国内运营商共同署名的RFC标准——RFC5316和RFC5392被IETF标准组织作为最高级别的推荐性标准发布。这是我国在(10)领域首发的RFC标准。

某个负责PH高新企业园区网络工程建设的项目经理，正在估算该项目的成本，但尚未掌握项目的全部细节。项目经理应该首先采用的成本估算方法是(59)。

利用ARP的协议漏洞，通过伪造IP地址和MAC地址发送大量虚假ARP报文，导致网络用户上网不稳定，甚至网络短时瘫痪。这种攻击行为属于(2)。

Aprojectmanagementtechniquethatiscurrentlyinwidespreaduseisthe(71).Thepurposeofthistechniqueistodetail,inh

以下关于数据库设计中范式的叙述，不正确的是______。

Projectschedulemanagementismadeupofsixmanagementprocessesincluding:activitydefinition,activitysequencing,______,

用户数据报(UDP)协议是互联网传输层的协议之一。下面的应用层协议或应用软件使用UDP协议的是________。

IDS发现网络接口收到来自特定IP地址的大量无效的非正常生成的数据包，使服务器过于繁忙以至于不能应答请求，IDS会将本次攻击方式定义为()。

如果人们对茶叶的偏好增强，则可预期()

Oceanographyhasbeendefinedas"Theapplicationofallsciencestothestudyofthesea".Beforethenineteenthcenturyscient

匹罗卡品主要用于治疗下列哪些疾病()

窦性心动过速不发生于哪种情况()

证率P=80％的枯水年，是指()。

下列关于流动人口特征的表述，哪项是错误的?()

选择公文文种可有()几个主要依据。

Whichcountrydidthewomanvisit?

IwonderifIshouldmakeareservationifIwanttoeatdinnerherelater.