首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数是( )。
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数是( )。
admin
2013-12-31
43
问题
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数是( )。
选项
A、13850
B、13119
C、14580
D、16041
答案
A
解析
长度为12的折半查找判定树如下图3—4所示,判定树中有12个内结点。
对于长度为12的有序表,折半查找成功时的平均查找长度为:
=(1×2
0
+2×2
1
+…+k×2k
k-1
)/n
=(1×1+2×2+3×4+4×5)/12=37/1 2
转载请注明原文地址:https://kaotiyun.com/show/jvxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列各项不属于中共七届二中全会的内容的是()。
分析英、法、美三国资产阶级革命的特点。
西藏自治区的设立时间是()。
夷陵之战的交战双方是()
在19世纪60年代到90年代,洋务派兴办洋务事业的主要目的是()。
(北魏孝文帝)“初谋南迁,恐众心恋旧,乃示为大举,因以胁定群情,外谋南伐,其实迁也。1日人怀土,多不所愿,内惮南征,无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
以下选项中中原千朝对西藏管辖设置机构对应有误的一项是()。
中国共产党召开七届二中全会的主要目的是()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
ICMP在TCP/IP协议集中属于()。
随机试题
某土石坝工程中的某单元工程因碾压不足造成质量问题,下列处理方式符合要求的是()。
能够反映一个国家或地区经济状况和金融政策的综合指标是()
自体瓣膜感染性心内膜炎的主要致病菌是
引起医院内感染的主要因素不包括
阅读下面的文章,回答问题。为什么欧美人和亚洲人拥有不同的思维方式?为什么前者倾向于个人主义,并且惯于以分析的方式推理,而后者绝大多数呈现出一种集体主义,并且习惯从整体角度思维?这是个宏大的问题,人们曾从宗教信仰、生活方式,甚至
以下作品中那一部不是柴科夫斯基的作品?_______。
设有定义:intx=0,*p;紧接着的赋值语句正确的是
目前使用的杀毒软件能够______。
WhenAthesunissettinginShanghai,NewYorkBisjustemergingCintosunlightontheDsideoppositeoftheworld.
A、IthaskeptmanytraditionsfromVictoriantimes.B、Itremainsveryattractivewithitsmineralwaters.C、Itisanidealplace
最新回复
(
0
)