首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
长度为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
98
问题
长度为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
数据结构
理工类
相关试题推荐
一条长度为100km的点对点链路,对于一个100字节的分组,带宽为多大时传播延迟等于发送延迟?(信道传输速度为2×108m/s)
TCP/IP体系结构中的TCP和IP所提供的服务分别为()
根据期限的不同,国债可分为_________、_________、_________。
简述通货膨胀对经济增长的促进论观点。
交易双方利用各自筹资机会的相对优势,以商定的条件将不同币种或不同利息的资产或负债在约定的期限内互相交换,以避免将来汇率和利率变动的风险,获取常规筹资方法难以得到的币种或较低的利息,实现筹资成本降低的交易活动是__________。
在推进利率市场化的改革进程中,存、贷款利率市场进行的顺序是_________________________________;先贷款,后存款;先长期、大额,后短期、小额。
除根结点外,树上每个结点_______。
试编写出先序、中序和后序遍历的非递归算法。
已知如图所示的网,请给出从顶点A开始按Prim算法构造的最小生成树,并给出构造顺序。
随机试题
Thestrongerachild’svocabulary,themoresuccessfulshetendstobeinschool,andnewresearchshowsthattheword-building
销售渠道的核心业务是_______。
A、腹式呼吸基本消失B、腹部压痛最显著的部位C、腹肌强直呈板状D、右下腹柔软无压痛E、腹胀、肠鸣音消失寻找弥漫性腹膜炎的病因时,最有参考价值的是()
A.99mTc-HSA或99mTc-DTPA气溶胶B.133XeC.81mKrD.99mTc-MAAE.133Xe-生理盐水肺灌注显像使用的显像剂为
某男,50岁,心悸时发时止,受惊易作,伴胸闷烦躁,失眠多梦,口苦便干,尿短赤,苔黄腻,脉弦滑,治法为
败血症菌血症
在幼儿的交往关系类型中,被拒绝型幼儿主要表现出的特点是()
某单位组织员工外出活动,所有员工刚好坐满10辆客车。已知大客车每辆坐50人,小客车每辆坐30人,大客车比小客车一共多坐了260人。则大客车有()辆。
已知在一个类体中包含如下函数原型:VOLUMEoperator.(VOLUME)const;,下列关于这个函数的叙述中,错误的是()。
Theworld’srainforestscoverlessthantenpercentoftheearth’ssurface,butcontainoverfortypercentofallplantandanim
最新回复
(
0
)