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

admin2009-02-15 79

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

部署桌面计算机安全管理系统的意义不包括(2)。
软件的维护并不只是修正错误。为了满足用户提出的修改现有功能、增加新功能，以及一般性的改进要求和建议，需要进行(10)，它是软件维护工作的主要部分；软件测试不可能发现系统中所有潜在的错误，所以这些程序在使用过程中还可能发生错误，诊断和更正这些错误的过程称为(
某网络集成公司对某种网络设备的年需要量为5000件，单价为2000yE，年存储成本为单价的15%，每次订货的订购成本为300元，平均交货时间为10人。一年按365天计算，则该网络设备的全年库存总成本为(66)。
网络规划设计师甲某在调动工作一年内，在新单位完成了一项与原单位工作有关的发明创造，该发明创造的专利申请权属于(14)。
某正在进行中的项目，当前的PV=2200元、EV=2000元、AC=2500元，当前项目的SV和项目状态是(45)，该项目的CPI和成本绩效是(46)。
软件风险是指在软件开发过程中面临的一些不确定性和可能造成的损失。软件风险大致可以分为3类：项目风险、技术风险和商业风险。下列叙述中，(51)属于商业风险。
在大型及复杂项目的实施与控制过程中，项目实施绩效是通过组织结构层层传递的。在这一传递过程中(68)信息的失真度可能最人。
小王所在单位的项目管理委员会每月开一次项目评审会，负责对任何预算在100万元以上项目的实施情况进行评审。小王最近被提升为高级项目经理并负责管理一个大型项目，项目管理委员会要求小王介绍项目目标、边界和配置管理等材料。为此，小王需要准备(40)。
下面关于知识管理的叙述中，正确的包括______。①扁平化组织结构设计有利于知识在组织内部的交流②实用新型专利权、外观设计专利权的期限为20年③按照一定方式建立显性知识索引库，可以方便组织内部知识分享④对知识产权的保护，要求同一智力成果在所有缔约国(或地区
(2010上系分)面向对象设计是模型驱动和用例驱动的，整个设计过程将______(1)作为输入，并生成______(2)作为输出。(2)

随机试题

单句分为主谓句和_____。
下列关于肠套叠的X线检查，错误的是：()
骨架隔墙固定沿顶和沿地龙骨，固定点间距应不大于()mm。
集中采购范围由县级以上人民政府确定。()
交易风险的典型特征是()。
按照现行增值税制度的规定，下列说法正确的是(　　)。
为证实X公司20×7年度新增固定资产的存在认定，在注册会计师获取的下列审计证据中，可靠性最强的是()。
儿童按照故事、童话的内容，分配角色，安排情节，通过动作、表情、语言、姿势等来进行的游戏是()。
“阳光是最好的防腐剂，政府的权力运行过程公开透明就会大大地降低腐败发生的几率。”这是因为，权力运行过程公开透明才能()。①扩大公民的民主权利②真正做到权为民所用③切实维护群众的所有利益④有效防止政府权力的滥
一、注意事项1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力、解决问题能力、语言表达能力的测试。2．作答参考时限：阅读材料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定材料

最新回复(0)

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

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

软考中级

部署桌面计算机安全管理系统的意义不包括(2)。

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

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

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

软件风险是指在软件开发过程中面临的一些不确定性和可能造成的损失。软件风险大致可以分为3类：项目风险、技术风险和商业风险。下列叙述中，(51)属于商业风险。

在大型及复杂项目的实施与控制过程中，项目实施绩效是通过组织结构层层传递的。在这一传递过程中(68)信息的失真度可能最人。

(2010上系分)面向对象设计是模型驱动和用例驱动的，整个设计过程将______(1)作为输入，并生成______(2)作为输出。(2)

单句分为主谓句和_____。

下列关于肠套叠的X线检查，错误的是：()

骨架隔墙固定沿顶和沿地龙骨，固定点间距应不大于()mm。

集中采购范围由县级以上人民政府确定。()

交易风险的典型特征是()。

按照现行增值税制度的规定，下列说法正确的是( )。

为证实X公司20×7年度新增固定资产的存在认定，在注册会计师获取的下列审计证据中，可靠性最强的是()。

儿童按照故事、童话的内容，分配角色，安排情节，通过动作、表情、语言、姿势等来进行的游戏是()。

(2010上系分)面向对象设计是模型驱动和用例驱动的，整个设计过程将(1)作为输入，并生成(2)作为输出。(2)

按照现行增值税制度的规定，下列说法正确的是(　　)。