首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
admin
2019-08-10
56
问题
顺序存储的某线性表共有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
学硕统考专业
相关试题推荐
下列关于基督教的思想来源的叙述,不正确的是()。
在华盛顿会议上,美英支持中国要求的意图是()
下列哪两个国家是第二次工业革命的发源地和“中心”?
下列选项不是在《关于建国以来党的若干历史问题的决议》中提出的是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
下面关于进程的叙述中,正确的是()。
在AOE网络中关键路径叙述正确的是()。
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
若一个栈的输入序列为1,2,3…n,输出序列的第一个元素是i,则第j个输出元素是()。
随机试题
金属材料可锻性的好坏,主要取决于其()。
下列哪项病变能反映山羊小叶性肺炎的本质。
上颌神经在颅中窝段发出的分支是
A.经营者的义务B.消费者的权利C.生产者的权利D.消费者协会的职能E.行业协会的职能应当保证其提供的商品或者服务的实际质量与其表明的(如产品说明、实物样品等)质量状况相符,是属于()
下列建设工程施工合同的内容中,()条款是施工人请求发包人支付工程款和报酬的依据。
外汇银行在一个营业日开始时使用的汇率为()。
()更适于评价人际接触和交往频繁的工作岗位。
规模相当于摧毁西伯利亚森林的那一次在地球大气层中的陨石爆炸,威力大概相当于万吨级的核爆炸,一个世纪大概出现一次。由复杂的计算机程序控制的高度自动化的系统对于未预料到的情况的反应是无法预测的。如果以上关于由一个复杂的计算机程序控制的高度自动化的核导弹防御系统
以下表达式与Int(3.5)的值相同的是
下列数据结构中,能够按照“先进后出”原则存取数据的是( )。
最新回复
(
0
)