首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。
admin
2009-02-15
37
问题
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。
选项
A、N
B、N+1
C、N/2
D、(N+1)/2
答案
A
解析
当查找不成功时,会查找至最后一个元素,故平均查找长度为N。
转载请注明原文地址:https://jikaoti.com/ti/FUN7FFFM
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
项目经理老许负责一个管理信息系统项目,最近在与客户共同进行的质量审查中发现一个程序模块不符合客户的需求,进行追溯时,也未发现相应的变更请求。最终老许被迫对这一模块进行再设计并重新编程。造成此项返工的原因可能是(21)。
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级。其中(13)对软件过程和产品都有定量的理解与控制。
以下关于信息安全管理的描述中,错误的是(5)。
某个负责PH高新企业园区网络工程建设的项目经理,正在估算该项目的成本,但尚未掌握项目的全部细节。项目经理应该首先采用的成本估算方法是(59)。
以下关于项目干系人管理的叙述中,(55)的表述是不正确的。
以下关于数据库设计中范式的叙述,不正确的是______。
系统集成企业为提升企业竞争能力,改进管理模式,使业务流程合理化实施了______,对业务流程进行了重新设计,使企业在成本、质量和服务质量等方面得到了提高。
Manyusefultoolsandtechniquesareusedindevelopingschedule.(17)isaschedulenetworkanalysistechniquethatmodifiesthe
下图是某架构师在J2EE平台上设计的一个信息系统集成方案架构图,图中的(1)、(2)和(3)分别表示(124)。
MPC(Multimedia PC)与PC的主要区别是增加了(12)。
随机试题
颗粒性固缩肾为特征的肾炎是()。
可使肥厚型心肌病杂音增强的因素是
上行性感染的肾盂肾炎病变最轻的部位是
5,-2,2,-1,8,-7,()。
建设工程监理的作用是()。
某公路隧道是单洞双车道形式,开挖的单圆心半径R=5.6m,直立边墙高为3m,要求采用新奥法施工,进行喷锚等形式的初期支护。现有两座隧道工程,1号隧道里程是K5+100~K6+310,主要是Ⅴ级、Ⅳ级、Ⅲ级围岩;2号隧道里程是K6+350~K6+500,位于
同一验收批砂浆试块抗压强度的最小一组平均值必须大于或等于设计强度等级所对应的立方体抗压强度的()倍。
耶克斯-多德森定律,指各种活动都存在一个最佳的动机水平,动机不足或过分强烈,都会使工作效率下降。研究还发现,动机的最佳水平随任务性质的不同而不同。一般来说,在比较容易的任务中,工作效率随动机的提高而上升;随着任务难度的增加,动机最佳水平有逐渐下降的趋势。
某高校组织了一次试验,学校研究人员把大脑分为若干个区域,扫描后比较了每个人大脑各区域的脑灰质含量。最后的数据显示,智商测试中得分高的人与得分低的人相比,其大脑中有24个区域灰质含量更多,这些区域大都负责人的记忆、反应和语言等各种功能。据此,我们可以推出:
下列选项中,属于元朝法律形式的是()。
最新回复
(
0
)