首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的线性表中顺序查找元素x时，查找成功的平均查找长度为【 】。
在长度为n的线性表中顺序查找元素x时，查找成功的平均查找长度为【 】。
admin
2009-03-15
78
问题
在长度为n的线性表中顺序查找元素x时，查找成功的平均查找长度为【 】。
选项
答案
(n+1)/2
解析
假设在每个位置查找概率相等，即P1=P2… pn=1/n，若是从表尾向表头方向查找，则每个位置上查找比较次数为Cn=1,Cn-1=2，…，C1=n。于是，查找成功的平均查找长度为：
转载请注明原文地址:https://kaotiyun.com/show/w27Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
将内部专用IP地址转换为外部公用IP地址的技术是()。
下列关于接入技术特征的描述中，错误的是()。
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包3中的目地IP地址和目的MAC地址是()。
下列选项中，不属于电子邮件系统协议的是
Windows2003系统中创建Web站点时需配置该网站的访问权限，不属于网站访问权限的选项是()。
如图所示是大型企业网核心层设计的两种方案，关于两种方案技术特点的描述中，错误的是()。
以下不属于网络安全评估内容的是()。
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
下列关于Windows2003系统下DNS服务器配置和测试的描述中，错误的是()。
随机试题
胆碱酯酶复活剂分子结构中主要功能基团是：
刘先生购买了一张个人医疗费用保险单，保险期限从2006年7月日～2007年6月30日，责任期限为180日。如果刘先生在2006年5月1日患病住院接受治疗，并于2007年12月1日治愈出院，保险人应承担的医疗费用是( )。
普通股股东享有分配公司剩余资产的权利是无条件的。( )
以下房地产价值中,随着时间的推移而不断减少的是()。
一般而言，正常的收入差距范围的基尼系数水平是()。(2004年6月三级真题)
调整平等主体的公民之间、法人之间、公民和法人之间的财产关系和人身关系是()。
2009年，国家继续加大对“三农”、就业、社会保障、教育、医疗、节能减排、自主创新、中小企业等方面的支持力度。中央财政2。09年安排了30亿元，对东、中、西部的农村推行普惠式养老金制度各试点省份，给予了不同比例的补助；分别按月人均15元和10元的标准，提高
2015年12月27日第十二届全国人民代表大会常务委员会第十八次会议通过《反家庭暴力法》。2016年3月1日起实施。关于《反家暴法》下列选项错误的是()。
下列叙述中正确的是()。
Employerswhoestablishretirementplansmustbe______aboutengagingintransactionswiththeirplans.
最新回复
(
0
)
