首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的线性表中顺序查找元素x时,查找成功的平均查找长度为【 】。
在长度为n的线性表中顺序查找元素x时,查找成功的平均查找长度为【 】。
admin
2009-03-15
25
问题
在长度为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全国计算机二级
相关试题推荐
在Cisco路由器上配置RIPv1路由协议,参与RIP路由的网络地址有193.22.56.0/26、193.22.56.64/26、193.22.56.128/26和193.22.56.192/26,正确的配置命令是()。
在Windows2003中,用于显示主机上活动的TCP连接状况的DOS命令是
下列关于服务器技术的描述中,错误的是
调整DHCP客户的地址租用时间为3小时30分,Cisco路由器的正确配置语句是()。
以下不属于网络安全评估内容的是()。
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的IP地址的网络号长度最多是。
若服务器系统可用性达到99.999%,那么每年的停机时间必须小于等于()。
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
下列关于宽带城域网核心交换层特点的描述中,正确的是()。
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。
随机试题
采用硬钎剂来焊接不锈钢时,应添加()。
以下关于门窗工程的工程量计算中,按设计图示尺寸以长度计算的是()。
下列选项中,属于转包工程的是()。
《牧童短笛》是钢琴独奏曲。()
枕头:卧具()
近代欧洲的“国家教育制度”是在()奠基的
长时间以来,英国的医生认为戴墨镜的病人更易于消沉并患上忧郁症。对因诸如心脏疼痛和消化不良等身体不适而住院的病人进行的心理测试证实了这一联系。或许觉得周围的一切使得心理上痛苦的人选择这样的墨镜去减少视觉刺激,视觉刺激被认为是令人易发怒的。不管怎么说,人们可以
可通过“打开”对话框的()属性设置对话框中所显示文件的类型。
ThougheverymorningIqueue(排队)atthebusstopveryearly,Iamoften【C1】______forschool.Thereasonisthatthereare【C2】__
Mostpeopleprefershortstoriestonovels./Magazines,newspapersandbooks,printedinmillionsofcopieseverymonth,/often
最新回复
(
0
)