首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设顺序表的表长为n,且查找每个元素的概率相等,则采用顺序查找法查找表中任一元素,在查找成功时的平均查找长度为_______。
设顺序表的表长为n,且查找每个元素的概率相等,则采用顺序查找法查找表中任一元素,在查找成功时的平均查找长度为_______。
admin
2013-12-25
74
问题
设顺序表的表长为n,且查找每个元素的概率相等,则采用顺序查找法查找表中任一元素,在查找成功时的平均查找长度为_______。
选项
答案
(n+1)/2
解析
转载请注明原文地址:https://kaotiyun.com/show/zeVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
框图和传递函数一样包含了与系统动态性能有关的信息,但与系统的________无关,因此,不同系统可用同一个框图来表示。
对控制系统的基本要求是什么?
下列关于反馈校正的说法中,错误的是【】
下列表示环回地址的是【】
简述关系数据模型的五个概念。
分析以下SQL语句:SELECT姓名FROM读者WHERE读者号IN(SELECT读者号FROM借阅WHERE图书号=’001’);请写出相应的关系代数表达式。
关系模型和层次、网状模型的最大区别是用________而不是指针导航数据,表格简单,用户易懂,编程时不涉及数据的物理结构。
有4个关系模式如下:出版社(出版社编号,出版社名称)图书(图书编号,书名,出版社编号,定价)作者(作者编号,姓名)著书(图书编号,作者编号,作者排序)注:作者排序-1表示第一作者,依此类推,其中:(1)每
箭线式网络图以箭线代表______,以结点代表______。
假定一磁盘有200个柱面,编号从外向里为0~199,当前移动臂的位置在142号柱面上,并刚刚完成了120号柱面的访问请求,如果存在以下的请求序列:85,157,90,175,93,150,104,180,135,若对移臂调度采用电梯调度算法,为完成上述请求
随机试题
水的重吸收在下述哪个部位接受ADH调节()
2006年一月,胡锦涛同志在全国科学技术大会上提出新的重大战略任务是()
合成洗涤剂中表面活性剂的毒性较大者为
关于精神分裂症的维持治疗正确的是
下列化学方程式中不正确的是()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:()
民事诉讼的法定证据包括()。
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1.describethedrawingbriefly,
城市是人类文明的结晶。美国现代哲学家路易斯-芒福德说过:“城市是一种特殊的构造,这种构造致密而紧凑,专门用来流传人类文明的成果。”西方诸多文字中的“文明”一词,都源自拉丁文的“Civitas”(意为“城市”),这并非偶然。城市兼收并蓄、包罗万象、不断更新的
【S1】【S4】
最新回复
(
0
)