首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法.则在等概率的情况下,分块查找成功的平均查找长度为( )。
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法.则在等概率的情况下,分块查找成功的平均查找长度为( )。
admin
2022-06-07
71
问题
设顺序存储的某线性表共有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://kaotiyun.com/show/OR3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
有5个中断源D1、D2、D3、D4和D5,它们的中断优先级从高到低分别是1级、2级、3级、4级和5级。这些中断源的中断优先级,正常情况下的中断屏蔽码和改变后的中断屏蔽码如表3—3所示。每个中断源有5位中断屏蔽码,“O”表示该中断开放,“1”表示该中断被屏蔽
假设输入,一句英语句子:“Iamastudent”,要求输出“student.aamI”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法,将句子中所有的单词翻转过来。要求:说明你所设计算法的时间复
某8位机的地址码为16位,主存按字节编址,该机所允许的最大主存空间是()。
线性表(a1,a2,a3…,an)中元素值递增有序(没有重复元素)且按顺序存储于计算机内。如果想在当前的线性表中查找数值为x的元素,请设计一个时间复杂度最低的算法。找到x后,将其与后继元素位置相交换。如果线性表中没有x,将其插入表中并使表中元素仍递增有序。
条件转移指令执行时所依据的条件来自()。
如下图所示为一个带宽为50kbps的卫星信道,它的往返传播延时为500ms。现在有一个网络架设在该信道上,网络使用1000bit长度的帧和停止一等待协议,请回答如下问题:(1)该网络发送一帧的发送延时和传输延时分别是多少?(2)网络的利
某计算机的控制器采用微程序控制方式,微指令中的操作控制字段采用字段直接编码法,共有33个微命令,构成5个互斥类,分别包含7、3、12、5和6个微命令,则操作控制字段至少有_______。
在OSI参考模型中,下列功能需由应用层的相邻层实现的是_______。
已知有6个顶点(项点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:求图G的关键路径,并计算该关键路径的长度。
试分析,在第一级磁盘容错技术和第二级磁盘容错技术中,各采取了哪些容错措施?什么是写后读校验?
随机试题
某公司2011年1~6月月初员工人数(单位:人)分别为200,240,220,200,260,210,则该公司2011年上半年的平均职工人数为()
入汤剂宜先煎的药物是
在下列结构中,实现肺换气的主要部位是
连结“肺主呼吸”和“心主血脉”的中心环节是
在Word中,可直接插入的图形文件只有.bmp一种。()
镗铣类加工中心与数控铣(镗)床的主要区别是什么?
根据有关规定,下列各项中,属于无效民事行为的有()。
将一张幻灯片上的所有内容全部选定的命令快捷键是(56)。
L"Universestvasteetilest______depenserquelavieexisteailleursquesurTerre.
MemoTo:AllDivisionEmployeesFrom:ThomasSunDate:October12,2006Subject:AmeetingonworkshopformatAsyouknow,
最新回复
(
0
)