首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
长度为12的有序表:Apr,Aug,Dec,Feb,Jan,Jul,Jun,Mar,May,Nov,Oct,Sep,按折半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为( )
长度为12的有序表:Apr,Aug,Dec,Feb,Jan,Jul,Jun,Mar,May,Nov,Oct,Sep,按折半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为( )
admin
2010-04-24
67
问题
长度为12的有序表:Apr,Aug,Dec,Feb,Jan,Jul,Jun,Mar,May,Nov,Oct,Sep,按折半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为( )
选项
A、35/12
B、37/12
C、39/12
D、43/12
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/m0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
下列IP地址有误的是()
IEEE802.5令牌环的MAC帧有两种基本格式:数据帧和_________。
会在每一层上重复出现的功能是()
简述法定存款准备金金的作用机理与优点。
弗里德曼认为债券的利率、股票的收益率越高,其他条件不变,则()
布雷顿森林体系是以哪种货币为主要国际储备的
用添弧的方法找出下图中邮递员的最优投递路线(▲代表邮局).
设顺序表的表长为n,且查找每个元素的概率相等,则采用顺序查找法查找表中任一元素,在查找成功时的平均查找长度为_______。
设有一个栈,按A、B、C、D的顺序进栈,则可能为出栈序列的是________
具有n个结点的线索二叉树上,含有_________个线索。
随机试题
可引起肝脏损害的药物是:引起幼儿牙釉质发育不全的是:
脱水加低钠血症烦渴、高热、肌张力增高,甚至惊厥
可以确定化合物分子式的是
张某与李某到婚姻登记机关登记结婚,婚姻登记机关依法予以登记并发给结婚证书。产生张某与李某法律上的婚姻关系的事实在法学上被称作什么?()
在资产阶级革命的过程中,法国采取了激进的斗争方式,对大革命时期的法国产生了多方面影响。下列对法国资产阶级革命的影响的表述不正确的是()。
实验发现,孕妇适当补充维生素D可降低新生儿感染呼吸道合胞病毒的风险。科研人员检测了156名新生儿脐带血中维生素D的含量,其中54%的新生儿被诊断为维生素D缺乏,这当中有12%的孩子在出生后一年内感染了呼吸道合胞病毒,这一比例远高于维生素D正常的孩子。以下哪
一般来说,算法可以用顺序、选择和______三种基本控制结构组合而成。
Largelyduetotheuniversitytraditionandthecurrentacademicmilieu,everycollegestudenthereworks______.
Thequestionsinthisgrouparebasedonthecontentofapassage.Afterreadingthepassage,choosethebestanswertoeachque
Thereisanotherproblem______(discuss)inthenextmeeting.
最新回复
(
0
)