首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。
admin
2013-02-02
54
问题
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。
选项
A、41
B、25
C、45
D、62
答案
B
解析
287个元素,按分块查找的要求等分成7块,则每块有41个元素。于是查找概率相等的情况下,查找确定块需要4次比较,块中进行顺序查找需要21次比较,所以查找成功时的平均查找长度为25。
转载请注明原文地址:https://kaotiyun.com/show/kUVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在以下关于IEEE 802.5标准的讨论中,(22)是正确的。
有4个网络地址:192.47.16.254、192.47.17.01、192.47.32.25和192.47.33.05,如果子网掩码为255.255.240.0,则这4个地址分别属于(26)个子网。下面列出的地址对,中,属于同一个子网的是(27)。
Windows平台下哪个IP地址代表本地计算机?
下列选项中______不属于网络管理系统安全管理部分的功能。
详细设计是软件总体设计后的工作。在下列可选内容中,(56)不属于详细设计内容。
在距离矢量路由协议中,可以使用多种方法防止路由循环,以下选项中,不属于这些方法的是______。
在下列程序中:Programtest(input,output);vari.j:integer;procedurecalc(p1,p2:integer);beginp2:=p2*p2p1:=p1
C++fullysupports______programming.
Softwareproductsmaybe(1)intofourbasictypes:applicationprograms,programminglanguageprocessors,operatingsystems,and
随机试题
翻译者将翻译成中文的量表再翻译回去的步骤是()
梗阻性肝病时,下列哪一项指标升高最明显
制作锤造冠代型时,在模型的基牙上通常采用加蜡的方法恢复其外形和邻接关系,不应加蜡的部位为
实施清创术的最佳时机应该是
混凝土工程中,要泵送混凝土的坍落度不低于( )。
下列会计分录中,不属于复合会计分录的有()。
由于企业销售政策的调整,会导致销售过程中出现某些不确定因素,但这些不确定因素并不影响企业确认收入。()
如果以上市公司作为可比企业对非上市公司进行价值评估时,应在直接按照可比企业标准所得出评估价值的基础上,加上一定金额的控制权价值,减去与上市成本比例相当的金额,调整后的余额才可作为非上市公司的评估价值。()
公安部于2003年1月22日发布的加强公安机关内部管理的“五条禁令”规定:严禁在工作时间饮酒,违者予以纪律处分;造成严重后果的,予以辞退或者开除。()
计算机网络的资源子网的主要组成单元是【 】。
最新回复
(
0
)