首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-11-26
46
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)n+1n=1(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/Plzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下图所示是校园网某台主机在命令行模式执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①~④删除了部分显示信息,其中①处应该是【17】,③处应该是【18】,④处应该是【19】。
ICMP报文类型号为5时表示()。
常用的三种数据备份方式在数据恢复速度方面由慢到快的顺序为()。
如果内网的某FTP服务器允许外网访问,并且该服务器NAT转换表如下图所示,那么外网主机正确访问该服务器时使用的URL是()。
下列关于芯片体系结构的叙述正确的是()。
在Cisco路由器的内存中,主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。
包含配置信息的配置BPDU数据包的长度不超过()。
以下关于表单数据环境的叙述,错误的是
在VFP的表结构中,逻辑型和日期型字段的宽度分别为______。
函数UPPER("12ab34CD")的结果是______。
随机试题
不同的核酸分子其解链温度(Tm)不同,以下关于Tm的说法正确的是
关于输卵管哪项正确
CT的膝关节扫描可见内外两侧的半月板,其密度均匀,CT值在
若混凝土防渗墙材料为普通混凝土,其抗渗性能检查其()。
某单代号网络计划如下图所示,其关键线路为()。
()是指人的心理活动具有某种含蓄、内隐的特点,它是相对于人的外部行为表现与内部心理活动之间的一致性而言的。
火灾中,约有一半的人员死亡是由一种有毒物质造成的,它是()。
在发明专利申请文件中,确定专利权保护范围的主要依据是()。(2012年单选35)
劳动力要成为商品必须具备的条件包括()
Fishareanimalsthatliveinwater.Theyliveinalmostanyplace【B1】______thereiswater.Somearefoundinlakes,otherfish
最新回复
(
0
)