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

admin2009-02-15 35

问题若对大小为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

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

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

软考中级

相关试题推荐

某城域网网络工程项目涉及的相关方包括业主方、咨询公司、招标公司、总承建方、分承建方、系统测试方等。监理方所承担的职责不包括(9)。
通常，(40)是导致不同管理阶层之间冲突的最主要原因。
需求工程在设计和构造之间建立起联系的桥梁。其(29)阶段的活动主要是开发一个精确的技术模型，用以说明软件的功能、特征和约束。
有效的项目风险管理首先要求(43)。
按照《中华人民共和国招标投标法》的相关规定，以下说法正确的是(7)。
某个新的网络工程项目由5个子系统组成。管理层希望该项目以较低的成本带来较高的效益。虽然项日经理老杨想花时间和金钱来整合—些可以为公司带来长远利益的问题，但各项目实施过程中，子系统的项目经理们聘用了一些比团队成员平均工资高得多的高级职员。通常，当与项目干系人
(14)这一计算机软件著作权权利是可以转让的。
Aprojectmanagementtechniquethatiscurrentlyinwidespreaduseisthe(71).Thepurposeofthistechniqueistodetail,inh
统一建模语言(UML)是一种定义良好的可视化建模语言，其中(21)是对一组动作序列的描述，系统执行这些动作将产生一个对特定的参与者有价值而且可观察的结果。关于下面的UML图，正确的说法是(22)。(22)
虚拟存储管理系统的基础是程序的(12)原理，其基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个原理，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(13)内，能够使该进程有效地运

随机试题

_____《现代世界的诞生》《政治秩序的起源》等书并未冠以“现代化”的字眼，_____都是紧紧围绕现代化的某些侧面展开的，_____它们也都出于各自的理论视角重点探讨了中国的现代化问题。填入画横线部分最恰当的一项是()。
下列关于系统方法描述不正确的是()
杆形卡环的固位臂进入基牙倒凹的方向是
下列关于贷款风险分类方法，说法正确的有()。
莎士比亚，文艺复兴时期伟大的剧作家和诗人，其主要作品有()。
一2，一5，8，9，一14，一13，20，17，一26，()，…
美国学者马丁.特罗提出，高等教育入学人数达到15％，就属于()。
shadowbanking
如图6-5所示的网络拓扑图中，要禁止图中IP地址为192.168.45.2的计算机访问IP地址为201.16.7.224服务器的FTP服务，在路由器R1全局配置模式下完成此功能所定义的访问控制列表是(35)。
A、Seeyou.B、Yes,Iwill.C、Iamangry.D、Ihateit.D本题考查对询问观点态度的特殊疑问句的回答。对这类问题的回答，一般直接作答表明态度即可。题目问：“你怎样看待工作只做一半这种行为?”D)“我讨厌这种行

最新回复(0)

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

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

软考中级

某城域网网络工程项目涉及的相关方包括业主方、咨询公司、招标公司、总承建方、分承建方、系统测试方等。监理方所承担的职责不包括(9)。

通常，(40)是导致不同管理阶层之间冲突的最主要原因。

需求工程在设计和构造之间建立起联系的桥梁。其(29)阶段的活动主要是开发一个精确的技术模型，用以说明软件的功能、特征和约束。

有效的项目风险管理首先要求(43)。

按照《中华人民共和国招标投标法》的相关规定，以下说法正确的是(7)。

(14)这一计算机软件著作权权利是可以转让的。

Aprojectmanagementtechniquethatiscurrentlyinwidespreaduseisthe(71).Thepurposeofthistechniqueistodetail,inh

统一建模语言(UML)是一种定义良好的可视化建模语言，其中(21)是对一组动作序列的描述，系统执行这些动作将产生一个对特定的参与者有价值而且可观察的结果。关于下面的UML图，正确的说法是(22)。(22)

_____《现代世界的诞生》《政治秩序的起源》等书并未冠以“现代化”的字眼，_____都是紧紧围绕现代化的某些侧面展开的，_____它们也都出于各自的理论视角重点探讨了中国的现代化问题。填入画横线部分最恰当的一项是()。

下列关于系统方法描述不正确的是()

杆形卡环的固位臂进入基牙倒凹的方向是

下列关于贷款风险分类方法，说法正确的有()。

莎士比亚，文艺复兴时期伟大的剧作家和诗人，其主要作品有()。

一2，一5，8，9，一14，一13，20，17，一26，()，…

美国学者马丁.特罗提出，高等教育入学人数达到15％，就属于()。

shadowbanking

如图6-5所示的网络拓扑图中，要禁止图中IP地址为192.168.45.2的计算机访问IP地址为201.16.7.224服务器的FTP服务，在路由器R1全局配置模式下完成此功能所定义的访问控制列表是(35)。

A、Seeyou.B、Yes,Iwill.C、Iamangry.D、Ihateit.D本题考查对询问观点态度的特殊疑问句的回答。对这类问题的回答，一般直接作答表明态度即可。题目问：“你怎样看待工作只做一半这种行为?”D)“我讨厌这种行

___《现代世界的诞生》《政治秩序的起源》等书并未冠以“现代化”的字眼，_都是紧紧围绕现代化的某些侧面展开的，___它们也都出于各自的理论视角重点探讨了中国的现代化问题。填入画横线部分最恰当的一项是()。