首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-12-10
28
问题
长度为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全国计算机二级
相关试题推荐
下列关于类、对象、属性和方法的叙述中,错误的是()。
下列叙述中,不属于设计准则的是()。
下面不属于软件需求分析阶段主要工作的是
从键盘上输入一个浮点数asingle,利用字符串函数对该数进行处理后,如果输出的内容不是“非浮点数”,则对程序输出的内容分析正确的是()。asingle=InputBox("请输入一个浮点数:")str1$=Str$(asing
已知a=6,b=15,c=23,则语句PrintSgn(a+bMod6-c\a)&a+b的输出结果为
下面是求最大公约数的函数的首部:Functiongcd(ByValXAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数,下面正确的语句是()。
设有一个有10个元素的数组,下列程序将该数组的第1个元素与第10个元素交换,第2个元素与第9个元素交换……,第5个元素与第6个元素交换,在横线处应填写()。PrivateSubCommandl_Click()Dima(1T
考生文件夹下有一个工程文件sjt5.vbp。运行程序后,从文件中读出数据,将其放入一个5×5的二维数组a中。请编写程序,找出数组a中每行的最大值及该值在行中的次序(列下标),并将所找到的结果分别保存到一维数组b、c中(a中第一行的最大值保存在b(1)中,最
计算机软件系统包括______。
下列软件系统结构图的宽度为[]。
随机试题
肠道传染病的主要传播途径是()
windows98支持多媒体。()
Enoughsleepisimportanttohealth.Theamountofsleep【C1】______dependsontheageofthepersonandtheconditionsinwhichs
下列特定穴中,既属于八会穴又属于募穴的有
下列关于甲亢危象病人的救治,错误的是
子宫弛缓治疗正确的是
不能用作电力装置接地线的是()。
我国建设工程的业主方选择设计方案和设计单位的主要方式是()。
机器设备的三种贬值是什么?
奥苏贝尔提倡在教学中采用“先行组织者”这一技术,其精神实质是()
最新回复
(
0
)