首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
admin
2019-08-10
74
问题
顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
选项
A、21
B、23
C、41
D、62
答案
B
解析
分块查找成功的平均查找长度为ASL=(s
2
+s+n)/2s。在本题中,n=123,s=123/3=41,故平均查找长度为23。
转载请注明原文地址:https://kaotiyun.com/show/vuCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
关于井田,最具权威性的最早的叙述者是()
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
中共中央提出的“坚持抗战,反对投降;坚持团结,反对分裂;坚持进步,反对倒退”的口号,主要是针对()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
在一个单处理器系统中,存在3个进程,最多有几个进程处于就绪队列()。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
随机试题
病历:女性,17岁,高中生。三个月前无明显原因出现失眠、上课时注意力不集中,主动要家长给介绍男朋友,两个月发展到不去读书,在街上闲游,住院前一个月常半夜高歌、自言自语、扮鬼脸、做怪动作、照镜子、痴笑,有时头插鲜花,甚至赤身裸体、将家中玻璃窗打碎、喝痰盂中
Word2003中,可插入剪贴画,还可以_________。
临床上治疗舒张期心力衰竭的药物,下列正确的是
“夫经方之难精,由来尚矣”句中“尚”的含义是
与人造冠完全就位标志无关的是
以下关于教育目的的论述,错误的是()。
煤、石油、天然气等能源是不可再生的宝贵资源,这些能源实际上来源于:
暴雨预警信号表示的降雨强度由低到高依次是:
(17年)设函数f(x,y)具有一阶连续偏导数,且df(x,y)=yeydx+x(1+y)eydy,f(0,0)=0,则f(x,y)=_____.
Forthispart,youareallowed30minutestowriteashortessayontheimportanceofspeakingabilityandhowtodevelopit.Yo
最新回复
(
0
)