首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
对长度为12的有序表采用顺序存储结构,折半查找技术,在等概率情况下,查找成功的平均查找长度是( )。
对长度为12的有序表采用顺序存储结构,折半查找技术,在等概率情况下,查找成功的平均查找长度是( )。
admin
2014-08-29
90
问题
对长度为12的有序表采用顺序存储结构,折半查找技术,在等概率情况下,查找成功的平均查找长度是( )。
选项
A、13850
B、62/13
C、18233
D、其他
答案
A
解析
折半查找生成一棵二叉树,如图所示,所以平均查找长度为(1+2*2+3*4+A*5)/12=37/12.
转载请注明原文地址:https://kaotiyun.com/show/UyvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
血液凝固的过程
设函数=()。
图示梁[σ]=160MPa,试按正应力强度条件设计图形和矩形两种截面尺寸。
对两个不同频率的主振型,一个振型上的惯性力在另一个振型上的功()
下图所示超静定梁在结点荷载作用下,MA影响线的轮廓是()
与血液运行关系密切的有()
心室有效不应期的长短主要取决于()
下列程序运行后,则输出结果是:________。#includevoidfun(){staticinta;a+=2:printf(“%d”,a);}voidmain(){intCC;for(cc=1;cc
从有序表(12,18,30,43,56,78,82,95)中分别折半查找43和56元素时,其比较次数分别为______和______。
已知二叉树前序为ABDEGCF,中序为DBGEACF,则后序一定是________。
随机试题
安全接头主要由螺杆和螺母两部分组成,螺杆上部为(),便于使用时与钻具相连接。
患者。女,18岁。头痛1天,以后头部为重,痛如锥刺,舌淡。治疗除用阿是穴外,应选取
按新颁布的《医疗事故处理条例》规定,下述情形中,属于三级医疗事故的正确说法是
对下列哪些行为不能认定为强奸罪?()(2006年卷二第57题)
当基坑底有承压水时,应进行坑底突涌验算,必要时可采取()保证坑底土层稳定。
下列各项中,属于银行汇票必须记载的事项有()。
构建社会主义和谐社会的重点是()。
四分音符读成“TA”,八分音符读成“TI”,这种读节奏的方法是()音乐教学体系的节奏读法。
Itusedtobethatifyouwantedtotravel,youhadtoplanforalongbusortrainride.Butthecarchangedallthat.Thougha
Skipthatthirdhelpingofroastbeef,savetheplanetanddoyourheartafavoratthesametime.That’stheadviceofAlan
最新回复
(
0
)