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

admin2009-02-15 29

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

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

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

软考中级

相关试题推荐

某软件企业2004年初计划投资1000万人民币开发一套中间件产品，预七十从2005年开始，年实现产品销售收入1500万元，年市场销售成本1000万元。该产品的系统分析员张工根据财务总监提供的贴现率，制作了如表4-2所示的产品销售现金流量表。根据表中的数据，
某网络集成公司对某种网络设备的年需要量为5000件，单价为2000yE，年存储成本为单价的15%，每次订货的订购成本为300元，平均交货时间为10人。一年按365天计算，则该网络设备的全年库存总成本为(66)。
软件测试通常分为单元测试、组装测试、确认测试、系统测试4个阶段。(31)属于确认测试阶段的活动。
企业信息系统项目的基础是企业信息战略规划，规划的起点是将(2)与企业的信息需求转换成信息系统目标。实施信息系统项目是要为企业建立起数据处理中心，以满足各级管理人员关于信息的需求，它坚持以(3)为中心的原则。
Aprojectmanagementtechniquethatiscurrentlyinwidespreaduseisthe(71).Thepurposeofthistechniqueistodetail,inh
近年来，电子商务在我国得到了快速发展，很多网站能够使企业通过互联网直接向消费者销售产品和提供服务。从电子商务类型来说，这种模式属于______模式。
在下列网络服务中，(199)是远程登录服务，Intemet中域名与IP地址之间的翻译是由(200)来完成的。(199)
在UML提供的图中，(101)用于描述系统与外部系统及用户之间的交互；(102)用于按时间顺序描述对象间的交互。(102)
(2006上系分)______不属于将入侵检测系统部署在DMZ中的优点。
制造某产品需要四道工序，每道工序可选用多种方法。下图列出了制造这种产品各道工序可选用的不同方法：从结点1开始，连续经过4条线段(表示4道工序所选用的方法)，组成一条线路，直到结点12结束。每条线段上标记的数字表示利用相应方法每件产品可以获得的利润(元)。企

随机试题

如图所示的几种常用的工用具使用示意图中，操作方法不正确的是()。
主要的产热营养素是
率先在国内开办个人住房贷款业务的是()。
下列比率指标的不同类型中，流动比率属于()。
某有限责任公司共有股东15人，股东韩某拟向王某转让出资，使王某成为公司的新股东。韩某按照规定通知了其他股东，其他股东8人同意，6人不同意。对该股东会议情况的下列表述中，不正确的有()。
我国农村改革带来的经济和社会发展所包含的历史唯物主义观点有()。①生产关系必须适合生产力状况②生产方式变革社会性质③改革是社会主义社会发展的动力④上层建筑适应经济基础状况就能促进生产力的发展
下列关于本质和现象的说法，不正确的是()。
光明小学举办三次义务劳动，共100人次参加，在参加义务劳动的学生中，只参加1次、2次、3次的人数之比为3：2：1，该校共有()人参加义务劳动。
ManandComputerWhatmakespeopledifferentfromcomputerprograms?Whatisthemissingelementthatourtheoriesdon’tyet(
Mergersandtakeoversmeantheactivitiesthattwoormorebusinessesjointogetherandoperateasoneorganization.Mergersus

最新回复(0)

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

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

软考中级

某网络集成公司对某种网络设备的年需要量为5000件，单价为2000yE，年存储成本为单价的15%，每次订货的订购成本为300元，平均交货时间为10人。一年按365天计算，则该网络设备的全年库存总成本为(66)。

软件测试通常分为单元测试、组装测试、确认测试、系统测试4个阶段。(31)属于确认测试阶段的活动。

企业信息系统项目的基础是企业信息战略规划，规划的起点是将(2)与企业的信息需求转换成信息系统目标。实施信息系统项目是要为企业建立起数据处理中心，以满足各级管理人员关于信息的需求，它坚持以(3)为中心的原则。

Aprojectmanagementtechniquethatiscurrentlyinwidespreaduseisthe(71).Thepurposeofthistechniqueistodetail,inh

近年来，电子商务在我国得到了快速发展，很多网站能够使企业通过互联网直接向消费者销售产品和提供服务。从电子商务类型来说，这种模式属于______模式。

在下列网络服务中，(199)是远程登录服务，Intemet中域名与IP地址之间的翻译是由(200)来完成的。(199)

在UML提供的图中，(101)用于描述系统与外部系统及用户之间的交互；(102)用于按时间顺序描述对象间的交互。(102)

(2006上系分)______不属于将入侵检测系统部署在DMZ中的优点。

如图所示的几种常用的工用具使用示意图中，操作方法不正确的是()。

主要的产热营养素是

率先在国内开办个人住房贷款业务的是()。

下列比率指标的不同类型中，流动比率属于()。

某有限责任公司共有股东15人，股东韩某拟向王某转让出资，使王某成为公司的新股东。韩某按照规定通知了其他股东，其他股东8人同意，6人不同意。对该股东会议情况的下列表述中，不正确的有()。

我国农村改革带来的经济和社会发展所包含的历史唯物主义观点有()。①生产关系必须适合生产力状况②生产方式变革社会性质③改革是社会主义社会发展的动力④上层建筑适应经济基础状况就能促进生产力的发展

下列关于本质和现象的说法，不正确的是()。

光明小学举办三次义务劳动，共100人次参加，在参加义务劳动的学生中，只参加1次、2次、3次的人数之比为3：2：1，该校共有()人参加义务劳动。

ManandComputerWhatmakespeopledifferentfromcomputerprograms?Whatisthemissingelementthatourtheoriesdon’tyet(

Mergersandtakeoversmeantheactivitiesthattwoormorebusinessesjointogetherandoperateasoneorganization.Mergersus