首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
admin
2019-08-10
60
问题
顺序存储的某线性表共有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
学硕统考专业
相关试题推荐
法国大革命中,颁布全面限价法案的政治派别是
下列哪两个国家是第二次工业革命的发源地和“中心”?
周王室的两大官僚系统是()。
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
严复翻译的《天演论》一书的出版时间是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
某32位计算机系统采用段页式虚拟存储管理,现有一个进程被分成5段,其段号和段长见下表,段内分页,页表见下,存放在内存中,每页的长度为4096B。进程运行到某一个指令,其地址为(2,3,010),当前CPU的寄存器和地址加法器的状态如图所示,当上述指令执行时
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是()。
某指令流水线如下图所示,共分4个过程段:IF(取指)、ID(译码)、EX(执行)、WB(写回),它们执行所需时间分别为80ns、100ns、60ns、90ns。试回答。该流水线的加速比为多少?
随机试题
用分度头在一工件端面划30等分线,问每划好一条线后手柄应摇过几转? (已知分度盘孔数为:40、47、49、51、53、54、57、58、59、62、66。蜗轮头数为40)
微分方程y′-χy=0满足初始条件y|χ=0=1的特解为y=_______.
A.颗粒细胞B.内膜细胞C.卵母细胞D.成纤维细胞卵巢产生雄激素的细胞是
能引起声波在人体组织内反射的条件是
卵磷脂小体减少常见于()
工程建设中,施工企业的项目经理在行使职权时产生的法律后果应当由()承担。
材料:“观察种子的结构"教学设计思路本节课力图通过教师的指导,帮助学生有序地进行解剖与观察,辨认双子叶植物和单子叶植物种子的结构并推测其功能。在此基础上引导学生进行归纳整理,比较双子叶植物和单子叶植物种子结构上的共同点和区别,分析胚是新植物幼体的原因
辩论:主题
某县教育局在重点校的重点班开展了一项教育实验研究,效果不错。该项教育实验研究的负责人打算将此项实验研究推广到一些普通学校,遭到了其他人的反对,该负责人不解。请问,该负责人这一做法没有考虑
为了了解历史是更好地了解现在
最新回复
(
0
)