首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个元素的有序表A[i,j]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为______。
对n个元素的有序表A[i,j]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为______。
admin
2021-01-13
31
问题
对n个元素的有序表A[i,j]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为______。
选项
A、n
B、(n+1)/2
C、log
2
n
D、n
2
答案
B
解析
本题考查顺序查找方法。假设从前往后找,则所找元素为第1个元素时,与表中的1个元素作了比较,所找元素为第2个元素时,与表中的2个元素作了比较,……,所找元素为第n个元素时,与表中的n个元素作了比较,因此,平均查找长度等于(1+2+…+n)/n。
转载请注明原文地址:https://kaotiyun.com/show/5xCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
试解释这个对象联系图。试用ORDB的定义语言,定义这个数据库。
对文法G进行改写,然后对每个非终结符写出不带回溯的递归子程序。说明输入串(a,a)#是否为G的句子。
阅读以下说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中,大多数的功能在初始化时要花费很多时间,如果在启动的时候,所有功能(连不用的功能)都要全面初始化的话,会连带影响到应用软件要花很多时间才能启动。因此
在需求分析阶段,采用UML的用例图(usecasediagram)描述系统功能需求,如图13-8所示。请指出图中的A、B、C和D分别是哪个用例?请指出图13-9中(1)~(4)处的重复度分别为多少?
阅读下列说明和图,回答以下问题,将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能,详细需求如下:1.加入购物车。顾客浏览商品,点击加入购物车,根据商品标识从商品表中读取商品信息,并
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。【说明】某工程计算中要完成多个矩阵相乘(链乘)的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数,计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法
阅读下列说明和图,回答问题1到问题3,将解答填入答题纸的对应栏内。【说明】操作系统中,死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。面对死锁问题有两个解决方
国际标准MPEG—Ⅱ采用了分层的编码体系,提供了4种技术,它们是(46)。数字音频采样和量化过程所用的主要硬件是:(47)。AC-3数字音频编码提供了5个声道的频率范围是:(48)。要把一台普通的计算机变成多媒体计算机要解决的关键技术是:(
多媒体电子出版物创作的主要过程可分为(19)。基于内容检索的体系结构可分为两个子系统:(20)。
在流水线结构的计算机中,频繁执行(3)指令时会严重影响机器的效率。当有中断请求发生时,采用不精确断点法,则将(4)。
随机试题
管式泵的游动阀也称为吸入阀,它除了有阀球、阀座、阀罩外还有打捞头,供油井作业时捞出或便于其他作业等。()
购置新建商品房,其缴纳房产税的时间是()
芍药汤中的反佐药为( )。
区域环境质量评价的内容包括
按定额反映的生产要素消耗内容分类,可以把工程建设定额分为()。
某综合楼工程项目合同价为1750万元,该工程签订的合同为可调值合同。合同报价日期为1999年4月1日。施工单位1999年第4季度完成产值是710万元。工程人工费、材料费构成比例以及相关季度造价指数如表1所示:在施工过程中,发生如下几项事件:
某企业为增值税一般纳税人,2016年6月新建厂房,当月委托另一单位为其建筑设计,取得增值税专用发票上注明价款100万元,并按现行规定抵扣了进项税额,7月因管理不善发生非正常损失,则该企业7月相关账务处理正确的有()。
硬货币是()。
手机对于()相当于()对于保健
A、Becausesheneedstoflyhomeovertheschoolbreak.B、BecauseherroommatewillflytoHawaiitobuynewclothes.C、Becauses
最新回复
(
0
)