首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
admin
2019-08-10
42
问题
顺序存储的某线性表共有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://jikaoti.com/ti/9wGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于井田,最具权威性的最早的叙述者是()
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
简述梭伦改革的内容和意义。
下列选项不是在《关于建国以来党的若干历史问题的决议》中提出的是()。
1956年11月,中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
下列所示不是信号量能实现的功能是()。
随机试题
工业上使用()来吸收三氧化硫制备发烟硫酸。
下述机构中的医师不适用执业医师法的是
下列低血钾的临床表现中,错误的是
A、呈丝状,二叉状分枝,表面有明显的环状裂纹B、呈丝状,主轴单一,两侧有细短的侧枝密生,表面无环状裂纹C、茎方柱形,分枝对生,单叶对生,宽披针形,边缘有锯齿D、茎扁圆柱形,表面棕褐色,密被覆瓦状排列的肉质鳞片
用于黄酮类化合物的显色反应是
生态因子主要有两方面组成:非生物因素,即物理因素;生物因素。以下的选项不属于生态因子的是()。
深圳光明眼镜公司(4402913091)委托深圳圳旺国际贸易公司(4402911616)进口一批镜框材料,装载该货物的运输工具于2004年9月13日申报进境,次日由深圳巨龙报关公司向深圳海关申报。“件数”栏应填()。
某民间非营利组织2017年年初“非限定性净资产”科目余额为100万元。2017年年末有关科目贷方余额如下:“捐赠收入——非限定性收入”5000万元、“会费收入——非限定性收入”1000万元、“提供服务收入——非限定性收入”2000万元、“政府补助收入——非
甲在某企业财务室,将价值5万元保险柜破坏后,盗窃1万元现金。关于甲的行为,下列说法正确的是()
Childrenareoften______sportsatanearlyage.Astheygetolderandstartschooltheyparticipateinsportsasawaybothto
最新回复
(
0
)