首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。
admin
2013-02-02
40
问题
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。
选项
A、41
B、25
C、45
D、62
答案
B
解析
287个元素,按分块查找的要求等分成7块,则每块有41个元素。于是查找概率相等的情况下,查找确定块需要4次比较,块中进行顺序查找需要21次比较,所以查找成功时的平均查找长度为25。
转载请注明原文地址:https://jikaoti.com/ti/dNL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
网络故障管理引入人工智能技术是为了(60)。
CSMA/CD的访问控制方式是IEEE的(33)标准中制定的,其中的CSMA是指(34),CD是(35),当侦听到冲突时,(36)标准采用的是(33)继续侦听,发现冲突后采用的退避算法是(37)。
在7位的ASCⅡ码的最高位增加一位奇校验位就构成8位奇校验码。若大写字母K的十六进制奇校验码为CB,则大写字母E的十六进制奇校验码为(5)。
在Windows 98中可按(47)键得到帮助信息。Windows 98中的“回收站”是(48)。在Windows 98资源管理器中,要恢复误删除的文件,最简单的办法是单击(49)按钮。
下列关于DNS的叙述,错误的是______。
关于微波通信,下列叙述不正确的是______。
RPC1757文件定义的RMON管理信息库是对MIB-2的扩充,其中的矩阵级存储的信息是(58)的通信情况。
高速无线LAN包含802.11a、802.11b、802.118。实践中(39)运行速度几乎为11MbiUs。(40)在5GHzU-NII频段中可以达到54Mbit/s。
在下列程序中:Programtest(input,output);vari.j:integer;procedurecalc(p1,p2:integer);beginp2:=p2*p2p1:=p1
Anantivirusprogram(1)avirusbysearchingcoderecognizedasthatofoneofthethousandsofvirusesknowntoafflictcomput
随机试题
(1)“推理可分为直接推理、必然性推理和或然性推理。”该语句作为划分是否正确?请略述理由。(2)“企业就是从事现代化生产的经济活动部门。”该语句作为定义是否正确?请略述理由。
在PowerPoint中,以下既能对单张幻灯片又能对所有幻灯片进行设置的是()
首先考虑的诊断为用叶酸,VitB12治疗无效,骨髓检查染色体有异常,最可能的诊断为
一定量的理想气体在进行卡诺循环时,高温热源的温度为500K,低温热源的温度为400K,则该循环的效率为:
下列选项中,()不属于项目所支出的财务费用。
一个由4个部件组成的串联系统,4个部件的故障率分别是:λ1=0.0002/h,λ2=0.0008/h,λ3=0.0004/h,λ4=0.0006/h。假设系统的故障发生服从指数分布,请回答下列问题。系统的MTBF为()。
课程组织涉及()。
教育心理学研究中采用的最基本、最普遍的方法是()
Bearsvaryasmuchincharacterandhabitsasthey【C1】______insize.Althoughafewkinds,suchasgrizzliesandpolarbears,a
A、Shethinksthatheshouldplanhismoneymorecarefully.B、Shethinksthatheshouldbuyaconvertible.C、Shethinksthathes
最新回复
(
0
)