首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-06-12
34
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2
转载请注明原文地址:https://kaotiyun.com/show/FO7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于Windows2003系统下WWW服务器配置的描述中,错误的是()。
文件IN.DAT中存放有100条对10个候选人进行选举的记录,数据存放的格式是每条记录的长度均为10位,第一位表示第一个人的选中情况,第二位表示第二个人的选中情况,依此类推。每一位内容均为字符0或1.1表示此人被选中,0表示此人未被选中,若一张选票选中人数
下列对IEEE802.11系列标准的描述中,错误的是()。
下列关于Serv-UFTP服务器配置和使用的描述中,错误的是()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
常用数据备份方式包括完全备份、增量备份和差异备份,三种方式中空间使用最少和数据恢复速度最快的分别为()。
在WindowsServer2003系统下DHCP服务器中添加排除时,应输入的信息是()。
下列关于操作系统设备管理的叙述中,说法不正确的是()。
随机试题
心搏骤停时最常见的心律失常是
咳嗽带有鸡鸣样吼声常见的疾病是
人工喂养4kg的婴儿,每日需喂鲜牛乳、加糖、加喂温开水的数量应为
王某(女)与李某(男)于1998年结婚后居住在某省A市C区。2003年1月,李某去B市打工并一直居住在该市D区。2004年5月,李某向自己所在的B市D区法院提起诉讼,要求与王某离婚,D区法院裁定不予受理。李某回到A市后,向A市C区法院起诉与王某离婚。C区
麦克斯韦速率分布曲线如图2-36所示,图中A、B两部分面积相等,则该图表示的是()。
下列工程项目风险中,不属于按照风险来源进行划分的是()。
按照测量仪器工具的使用和保管的要求,仪器的配置与使用范围应经()签认确定。
下列关于货币时间价值操作键的说法中,错误的是()。
下列不属于XYZ会计师事务所通常采用的项目质量控制复核方法的是( )。A注册会计师分别针对甲公司中期和年度财务报表出具了不同的审计报告。XYZ会计师事务所在进行最终业务档案的归整工作时,应当( )。
WhydoesPeterDruckercontinuetoenjoysuchahighreputation?Partoftheanswerliesinpeople’smixedemotionsaboutmanage
最新回复
(
0
)