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

admin2009-02-15 33

问题若对大小为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://jikaoti.com/ti/MUN7FFFM

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

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

软考中级

相关试题推荐

安全管理制度主要包括管理制度的制订和发布、评审和修订。考虑了对带有密级信息安全管理制度的管理和日常维护的是(5)。
人力资源风险、进度计划风险、费用风险和质量风险是管理项目时可能出现的4种风险。从客户的角度来看，如果没有管理好(35)，将会造成最长久的影响。
Aprojectmanagementtechniquethatiscurrentlyinwidespreaduseisthe(71).Thepurposeofthistechniqueistodetail,inh
软件项目中，技术风险威胁到要开发软件的质量及交付时间，而(44)不属于技术风险。
下面关于知识管理的叙述中，正确的包括______。①扁平化组织结构设计有利于知识在组织内部的交流②实用新型专利权、外观设计专利权的期限为20年③按照一定方式建立显性知识索引库，可以方便组织内部知识分享④对知识产权的保护，要求同一智力成果在所有缔约国(或地区
11标准定义了三种物理层通信技术，这三种技术不包括______。A．直接序列扩频B．跳频扩频C．窄带微波D．漫反射红外线
TCP/IP是Internet采用的协议标准，它是一个协议系列，由多个不同层次的协议共同组成。其中(175)属于网络层的低层协议，主要用途是完成网络地址向物理地址的转换。
在下面的项目活动网络图中，关键路径的时长为(137)周。
某水库现在的水位已超过安全线，上游河水还在匀速流入。为了防洪，可以利用其10个泄洪闸(每个闸的泄洪速度相同)来调节泄洪速度。经测算，若打开1个泄洪闸，再过10个小时就能将水位降到安全线；若同时打开2个泄洪闸，再过4个小时就能将水位降到安全线。现在抗洪指挥部
中间件可以分为数据库访问中间件、远程过程调用中间件、面向消息中间件、事务中间件、分布式对象中间件等多种类型。Windows平台的ODBC和Java平台的JDBC属于()。

随机试题

大坝受水流冲击力最大的部位是()。
兵种领导机关包括哪些。
缺铁性贫血铁剂治疗有效，最早的变化指标是
A．性别、药味名称B．剂数、用法C．药物名称、姓名D．医师签字E．用法、医院名称属处方后记的内容是
去除口臭宜选用的漱口液是
未满十七岁的张某应聘于某施工单位，下列关于此事说法正确的是()。
课堂导入的作用主要体现在集中注意、引发兴趣、进入课题。()
阅读以下文字，完成下列问题。《进一步做好新形势下就业创业工作重点任务分工方案》(以下简称《分工方案》)已经国务院同意，请各省、自治区、直辖市人民政府以及国务院有关部门认真落实。有关部门要认真贯彻实施甲，按照《分工方案》的要求，进一步分解
设f’(x)=arcsin(x－1)2，f(0)=0，求∫01f(x)dx．
It’simpossibletopredictwhethershe’llbewellenoughtocomehomefromhospitalnextmonth.

最新回复(0)

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

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

软考中级

安全管理制度主要包括管理制度的制订和发布、评审和修订。考虑了对带有密级信息安全管理制度的管理和日常维护的是(5)。

人力资源风险、进度计划风险、费用风险和质量风险是管理项目时可能出现的4种风险。从客户的角度来看，如果没有管理好(35)，将会造成最长久的影响。

Aprojectmanagementtechniquethatiscurrentlyinwidespreaduseisthe(71).Thepurposeofthistechniqueistodetail,inh

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

11标准定义了三种物理层通信技术，这三种技术不包括______。A．直接序列扩频B．跳频扩频C．窄带微波D．漫反射红外线

TCP/IP是Internet采用的协议标准，它是一个协议系列，由多个不同层次的协议共同组成。其中(175)属于网络层的低层协议，主要用途是完成网络地址向物理地址的转换。

在下面的项目活动网络图中，关键路径的时长为(137)周。

中间件可以分为数据库访问中间件、远程过程调用中间件、面向消息中间件、事务中间件、分布式对象中间件等多种类型。Windows平台的ODBC和Java平台的JDBC属于()。

大坝受水流冲击力最大的部位是()。

兵种领导机关包括哪些。

缺铁性贫血铁剂治疗有效，最早的变化指标是

A．性别、药味名称B．剂数、用法C．药物名称、姓名D．医师签字E．用法、医院名称属处方后记的内容是

去除口臭宜选用的漱口液是

未满十七岁的张某应聘于某施工单位，下列关于此事说法正确的是()。

课堂导入的作用主要体现在集中注意、引发兴趣、进入课题。()

设f’(x)=arcsin(x－1)2，f(0)=0，求∫01f(x)dx．

It’simpossibletopredictwhethershe’llbewellenoughtocomehomefromhospitalnextmonth.