首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
admin
2019-12-10
51
问题
设顺序存储的某线性表共有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
学硕统考专业
相关试题推荐
1946年3月5日,英国前首相丘吉尔在富尔敦发表了(),发出第一个明白无误的“冷战”信号。
系统阐明社会主义初级阶段理论是在()。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
在集中式总线仲裁中,()方式响应时间最快。
某微机的寻址范围为64KB,其存储器选择器信号为M,接有8片8KB的存储器,试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据,以4000H起始地址的存
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
以下说法中,错误的是()。
下面关于图的存储的叙述中,正确的是()。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为1GB,被分为262144块物理块,物理块号为0,1,2,……,262143。某进程的地址空间占4页,逻辑页号为0,1,2,3,被分配到主存储器的第20,45,101,58号物理块中。回答:
随机试题
WhichofthefollowingsisNOTareasonwhywomenbossesareunpopular?
按照我国商标法规定,商标权人有哪些权利和义务?
患者,男,62岁。糖尿病史8年,高血压多年,3天前出现左眼视力下降,眼底检查见左眼视乳头边界模糊,动脉细,反光强,静脉充盈,后极部网膜有点、片状出血及微动脉瘤,有硬性渗出。为确定诊断及分型,应做的检查
A.5。角左右B.15。角左右C.30。角左右D.45。角左右E.60。角左右斜刺的角度为
可并发心悸、水肿、痹证的急性传染病是
A、养肝B、补益肝肾C、活血化瘀D、清热散风E、利尿通便明目地黄丸除明目滋肾外,又能
能吸收较多水分的油脂性软膏基质的是
紧缩的货币政策的措施包括()。
下列关于扫描仪工作原理的叙述,正确的顺序是()。①获得点的灰度值或色彩编码值;②将纸介质的图转换为一个数字信息阵列;③将图像变成一个点阵图形;④存入计算机的文件中使用相关软件进行显示和处理。
某学生在学习了氯的化学性质后,根据氯和溴结构的相似性,来学习溴的化学性质,感到非常轻松。这种学习方法是()。
最新回复
(
0
)