首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-12-10
22
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1E(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/zhPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于函数过程的叙述中,正确的是( )。
下列方法中,不属于软件调试方法的是()。
下列关于类、对象、属性和方法的叙述中,错误的是()。
以下变量名中合法的是()。
设程序中定义了下面的过程:PrivateSubproc(chAsString)PrintchEndSub下面语句中错误的是()。
在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有两个标题分别是“读数据”和“统计”的命令按钮。请添加两个标签,其名称分别是Label1和Label2,标题分别为“最长单词的长度”和“以该长度最后一次出现的单词是”;再添加两个名称分别为。Text1和
如果要定义一个窗体级变量,定义变量语句的位置应该是
下面关于数据库三级模式结构的叙述中,正确的是()。
已知a=6,b=15,c=23,则语句PrintSgn(a+bMod6-c\a)&a+b的输出结果为
在考生目录下已有一个工程文件sjt5.vbp。运行程序后,分别从两个文件中读出数据,放入两个一维数组a、b中。请编写程序,当单击“合并数组”按钮时,将a、b数组中相同下标的数组元素的值求和,并将结果存入数组c。单击“找最大值”按钮时,调用find过程分别找
随机试题
铜及铜合金焊接时,为了获得成形均匀的焊缝,()接头是合理的。
《执业医师法》规定管理本行政区域的医师工作机构是()
下列各项关于外观设计专利权的表述正确的是()。
在票据和结算凭证大写金额栏内应该预印固定的“仟、佰、拾、万、仟、佰、拾、元、角、分”字样,以方便填写。()
我国《合同法》中,法定的免责事由仅指()。
下列公文格式中,()属指定性格式题目。
根据下列资料,回答问题。2005年至2014年,最终消费支出对国内生产总值增长贡献率超过50%的年数是:
[2008年GRK真题]捐助希望工程的动机,大都是社会责任,但也有的是个人功利,当然,出于社会责任的行为,并不一定都不考虑个人功利。对希望工程的每一项捐款,都是利国利民的善举。如果上述断定为真,以下哪项不可能为真?
A、Aconcert.B、Anartmuseum.C、Aflowershop.D、Arestaurant.D
It’snicetohavepeopleoflikemindaround.Agreeablepeopleboostyourconfidenceandallowyoutorelaxandfeelcomfortable
最新回复
(
0
)