首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
. 在长度为n的线性表中顺序查找元素x时,查找成功的平均查找长度为______。
. 在长度为n的线性表中顺序查找元素x时,查找成功的平均查找长度为______。
admin
2010-11-26
78
问题
. 在长度为n的线性表中顺序查找元素x时,查找成功的平均查找长度为______。
选项
答案
(n+1)/2
解析
假设在每个位置查找概率相等,即P1=P2=…=Pn=1/n,若是从表尾向表头方向查找,则每个位置上查找比较次数为Cn=1,Cn-1=2,…,C1=n。于是,查找成功的平均查找长度为[*]
转载请注明原文地址:https://kaotiyun.com/show/gwzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列对IEEE802.11系列标准的描述中,错误的是()。
下面是一台三层交换机的部分路由表信息。Codes:L-local,C-connected,S-static,R-RIP,M-mobile,B-BGPD-EIGRP,EX-EIGRPexternal.0-OSPF,IA-OSPFinterarea
若两台服务器系统可用性分别达到99.9%和99.99%,那么下面关于两台服务器每年停机时间的描述中正确的是()。
在一台主机上用浏览器无法访问到域名为www.AB.edu.cn的网站,并且在这台主机上执行tracert命令时有如下信息。TracingroutetoWWW.AB.edu.cn[202.113.96.10]Overmaximum
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息,数据包3中的目的IP地址和目的MAC地址分别是()。
下列关于SNMP操作的描述中,正确的是()。
根据下图所示网络结构回答问题。填写路由器RG的路由表项①至⑥。
请根据图中所示网络结构回答问题。如果图中防火墙FW为CiscoPIX525,并且部分内网需要访问外网,需要使用的两个配置命令依次是________和________。
在建筑群布线子系统可采用的四种铺设方式中,对线缆保护最有利和最不利的方式分别是()。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()。
随机试题
我国对教师实行的职业许可制度是
知觉
“纸上学来终觉浅,绝知此事要躬行”这句话蕴含的哲理是()
患者男性,主诉上腹痛。六个月前出现上腹疼痛,近日疼痛加重,无发热,无体重下降,二便正常。疼痛易发生在进大量脂肪食后,并向右背右肩放射。拟诊为____________。
下列说法错误的是
下列使用腋拐的方法不正确的是
手术后,胃肠减压管拔除的指征是
女,34岁。因1个月来发热、乏力、咳嗽,l天来左眼突然失明来院。既往有心脏杂音。查体:体温37.9℃,脉率96次/分,血压128/75mmHg,左眼视力消失,双肺(一),心界不大,心尖部3/6级收缩期吹风样杂音,肝未及,脾肋下可及。化验:Hb96g/L,
保证合同生效后,()应该在合同规定的保证范围和保证期间承担保证责任。
Lookatthenotesbelow.Someinformationismissing.Youwillheartwopeoplediscusshowtosavearacecourse.Foreachquesti
最新回复
(
0
)