首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
admin
2019-08-10
82
问题
顺序存储的某线性表共有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/sgCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对1918年德国十一月革命说法不正确的是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
关于德国工业革命,说法不正确的是()。
腓尼基字母
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
真值0在原码、反码和补码机器数形式下()。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
从下面关于虚拟设备的论述中,选择一条正确的论述()。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:画出有向带权图G。
随机试题
西方政治发展理论认为,政治发展的途径包括()
某影楼摄影师甲为新婚夫妇乙、丙制作婚纱照效果极佳,经乙、丙同意参加摄影展,受到好评。某药业公司见后便与甲协商,利用该照片进行药品的广告宣传,甲未经乙、丙同意擅自做主,将照片交给某药业公司并收取稿费1000元。某药业公司便将该照片使用于其壮阳药品的广告宣传上
风心病二尖瓣狭窄时,二维超声测量瓣口面积0.5~0.9cm2,估测瓣口狭窄为
一束自然光从空气投射到玻璃板表面上,当折射角为30°时,反射光为完全偏振光,则此玻璃的折射率为()。
工作压力大于1000Pa的调节风阀,生产厂应提供在()下能自由开关的试验报告。
资产负债表日至财务报告批准报出日之间获知,资产负债表日已经发生的诉讼事项,属于资产负债表日后调整事项。()
中国人民银行的亏损的弥补方式是()。
某市政府为切实解决低收人家庭的住房困难,决定增加“经济保障房”供应,其主要目的是()。
作为整个应用程序入口点的主程序至少应具有以下功能()。
Whenmymother’shealthwasfailing,Iwasthe"bad"sisterwholivedfarawayandwasn’tinvolved.Mysisterhelpedmyparents.
最新回复
(
0
)