首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。
admin
2013-02-02
34
问题
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。
选项
A、41
B、25
C、45
D、62
答案
B
解析
287个元素,按分块查找的要求等分成7块,则每块有41个元素。于是查找概率相等的情况下,查找确定块需要4次比较,块中进行顺序查找需要21次比较,所以查找成功时的平均查找长度为25。
转载请注明原文地址:https://jikaoti.com/ti/dNL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
下列(28)是不合法的文件名。Windows操作系统通过(29)来判断文件是不是一个可执行文件。
计算机中,具有先进后出特点的(14)称为存储器堆栈。
在ISDN系统结构中,用于家庭的配置,在符合ISDN标准的用户设备和ISDN交换系统之间(53)。
下列选项中,(65)是用来检测路由器故障的工具。
在浏览Web页的过程中,你一定会发现有一些自己喜欢的Web页,并希望以后多次访问,应当使用的方法是为这个页面(45)。
Formanyyears,theprinciplegoalofcomputer(73)wastowriteshortpiecesofcodethatwouldexecutequickly.The(74)needed
下列关于MIME的说法正确的是______A.解决SMTP协议只能传送ASCII文本的限制B.是SMTP协议的一个替代协议C.加快发送邮件速度D.加快接收邮件速度
“<title style="italic">science</title>”是一个XML元素的定义,其中元素内容是(70)。
编写程序时通常为了提高可读性而加入注释,注释并不参与程序的运行过程。通常,编译程序在__________阶段就会删除源程序中的注释。
随机试题
A.相乘B.相克C.子病犯母D.相侮E.母病及子(2002年第73,74题)
从迁移的性质和发生的方向看,倒摄抑制属于______迁移。
A.青霉素B.红霉素C.氯霉素D.林可霉素E.头孢他定治疗肺炎支原体肺炎应选用
女性,40岁。反复手关节痛1年,曾诊断为类风湿关节炎,间断使用理疗和非甾体抗炎药,症状有缓解。近1个月来低热,关节痛加重,肘后出现多个皮下结节,检查.ESR40mm/h,心脏彩超发现小量心包积液。考虑为类风湿关节炎活动对疾病活动诊断最有意义的检查
年末结转后,“利润分配”账户的贷方余额表示()。
下列关于深加工结转申报的表述错误的是:
散客旅游同团队旅游的主要区别是()
海淀社区居民委员会多年来秉持为一心一意为社区居民服务的宗旨,在其职能范围内为社区居民做了大量的实事,并赢得了居民的一致好评。关于海淀社区居民委员会的主要职能,下列说法错误的是()。
有以下程序#includemain(){intx=1,y=2,z=3;if(x>y)if(y
ClimateChangeClimatechangeiswithus.Adecadeago,itwasconjecture.Nowthefutureisunfoldingbeforeoureyes.Cana
最新回复
(
0
)