首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
admin
2019-12-10
70
问题
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
选项
A、21
B、23
C、41
D、62
答案
B
解析
分块查找成功的平均查找长度为ASL=(s
2
+s+n)/2s(s为每块记录数,n为记录总数)。在本题中,n=123,s=123/3=41,故平均查找长度为23。
转载请注明原文地址:https://kaotiyun.com/show/Lz3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
系统阐明社会主义初级阶段理论是在()。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
下列选择中,()不是操作系统关心的主要问题。
著名的网络OSI七层模型是由()组织提出来的。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
给定集合S={0,1,2,3,4),以及优先关系R={0<1,1<4,1<2,2<3,2<4,4<0)。(1)R是偏序关系吗?(2)证明你的结论。
虚拟存储器技术是基于程序的()特性。
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:该指令系统最多可有多少条指令?该计算机最多有
在图B-1所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是____。
随机试题
直肠下部的单发有蒂息肉,一般采用的治疗方法是()
不可对合同工作范围提出变更申请的是()。
下列不属于矩阵式管理组织结构的优点是()。
某市属化工生产企业因违规向个人销售剧毒化学品,有关机构对其作出了行政处罚,根据《行政处罚法》,有权吊销其危险化学品安全生产许可证的是()
甲公司挂牌时采取做市转让方式,甲公司总股本为10000万股,A与B证券公司为其初始做市商,则以下说法正确的有()。Ⅰ.A与B均应取得不低于500万股的做市库存股票Ⅱ.A与B合计应取得不低于500万股的做市库存股票Ⅲ.A与B均应取得不低于100万
2013年11月20日,国务院常务会议决定整合不动产登记职责,建立()。
如下图所示,在图甲中取阴影等边三角形各边的中点,连成一个等边三角形,将其挖去,变成图乙。对图乙中的每个阴影等边三角形仿照先前的做法,得到图丙。如果图甲的等边三角形面积为1,则第n个图形中的所有阴影三角形的面积和为:
科学技术的飞速发展给社会带来了()的变化。
Thepointisworth______.
【B1】【B11】
最新回复
(
0
)