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

admin2009-02-15 57

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

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

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

软考中级

相关试题推荐

某软件企业2004年初计划投资1000万人民币开发一套中间件产品，预七十从2005年开始，年实现产品销售收入1500万元，年市场销售成本1000万元。该产品的系统分析员张工根据财务总监提供的贴现率，制作了如表4-2所示的产品销售现金流量表。根据表中的数据，
通常，(40)是导致不同管理阶层之间冲突的最主要原因。
网络规划设计师甲某在调动工作一年内，在新单位完成了一项与原单位工作有关的发明创造，该发明创造的专利申请权属于(14)。
对于系统架构设计师而言，可以使用一系列不同的体系结构风格和模式。以下不属于体系结构风格组成部分的是(11)。
以下关于信息安全管理的描述中，错误的是(5)。
沟通是项目管理的一项重要工作，如图5-2所示为人与人之间的沟通模型。该模型说明了沟通的发送者收集信息、对信息加工处理、通过通道传送、接受者接收并理解、接受者反馈等若干环节。由于人们的修养和表达能力的差别，在沟通时会产生各种各样的障碍。语义障碍最常出现在(5
某正在进行中的项目，当前的PV=2200元、EV=2000元、AC=2500元，当前项目的SV和项目状态是(45)，该项目的CPI和成本绩效是(46)。
下列有关广域网的叙述中，正确的是(40)。
用于信息系统开发的各类资源总是有限的，当这些有限资源无法同时满足全部应用项目的实施时，就应该对这些应用项目的优先顺序给予合理分配。人们提出了若干种用于分配开发信息系统稀少资源的方法，并对每种方法都提出了相应的决策基本标准。其中______的基本思想是对各应
(2007下项管)在选项______中，①代表的技术用于决策分析；②代表的技术用于从数据库中发现知识对决策进行支持；①和②的结合为决策支持系统(DSS)开辟了新方向，它们也是③代表的技术的主要组成。

随机试题

中国共产党在长期的人才选拔过程中主要采用的人才选拔制度是()
男性，40岁。中上腹饥饿性隐痛反复发作10年，伴反酸、暖气，进食和服用抑酸剂可缓解。如该患者进行腹部检查，最具诊断价值的体征是
背景资料某一储油库工程，施工图纸已齐备，现场已完成三通一平工作，满足了工程开工的条件。该工程由银行贷款和企业自筹资金相结合，解决了资金问题，实行邀请招标发包。业主与承包单位签订的合同总工期为10个月，计300个日历天，按国家工期定额规定
如果关于x的不等式组的整数解仅有1，2，那么适合这个不等式组的整数a，b组成的有序数对(a，b)共有____________个．
属于法的规范功能的是()。
世界上最早实行宪政的国家是()
商品由两个因素构成，它们是()
关系数据库中有3种基本操作，将具有共同属性的两个关系中的元组连结到一起，构成新表的操作称为()。
下列叙述中，不正确的是
在考生文件夹下打开Excel．xlsx文件：将工作表sheetl的Al：D1单元格合并为一个单元格，文字居中对齐，计算“增长比例”列的内容，增长比例=(当年人数一去年人数)／去年人数(百分比，小数位两位)，将工作表命名为“招生人数情况表”。

最新回复(0)

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

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

软考中级

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

网络规划设计师甲某在调动工作一年内，在新单位完成了一项与原单位工作有关的发明创造，该发明创造的专利申请权属于(14)。

对于系统架构设计师而言，可以使用一系列不同的体系结构风格和模式。以下不属于体系结构风格组成部分的是(11)。

以下关于信息安全管理的描述中，错误的是(5)。

某正在进行中的项目，当前的PV=2200元、EV=2000元、AC=2500元，当前项目的SV和项目状态是(45)，该项目的CPI和成本绩效是(46)。

下列有关广域网的叙述中，正确的是(40)。

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

中国共产党在长期的人才选拔过程中主要采用的人才选拔制度是()

男性，40岁。中上腹饥饿性隐痛反复发作10年，伴反酸、暖气，进食和服用抑酸剂可缓解。如该患者进行腹部检查，最具诊断价值的体征是

如果关于x的不等式组的整数解仅有1，2，那么适合这个不等式组的整数a，b组成的有序数对(a，b)共有____________个．

属于法的规范功能的是()。

世界上最早实行宪政的国家是()

商品由两个因素构成，它们是()

关系数据库中有3种基本操作，将具有共同属性的两个关系中的元组连结到一起，构成新表的操作称为()。

下列叙述中，不正确的是