首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的线性表中顺序查找元素x时,成功查找的平均查找长度为【 】。
在长度为n的线性表中顺序查找元素x时,成功查找的平均查找长度为【 】。
admin
2009-02-13
21
问题
在长度为n的线性表中顺序查找元素x时,成功查找的平均查找长度为【 】。
选项
答案
(n+1)/2
解析
假设在每个位置查找概率相等,即p1=p2…=pn=1/n,若是从表尾向表头方向查找,则每个位置上查找比较次数为Cn=1, Cn-1=2,…,C1=n。于是,成功查找的平均查找长度为:
转载请注明原文地址:https://kaotiyun.com/show/Yb1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在Java程序中,通过类的定义只能实现单重继承,但通过______的定义可以实现多重继承关系。
main()方法的返回类型是()。
下列选项中()方法可以判断线程是否处于活动状态。
下列程序test类中的变量e的最后结果为()。publicclasstest{publicstaticvoidmain(Stringargs[]){inta=10;
在数据库设计中,把数据需求写成文档,它是各类数据描述的集合,包括数据项、数据结构、数据流、数据存储和数据加工过程等的描述,这通常称为______。
如果在Java程序中,需要使用java.util包中的所有类,则应该在程序开始处加上【】语句。
Java中哪个类提供了随机访问文件的功能?()
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12须做()次关键码比较。
在面向对象方法中,属性与操作相似的一组对象称为【】。
设有二维数组A[0…9,0…19],其每个元素占两个字节,第1个元素的存储地址为100,若按行优先顺序存储,则元素A[6,6]的存储地址为【】。
随机试题
金属热
带下病是指
实施处方药与非处方药分类管理的指导思想是
凡参加燃气管道焊接工作的焊工应该具备以下条件:()。
关于票据签章当事人的下列表述中,正确的有()。
甲公司是一家大型服装制造企业,公司实施全面预算管理。2017年末召开预算管理工作会议,主要对2017年的全面预算编制以及控制等工作进行总结,并制定2018年的预算目标。会议要点如下:(1)全面预算编制方面。2017年全面预算的编制是以2016年的
全国人大常委会对下列重大事项有决定权()。
对帝国主义和其他资本主义国家在中国的企业,逐步收归新中国所有的形式有()。
Humansareuniqueintheextenttowhichtheycanreflectonthemselvesandothers.Humansareableto【C1】______.tothinkinab
VisitorstoStPaul’sCathedralaresometimesastonishedastheywalkroundthespaceunderthedometocomeuponastatuewhich
最新回复
(
0
)