首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
admin
2019-12-10
67
问题
设顺序存储的某线性表共有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://www.kaotiyun.com/show/Lz3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
分时系统里,在条件相同的情况下,通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间,请简要解释之。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
拿内存加上外存容量之和与虚拟存储空间相比,其大小关系是()。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
设置当前工作目录的主要目的是____。
在微指令的编码方式中,若微命令数相同,下列叙述中正确的是()。I.直接控制方式与编码控制方式的微指令长度相等Ⅱ.最短编码控制和直接控制方式不影响微指令字长Ⅲ.编码控制方式的微指令比直接控制方式的微指令短Ⅳ.
随机试题
设有定义:intm=1,n=2;f1oatf=7;,则以下选项中错误的表达式是()
甲、乙合伙开办健身中心,二人在2014年12月1日约定:甲以健身场地出资,乙以现金80万元出资,合伙期限为2015年1月1日至2019年12月31日,利润双方平分。协议签订后,甲为提供健身场地,以个人名义租赁了丙的经营性用房,租期为自2015年1
某特建隧道长约10km,设计单位向施工单位提供的前期测绘成果和设计资料包括:1.进、出洞口各4个C级精度的GPS控制点,基准采用2000国家大地坐标系(CGCS2000),中央子午线为×××°50’00”,投影面正常高为500m。2.
企业用资本公积转增资本,增加了企业的注册资本,同时也会改变企业所有者权益的总额。()
按有关规定,公开发行股票的公司信息披露至少要列示的资产评估情况包括:公司各类资产评估净值、各类资产增减值幅度,以及()等。
(2014四川下70)涵化是指不同文化的群体间发生持续的接触,从而导致原有文化发生变迁的现象。根据上述定义,下列不属于涵化的是:
维也纳会议所遵循的原则是()。
甲邀请朋友乙喝酒,酒过三巡后,甲当着众人的面开玩笑声称将给乙一辆轿车。从意思表示角度看,甲的行为属于()。
将三封信随机地投入编号为1,2,3,4的四个邮筒.记X为1号邮筒内信的数目,Y为有信的邮筒数目.求:(Ⅰ)(X,Y)的联合概率分布;(II)Y的边缘分布;(Ⅲ)在X=0条件下,关于Y的条件分布.
IntheUnitedStateseducationalsystem,intermediateschoolisthe______stagebetweentheprimarygradesandhighschool.
最新回复
(
0
)