首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率查找情况下,查找成功所需的平均比较次数为( )。
有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率查找情况下,查找成功所需的平均比较次数为( )。
admin
2019-03-15
51
问题
有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率查找情况下,查找成功所需的平均比较次数为( )。
选项
A、37/12
B、35/12
C、39/12
D、43/12
答案
A
解析
12个元素进行二分查找在查找成功的情况下有1个元素需查找1次,2个元素需查找2次,4个元素需查找3次,5个元素需查找4次;故查找成功所需的平均比较次数:(1×1+2×2+4×3+5×4)/12=37/12;选A。
转载请注明原文地址:https://kaotiyun.com/show/CICi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
索姆河战役
三国协约
三十年战争
下列什么事件的发生揭开了抗日战争的序幕?()
唐朝时。从中国传到大食的手工技术是()。
20世纪50年代到70年代初,西欧国家通过有效的社会经济政策,维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革,稳定社会
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
下列关于栈的说法中,正确的是()。Ⅰ.若进栈顺序为a、b、c,则通过出栈操作可能得到5个a、b、c的不同排列Ⅱ.链式栈的栈顶指针一定指向栈的链尾Ⅲ.两个栈共享一个向量空间的好处是减少了存取时间
随机试题
成人脊柱结核并发截瘫,可见于
关于手术前后患者营养补充途径的选择,下列哪项是错误的()。
关于糖精钠的叙述中错误的是
氧气管道的安装应符合以下要求()。
比起头肩形态来说,三重顶(底)更容易演变成持续形态,而不是反转形态。()
对溺水者进行人工呼吸,应采用的合理方法有()。
关于户籍管理工作,下列说法正确的是()
下列关于民事诉讼和仲裁异同的哪一表述是正确的?()
在其他条件不变的情况下,资本有机构成的不断地提高,会导致()
A、Heistoobusywithschoolworktodoexercise.B、Hedrinkstoomuchbeerwithfriends.C、Hegoestotoomanyparties.D、Hehan
最新回复
(
0
)