首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
admin
2019-08-10
66
问题
顺序存储的某线性表共有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
学硕统考专业
相关试题推荐
最早以立法的形式巩固大化改新成果的法令是()。
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
下列选择中,()不是操作系统关心的主要问题。
下列各部件中不属于控制器的部件是()。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
下列网络设备中,能够抑制广播风暴的是____。I.中继器Ⅱ.集线器Ⅲ.网桥Ⅳ.路由器
下列说法中不正确的是()。
随机试题
关于点型感温火灾探测器的保养,下列操作步骤正确的有()。
简述领导绩效的作用。
简述多器官功能障碍综合征的发病机制。
28岁女性,闭经3年,MRI检查发现垂体大腺瘤,高度3.0cm,压迫视神经交叉而住院进一步检查,体检轻度肥胖,双侧乳房触发少量泌乳,化验结果:血PRL40μg/L(正常值<20μg/L),FSH6.0IU/L,LH5.0IU/L,E20.04nmo
A.藿香正气散B.不换金正气散C.葛根芩连汤D.白头翁汤E.芍药汤患者腹痛拘急。痢下赤白黏冻,白多赤少。里急后重,脘腹胀满,舌苔白腻,脉濡缓。治疗应首选()
诊断肾病综合征必须具备的依据是()。
投资者()时,可以考虑利用股指期货进行空头套期保值。[2012年11月真题]
行政复议机关根据实际情况,决定撤销具体行政行为,或撤销部分具体行政行为的情形有()。
元朝兼掌军法审判的机关是()。
设有下面程序代码:PdvateSubCommandl_Click()Dim.aAsVarianta=Array(22,43,23,56,87,45,67,12,98,98,56,34,23,75,64)m=a(0)n=mFork=1T
最新回复
(
0
)