首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设顺序表的表长为n,且查找每个元素的概率相等,则采用顺序查找法查找表中任一元素,在查找成功时的平均查找长度为_______。
设顺序表的表长为n,且查找每个元素的概率相等,则采用顺序查找法查找表中任一元素,在查找成功时的平均查找长度为_______。
admin
2013-12-25
70
问题
设顺序表的表长为n,且查找每个元素的概率相等,则采用顺序查找法查找表中任一元素,在查找成功时的平均查找长度为_______。
选项
答案
(n+1)/2
解析
转载请注明原文地址:https://www.kaotiyun.com/show/zeVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
VLAN标记字段的长度是【】
请用共享信道的100Base-T以太网技术,将3台计算机连成一个小型局域网,要求画出网络连接图,并在图中标注出需要使用的所有设备、传输介质和接口名称。
按照差错编码冗余信息与数据信息分组映射关系划分,可以分为分组码和_______。
用于反映组织内机构的设置情况以及各机构之间关系的图为()
一个模块被其他模块直接调用的个数,称为该模块的()
设关系R和S的结构相同,并且各有80个元组,假如这两个关系做交运算,其运算结果的元组个数为()
有一个多道程序设计系统,采用不允许移动的可变分区方式管理主存中的用户空间,设用户空间为100KB,主存空间的分配算法为最先适应分配算法,作业调度和进程调度均采用先来先服务算法,作业序列为:请计算以上5个作业的平均周转时间。(注:作业是依次进入输入井的,
每一个随机变量和相关的某个范围内累计频率序列数相应,这个累计频率数称之为()
假定一磁盘有200个柱面,编号从外向里为0~199,当前移动臂的位置在142号柱面上,并刚刚完成了120号柱面的访问请求,如果存在以下的请求序列:85,157,90,175,93,150,104,180,135,若对移臂调度采用电梯调度算法,为完成上述请求
在数据字典中,反映了数据结构在系统内传输路径的是【】
随机试题
主要病原性真菌有哪些?可致何种疾病?
下列关于Km的描述哪一项是正确的?
会导致爆炸性气体的爆炸极限范围变大的条件是()。
背景资料:某施工单位承接了一高速公路标段K10+300~K24+400的施工。合同中约定,工程价款采用调值公式动态结算。该工程材料费、人工费各占工程价款中的30%,不调值费用占40%。6月材料价格指数比基期上升30%。6月完成工程量金额为463万
关于高层办公楼疏散楼梯设置的说法中,错误的是()。
员工平均人数的统计包括()。
(A)条件(1)充分,但条件(2)不充分(B)条件(2)充分,但条件(1)不充分(C)条件(1)和(2)单独都不充分,但条件(1)和(2)联合起来充分(D)条件(1)充分,条件(2)也充分(E)条件(1)和(2)单独都不充分,条件(1)和
下列叙述中正确的是()。
某一个九宫格内要放置a,b,c三个元素,如果每行每列都必须包含a,b,c,那么一共有多少种不同的排法?
()日期邮戳()请转发()邮寄名单()邮资已付
最新回复
(
0
)