首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-12-10
45
问题
长度为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全国计算机二级
相关试题推荐
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()c=1234c1=Trim(Str(c))Fori=1To4 Print NextEndSub程序
以下程序段的功能是()。x=8.6y=Int(x+0.5)Printy
假定通过复制、粘贴操作建立了一个命令按钮数组Command1,以下说法中错误的是( )。
下列叙述中正确的是
已知数组Dima(1To10)AsInteger,则下面正确调用GetValue函数的是()。PrivateFunctionGetValue(a()AsInteger)AsIntegerFori=1To10
在窗体上画一个文本框,然后编写如下事件过程:PrivateSubText1_KeyPress(KeyAsciiAsInteger)DimcharAsStringchar=Chr(KeyAscii)Key
下面对对象概念描述正确的是
数据库系统的三级模式不包括( )。
设有一个有10个元素的数组,下列程序将该数组的第1个元素与第10个元素交换,第2个元素与第9个元素交换……,第5个元素与第6个元素交换,在横线处应填写()。PrivateSubCommand1_Click()Dima(1To
算法空间复杂度的度量方法是
随机试题
被誉为“东方医药巨典”的是()。
用材料Q235的钢板,厚度t=7mm,毛坯料直径D=1000mm,冲压成外直径d=810mm的椭圆封头,试计算压延总力P(r=30mm、q=2.5MPa、K=1、σ′=60MPa)。
A.稀莶草B.桑枝C.海桐皮D.五加皮既祛风通络,又清热解毒的药物是
A.利福平B.利巴韦林C.伯氨喹D.氟康唑E.环磷酰胺用于器官移植排异反应药物是
摄像机变焦镜头的电机大部分是()。
资产按照现在购买相同或者相似资产所需支付的现金或者现金等价物的金额计量的会计计量属性是()。
品质主导型考评的特点是()。
有如下程序:#include<iostream>usingnamespacestd;classXX{protected:intk;public:XX(intn=5):k(n){};
Theword"WMD",whichstandsfor"weaponofmassdestruction",is______.
WastheRedPlanetonceawetplanet?ApluckyMartianroverfinallydeliverssomehardevidence.GiovanniSchiaparellicould
最新回复
(
0
)