首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的线性表中顺序查找元素x时,查找成功的平均查找长度为【 】。
在长度为n的线性表中顺序查找元素x时,查找成功的平均查找长度为【 】。
admin
2009-03-15
26
问题
在长度为n的线性表中顺序查找元素x时,查找成功的平均查找长度为【 】。
选项
答案
(n+1)/2
解析
假设在每个位置查找概率相等,即P1=P2… pn=1/n,若是从表尾向表头方向查找,则每个位置上查找比较次数为Cn=1,Cn-1=2,…,C1=n。于是,查找成功的平均查找长度为:
转载请注明原文地址:https://jikaoti.com/ti/P8F7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
IP地址块59.67.79.128/28、59.67.79.144/28和59.67.79.160/27经聚合后可用地址数为()。
在下面的攻击手段中,基于网络的入侵防护系统可以阻断的是
在如下基于网络入侵检测系统的基本结构图中,对应I、II、III模块的名称是()。
当服务器组中一台主机出现故障,该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
如下图所示,网络端点A发送数据包给站点B,当Rl将数据包转发给R2时,被转发数据包中封装的目的IP地址和目的MAC地址是()。
下列关于入侵检测系统探测器获取网络流量的方法中,错误的是()。
DNS正向搜索区的功能是将域名解析为IP地址,WindowsXP系统中用于测试该功能的命令是()。
已知一棵二叉树前序序列和中序序列分别为A,B,D,E,G,C,F,H和D,B,G,E,A,C,H,F,则该二叉树的后序序列为______。
随机试题
发展先进文化的重要内容和中心环节是()
造影时患者出现重度碘过敏反应,最有效的措施是
关于前导链叙述正确的是
乳牙和恒牙均发生牙本质发育不全症的人约占发病人数的
A.石膏B.知母C.栀子D.天花粉E.夏枯草治疗肝火上炎,目珠疼痛,应选用
不受追诉时效限制的规定包括()。
公司犯下下列哪些罪时,实行双罚,即单位处罚金,同时要求直接负责的主管人员或其他责任人员承担刑事责任?()
设0<a<b,证明:
(1)Humansaredamagingtheplanetatanunprecedentedrateandraisingrisksofabruptcollapsesinnaturematcouldspurdiseas
Thenamesofthesuccessfulcandidateswillbe______onthecollegenoticeboard.
最新回复
(
0
)