首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设顺序表的表长为n,且查找每个元素的概率相等,则采用顺序查找法查找表中任一元素,在查找成功时的平均查找长度为_______。
设顺序表的表长为n,且查找每个元素的概率相等,则采用顺序查找法查找表中任一元素,在查找成功时的平均查找长度为_______。
admin
2013-12-25
54
问题
设顺序表的表长为n,且查找每个元素的概率相等,则采用顺序查找法查找表中任一元素,在查找成功时的平均查找长度为_______。
选项
答案
(n+1)/2
解析
转载请注明原文地址:https://kaotiyun.com/show/zeVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
如图所示为机械卷筒机构,输入转矩T作用于轴上,通过卷桶上钢索带动质量m作直线运动,其位移x为输出,惯量为J,其他参数如图中所示。试推导其传递函数。
IPv4将IP地址没置为【】
按拓扑结构来分类,计算机网络可分为总线形网络、_________、星形网络、树形网络、网状网络。
在E-R图中,椭圆框表示的是()
一个模块被其他模块直接调用的个数,称为该模块的()
简述采用检查点方法的恢复算法的主要内容。
在网络技术中,以结点代表活动,以箭线表示活动之间的先后承接的关系,这种图称之为()
假定一磁盘有200个柱面,编号从外向里为0~199,当前移动臂的位置在142号柱面上,并刚刚完成了120号柱面的访问请求,如果存在以下的请求序列:85,157,90,175,93,150,104,180,135,若对移臂调度采用电梯调度算法,为完成上述请求
试编写出先序、中序和后序遍历的非递归算法。
随机试题
Almost150yearsafterphotovoltaic(光电的)cellsandwindturbines(涡轮机)wereinvented,theystillgenerateonly7%oftheworld’
________为鲜鱼的标志。
患者,男,60岁。因发热咳嗽,而出现小便不畅.点滴不爽。烦渴欲饮。呼吸急促。舌红苔薄白,脉数。其病机是
(2008年)一定量的理想气体在进行卡诺循环时,高温热源的温度为500K,低温热源的温度为400K,则该循环的效率为()。
某工人小组在正常的施工条件下进行砖墙的砌筑,下列作业过程所消耗的时间属于必须消耗时间的是()。
简述九一八事变后国联的调查活动。(天津师范大学2014年历史学基础真题)
下列关于相联存储器的说法中,错误的是()。
下列法学流派中,主要强调对法进行规范分析的是()。
结合材料,回答问题:材料1党的十八届四中全会,是我们党历史上首次在中央全会上专题研究依法治国议题。全会提出,全面推进依法治国,总目标是建设中国特色社会主义法治体系,建设社会主义法治国家。这就是,在中国共产党领导下,坚持中国特色
用筛选法可得到2~n(n
最新回复
(
0
)