首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
对长度为12的有序表采用顺序存储结构,折半查找技术,在等概率情况下,查找成功的平均查找长度是( )。
对长度为12的有序表采用顺序存储结构,折半查找技术,在等概率情况下,查找成功的平均查找长度是( )。
admin
2014-08-29
81
问题
对长度为12的有序表采用顺序存储结构,折半查找技术,在等概率情况下,查找成功的平均查找长度是( )。
选项
A、13850
B、62/13
C、18233
D、其他
答案
A
解析
折半查找生成一棵二叉树,如图所示,所以平均查找长度为(1+2*2+3*4+A*5)/12=37/12.
转载请注明原文地址:https://www.kaotiyun.com/show/UyvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
为进一步明确上消化道出血的病因,胃镜检查时间最好在出血停止后24—48小时。()
下图所示三个结构中MA相同。()
胰蛋白酶原的激活是由其N一端切除掉一段_______。
各种细胞色素在呼吸链中传递电子的顺序是:
已知散列表地址空间为HT[0..8],散列函数为H(key)=key%7,采用线性探测法处理冲突,将数据序列{107,27,28,42,3,25,99,38}依次存入散列表中。试画出相应的散列表;并计算等概率下搜索成功的平均搜索长度。散列表及其查找各关键字
在顺序循环队列的第i个元素之后插入一个元素是顺序循环队列的基本运算。()
将下面单链表的插入算法补充完整。算法说明:在带有头结点的单链线性表中第i个位置之前插入元素x:typedef{DataTypedata;structnode*next;}LNode,*LinkList:l‘ntlistinsert(Lin
深度为k的二叉树其结点数最多有_______个结点。
存储保护的目的是限制内存的分配。()
若一个图的边集为{(A,B),(A,c),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行广度优先搜索,得到的顶点序列可能为()。
随机试题
下列哪种肾肿瘤手术后配合化学治疗、放射治疗可显著提高术后生存率()
循行于面部、额部的经脉是
治疗肺炎球菌性肺炎,停用抗生索的指标一般是
单位工程由分包单位施工时,分包单位对所承包的工程项目应按规定的程序检查坪定,( )应派人参加。
某公司进口一批货物,装载货物的运输工具从天津申报进境转关,转关货物经海运运抵该公司,该公司在向天津海关申报转关时,应提交的单证是()。
市场分割理论认为,如果短期资金市场供需曲线交叉点利率高于长期资金市场供需交叉点利率,则利率期限结构呈现()的变化趋势。
在常温常压下具有特殊臭味的、淡蓝色有毒气体是()。
记忆收藏,指收藏一些与家族关联、伴随成长且并不遥远的物件。与陶瓷、玉器、铜器、书画、石器、旧家具、钱币、红木家具、古董等大玩家的收藏不同,记忆收藏多由工作经历、生活环境、家庭积淀引发开去,起初与兴趣爱好有关,并非为升值赚钱。根据上述定义,下列不属
Morethan30000driversandfrontseatpassengersarekilledorseriouslyinjuredeachyear.Ataspeedofonly30milesperho
Afterqueuingfor8hours,______.
最新回复
(
0
)