首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
admin
2019-07-18
61
问题
顺序存储的某线性表共有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/HRCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
唐玄宗为密切与少数民族的关系采取的措施有()。
主户与客户
毛泽东第一次论证红色政权为什么能够在白色政权的包围中存在和日益发展的著作是()。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
清朝的()划定了中俄两国中段边界,是继续谈判确立两国相互关系的全面条约的基础
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
对于一个长度为n的任意表进行排序,至少需要进行的比较次数是()。
随机试题
31.辨证的否定就是全盘否定()
Cushingulcer是指由下列哪种原因引起者()(1999年)
不属于生化药物的是
A.脑膜炎奈瑟菌 B.变形杆菌 C.钩端螺旋体 D.炭疽芽胞杆菌 E.利什曼原虫戊烷眯选择培养基用来培养
A.内吹乳痈B.外吹乳痈C.非哺乳期乳痈D.席风呵乳E.妒乳
起升钢丝绳在放出最大工作长度后,卷筒上的钢丝绳至少保留几圈?()
建设工程监理大纲是反映投标人()综合水平的文件,反映了投标人对工程的分析和理解程度。
旅游行政管理部门对于符合条件申领导游证的,必须在收到申请书之日起()内颁发导游证。
Whydidthemansellhisoldcar?
Baltimorewasfoundedin1729.Foragenerationitseemednodifferentfromadozenothersmallsettlements【C1】______upattheh
最新回复
(
0
)