首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
具有12个关键字的有序表中,对每个关键字的查找概率相同,折半查找查找成功和查找失败的平均查找长度依次为( )。
具有12个关键字的有序表中,对每个关键字的查找概率相同,折半查找查找成功和查找失败的平均查找长度依次为( )。
admin
2019-07-18
50
问题
具有12个关键字的有序表中,对每个关键字的查找概率相同,折半查找查找成功和查找失败的平均查找长度依次为( )。
选项
A、37/12,49/13
B、35/12,39/13
C、37/13,49/13
D、37/12,49/12
答案
A
解析
考查折半查找的平均查找长度。假设有序表中元素为A[0…11],不难画出它所对应的折半查找判定树如下图所示,圆圈是查找成功结点,方形是虚构的查找失败结点。从而可以求出查找成功的ASL=(1+2×2+3×4+4×5)/12=37/12,查找失败的ASL=(3×3+4×10)/13。
转载请注明原文地址:https://kaotiyun.com/show/hxCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简要述评“地丁合一”制度。
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
雅尔塔体系的实质是()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
下列选项中,不属于“文革”中对“左”倾错误进行纠正的是()
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
高度为7的AVL树最少有()个结点。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
某32位计算机系统采用段页式虚拟存储管理,现有一个进程被分成5段,其段号和段长见下表,段内分页,页表见下,存放在内存中,每页的长度为4096B。进程运行到某一个指令,其地址为(2,3,010),当前CPU的寄存器和地址加法器的状态如图所示,当上述指令执行时
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线,并注明数据流动方向。(2)拟出指令SUB(R1),一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在
随机试题
巨核红细胞的发育规律是
刚性路面在行车荷载作用下表现出板体作用,()。
下列选项中,( )不是编制项目管理目标责任书的依据。旁站监理员发现所述问题时,应向( )报告。
孙先生的孩子刚刚考上研究生,一年学费约1万元,孙先生家每年税后收入共25万元,则孙先生家的教育负担比为( )。
金陵公司只生产和销售甲产品(单位:件),2015年度甲产品单位变动成本(包括营业税金)为51元,边际贡献率为40%,固定成本总额为1026152元,全年实现净利润为402000元。2015年年末资产负债表中所有者权益总额为4500000元,敏感资产总额为3
根据左图的变化规律,得到的图形是()。
1984年,英国科学家首次发现南极上空出现臭氧层空洞。臭氧层空洞一般出现在每年9—10月,也就是南极的春季到夏季。近日,某研究小组研究发现,2015年9月臭氧层空洞的面积比2000年同时期缩小了450万平方公里,他们认为,过去30年中。世界各国为缩小南极上
清末省级教育行政机关为()
设有方程组AX=0与BX=0,其中A,B都是m×n阶矩阵,下列四个命题:(1)若AX=0的解都是BX=0的解,则r(A)≥r(B)(2)若r(A)≥r(B),则AX=0的解都是BX=0的解(3)若AX=0与BX=0同解,则r(A)=r(B)(4
WarrenBuffett,whowillhostBerkshireHathaway’sannualshareholders’meetingonMay3rd,isaniconofAmericancapitalism.A
最新回复
(
0
)