首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。
admin
2013-02-02
56
问题
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。
选项
A、41
B、25
C、45
D、62
答案
B
解析
287个元素,按分块查找的要求等分成7块,则每块有41个元素。于是查找概率相等的情况下,查找确定块需要4次比较,块中进行顺序查找需要21次比较,所以查找成功时的平均查找长度为25。
转载请注明原文地址:https://kaotiyun.com/show/kUVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
端口(25)由Telnet通信协议使用。
下列4条叙述中,有错误的一条是(1)。
在网络工程中,布线系统非常重要,其最关键的问题应是(52)。
Midas WWW是基于(47)系统的浏览程序。
软件程序员接受企业的任务,独立完成了某应用软件的开发和设计,其软件著作权属于(26)。
子网掩码的作用是(56)。
《南方软件报》报社拟从发表在期刊《软件》(该社主办)上的文章中筛选出部分文章辑成《软件应用》出版。在此,《南方软件报》社______。
数据模型的三要素是(16),层次模型数据结构的特点是(17)。
在下列程序中:Programtest(input,output);vari.j:integer;procedurecalc(p1,p2:integer);beginp2:=p2*p2p1:=p1
为了提高易读性,源程序内部应加功能性注释,用于说明(65)。
随机试题
调节肾上腺髓质激素分泌的最主要原因是()
导致急性胰腺炎的病因中,下列哪项是不恰当的
由省一级的人大及其常委会制定由卫生部制定发布的
依据《烟花爆竹安全管理条例》的规定,烟花爆竹道路运输的托运人,应当向()提出申请,提交有关证明材料,办理《烟花爆竹道路运输许可证》。
境内某公司从日本进口除尘器一批,该货物应征关税税额为人民币10000元,进口环节税40000元,海关于2008年5月23日周五填发海关专用缴款书,此公司于2008年6月12日缴纳税款,8日为端午节,公休日顺延至6月9日,应征税款滞纳金为()。
已知抛物线C1:x2=y,圆C2:x2+(y-4)2=1的圆心为点M.求点M到抛物线C1的准线的距离;
宪法的修改,由全国人民代表大会常务委员会或者五分之一以上的全国人民代表大会代表提议,并由全国人民代表大会以全体代表的三分之二以上的多数通过。()
简述20世纪70年代苏联全球战略性攻势的形成。
下列哪一条不属于数据库设计的任务?()
A、Theman.B、Thewoman.C、Theypayfortheirowndinnerrespectively.D、Someoneelse.A
最新回复
(
0
)