首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2009-01-19
74
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。
转载请注明原文地址:https://www.kaotiyun.com/show/RH5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于算法复杂度叙述正确的是
下列排序方法中,最坏情况下比较次数最少的是()。
有如下程序:#includeusingnamespacestd;classBase{public:voidfun1(){cout
下列与队列结构有关联的是
下列有关数据库的叙述,正确的是()。
下列关于运算符函数的表述中,错误的是()。
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
下列选项中,正确的C++标识符是
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
下列选项中不属于结构化程序设计原则的是( )。
随机试题
《长恨歌》中人物形象的塑造。
局麻药中毒出现惊厥时,首选的止惊药是
A.病B.证C.症D.病性E.以上都不是“异病同治”中,相同的是
关于企业所得税的说法,下列哪一选项是错误的?(2009年试卷一第27题)
锅炉房与民用建筑的间距一般为()
2010年12月16日,甲公司与乙公司签订了一项租赁协议,将一栋经营管理用写字楼出租给乙公司,租赁期为3年,租赁期开始日为2011年1月1日,年租金为240万元,于每年年初收取。相关资料如下:(1)2010年12月31日,甲公司将该写字楼停止自用,准备出
主要反映一国的贸易和劳务往来状况的国际收支项目是()。
Seenfromthespace,themoststrikingfeatureoftheearthisitssheerphysicalvariety.Notonlyistheredrylandandopens
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为上______。
A、Heistakingcareofthistwinbrother.B、Hehasbeenfeelingillallweek.C、HeisworriedaboutRod’shealth.D、Hehasbeen
最新回复
(
0
)