首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-12-10
64
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1E(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/bhPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
阅读下面程序代码:PrivateSubCommand1_Click()DimsAsIntegers=0a=Array(65,23,12,54,67,32,45,98,48,62)Fork=0T
阅读程序:PrivateSubForm_Click()a=0Forj=1To15a=a+jMod3NextjPrintaEndSub程序运行后,单击窗体,输
下列方法中,不属于软件调试方法的是()。
下面描述中错误的是( )。
已知数组Dima(1To10)AsInteger,则下面正确调用GetValue函数的是()。PrivateFunctionGetValue(a()AsInteger)AsIntegerFori=1To10
考生文件夹中有工程文件sjt3.vbp。程序运行时,单击窗体,则开始每隔5秒钟在文本框中显示一次当前时间,文本框中文字的颜色每隔8秒在红色(颜色值为&HFF)与黑色(颜色值为0)之间切换。在给出的窗体文件中已经有了全部控件,但程序不完整。要求:去掉程序中
有如下函数过程:Functionfl(xAsInteger)AsLongDimsAsLongDimiAsIntegers=nFori=1Toxs=s+iNextifl=sEndFunction在窗体上添加一个
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
数据库技术的根本目标是()。
考生文件夹下有一个工程文件sjt5.vbp。运行程序后,从文件中读出数据,将其放入一个5×5的二维数组a中。请编写程序,找出数组a中每行的最大值及该值在行中的次序(列下标),并将所找到的结果分别保存到一维数组b、c中(a中第一行的最大值保存在b(1)中,最
随机试题
下列不属于动机功能的是【】
社会主义初级阶段的基本经济制度是()
按诊的内容,临床上常用的有( )
刺激动物中脑网状结构可使动物
处方中,缩写词tid.表示的含义是
全国人民代表大会常务委员会对国务院制定的同宪法相抵触的行政法规()。
求下列微分方程的通解:
Inthe2006filmversionofTheDevilWearsPrada,MirandaPriestly,playedbyMerylStreep,scoldsherunattractiveassistant
下面对于Linux内核的叙述,错误的是()。
Marydidnotcometothepartylastnight,andIthinkshe______toomuchworktofinish.
最新回复
(
0
)