首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设顺序表的表长为n,且查找每个元素的概率相等,则采用顺序查找法查找表中任一元素,在查找成功时的平均查找长度为_______。
设顺序表的表长为n,且查找每个元素的概率相等,则采用顺序查找法查找表中任一元素,在查找成功时的平均查找长度为_______。
admin
2013-12-25
60
问题
设顺序表的表长为n,且查找每个元素的概率相等,则采用顺序查找法查找表中任一元素,在查找成功时的平均查找长度为_______。
选项
答案
(n+1)/2
解析
转载请注明原文地址:https://kaotiyun.com/show/zeVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
某仓库大门自动控制系统的原理如图所示,试说明自动控制大门开启和关闭的工作原理,并画出系统框图。
对单输入一单输出线性定常系统,在初始条件为零的条件下,系统输出量的拉氏变换与输入量的拉氏变换之比,称为系统的________。
当时间趋于无穷大时,系统的输出状态称为________。
根据系统对某些典型输入信号的响应或其他实验数据建立数学模型,这种用实验数据建立数学模型的方法也称为________。
______是指对于网络中两个相邻结点之间传输的数据进行加密保护。
在面向对象的数据类型系统中,如果一种类型是同类元素的无序集合,并且允许一个成员多次出现,则称该类型为()
有一个具有两道作业的单CPU批处理系统,作业调度采用短作业优先的调度算法(作业一旦被装入内存,除非结束否则不能被移出内存;执行时采用非剥夺方式)。要求:(1)列出所有作业进入内存的时间及结束时间。(2)计算平均周转时间。
进程的并发执行会破坏进程顺序执行时的_______和可再现性。
考虑一个涉及如下磁道的按时间有序地请求访问序列:98,183,37,122,14,124,65,67如果磁头的初始位置在53磁道:若按最短寻找时间优先算法,服务完上述请求序列后,磁头总计移动多少个磁道?
P为任一概率矩阵,Q为一固定概率矩阵,则Pn()
随机试题
宋代以后,作为教学的基本教材和科举考试依据的是_______。
下列命题中属于近代形而上学唯物主义的观点是()。
提示哮喘患者病情严重的情况是
在急性腹膜炎的情况下,下列哪一类原因最常引起早期发热
LD50与毒性评价的关系是
五行学说指导诊断,面见青色,脉见弦象,病位是()
当发生重大事故时,事故调查组应当按照国家有关规定开展事故调查,并在()日调查期限内向组织事故调查组的机关或者铁路管理机构提交事故调查报告。
以下哪一项适用旅行社责任保险的赔偿范围?()
在整个教育法律体系中,《中华人民共和国教师法》处于母法和“根本大法”的地位,具有最高的法律权威。()
To:frontofficelFrom:geraldinebennettRe:DoingourpartDearMr.Cobalt:I’mwritingtoyoutoexpr
最新回复
(
0
)