首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-02-22
40
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/DSnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
设有读者(借书证号,单位,姓名,职称)和借阅(借书证号,图书编号,借书日期,还书日期)表,查询所有“工程师”读者借阅过的图书编号,正确的SQL语句是
与“SELECT*FROM教师表INTODBFA”等价的语句是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
下面不属于软件测试实施步骤的是
软件需求规格说明书的作用不包括
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
下列函数返回类型为数值型的是
检查软件产品是否符合需求定义的过程称为()。
下列说法中,不属于数据模犁所描述的内容的是______。
在软件开发中,需求分析阶段产生的主要文档是
随机试题
我国处在社会主义初级阶段的依据是
______,hedoesgetannoyedwithhersometimes.
预防口腔癌的政策之一是烟盒前后面印有“吸烟有害健康”的忠告,其面积应为烟盒的
不能用作液体制剂矫味剂的是
市场分析是市场营销活动的出发点,是了解市场、认识市场的一种有效方法和手段。()
20X3年2月.某市财政局派出检查组对某国有外贸企业20X2年度的会计工作进行检查,发现存在以下情况:(1)20X2年2月,该企业财务处处长安排其侄女(持有会计从业资格证书)在财务处任出纳,并负责保管会计档案。(2)发现一张发票“金额”
士兵证、港澳居民往来内地通行证、台湾居民往来大陆通行证、驾照都是申请个人住房贷款的合法有效身份证明。
下列关于恐龙的说法正确的是()。
所谓办事公道,意思是()。
下列选项中,哪个行为属于紧急避险?()
最新回复
(
0
)