首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
具有12个关键字的有序表中,对每个关键字的查找概率相同,折半查找查找成功和查找失败的平均查找长度依次为( )。
具有12个关键字的有序表中,对每个关键字的查找概率相同,折半查找查找成功和查找失败的平均查找长度依次为( )。
admin
2019-07-18
63
问题
具有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://www.kaotiyun.com/show/hxCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
材料一中统五年(公元1264年)八月初四日,钦奉圣旨条画内一款:诸斡脱(为蒙古王公贵族经营商业与高利贷的西域商人)、商贾,凡行路之人,先于见住处司县官司具状召保,给公凭,方许他处勾当……经过关津渡口验此放行。经司县呈押,无公引者,并不得安下。遇宿
针对“海内新定,同姓寡少”的特点,西汉统治者采取了下列哪一项措施?()
试述中国古代经济重心南移的过程及原因。
下列法律文件中,规定内阁对君主负责的是()。
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
关于德国工业革命,说法不正确的是()。
以下()协议完成了从网卡到IP地址的映射。
在集中式总线仲裁中,()方式响应时间最快。
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
随机试题
简述威尔逊界定的行政学研究的目标。
患者,男,38岁。4小时前曾大量饮酒,出现上腹剧烈疼痛,弯腰体位可减轻。查体:上腹压痛,轻微腹肌紧张,最可能的诊断是
施工企业不良行为认定标准包括()等方面。
根据《人民币银行结算账户管理办法》的规定,预算单位零余额账户可以()。
根据邓宁的国际生产折中理论,当企业只拥有所有权优势与内部化优势,可以选择的方式是()。
______areusefulanimals.
实现中华民族伟大复兴不可或缺的精神支柱和精神力量是()。
改革开放30多年后的中国,伴随着思想的解放、利益的多元。不同社会群体自然会有不同的思维方式和价值取向,这是社会进步的体现,也是国家活力的源泉。然而,任何一个健康的社会,在思想观念多元多样的同时,也必须有一些起码的底线、基本的共识、普遍的价值。思想解放,不等
下列关于标定联系语法的说法中错误的是______。A)联系的语法用直线表示B)如果两个实体集之间有关系,并且是一个标定型联系,就用一条实线或线段把它们连接起来C)用一个空心圆表示其联系的基数是nD)1(父)端是线段的原点,n(子女)端是线段
WangQingdidnotcometothemeeting;he______thenoticeontheblackboardsincewesawitonourwaytothedininghall.
最新回复
(
0
)