首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
. 在长度为n的线性表中顺序查找元素x时,查找成功的平均查找长度为______。
. 在长度为n的线性表中顺序查找元素x时,查找成功的平均查找长度为______。
admin
2010-11-26
34
问题
. 在长度为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全国计算机二级
相关试题推荐
若两台服务器系统可用性分别达到99.999%和99.99%,那么下面关于两台服务器每年停机时间的描述中正确的是()。
在下面的攻击手段中,基于网络的入侵防护系统和基于主机的入侵防御系统都难以阻断的是()。
Winmail邮件服务器管理工具提供的设置选项中不包含()。
在建筑群布线子系统可采用的四种铺设方式中,对线缆保护最有利和最不利的方式分别是()。
下列关于集线器的描述中,错误的是()。
如果内网的某FTP服务器允许外网访问,其NAT转换过程如下图所示,那么外网主机通过浏览器访问该服务器时使用的URL是()。
请根据下图所示网络结构回答问题。如果需要IP地址为59.67.151.128的主机使用第三方软件监控路由器RG的运行状态,请写出路由器RG必须支持的协议名称。
下列关于宽带城域网汇聚层基本功能的描述中,错误的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如图(a)所示,当R1收到R2发送的如图(b)的(V,D)报文后,R1更新的四个路由表项中距离值从上到下依次为()。
包含配置信息的配置BPDU数据包的长度不超过()。
随机试题
正常人紧闭声门而用力呼气时,胸膜腔内压可达
慢性肾功能不全之肾阳衰微证治宜
遗嘱继承
如图5-82所示,ZC是形心轴,ZC轴以下面积对ZC轴的静矩SzC=()。
城市邮政通信枢纽的选址应()。
会计档案由各级()共同负责会计档案工作的指导、监督和检查。
()是指在不同时间内用同一测验(或用另一套相等的测验)重复测量同一被试者,所得结果的一致程度。
以下2题是基于下述描述;设有图书管理数据库:图书(总编号C(6),分类号C(8),书名C(16),作者C(6),出版单位C(20),单价N(6,2))读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))借
Duetolowinvestment,industrialoutputhasremained_______.
A、Toanartisticmuseum.B、Toamovietheater.C、Toarestaurant.D、Toanationalpark.A由选项预测本题可能考查地点。对话一开始女士就说“我要去国家艺术博物馆”,故选A
最新回复
(
0
)