首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-12-10
47
问题
长度为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全国计算机二级
相关试题推荐
在窗体上有2个图片框,名称分别为Picture1和Picture2,Picture2中添加了香蕉图片(见图3),且将Picture2.DragMode属性设置为1。要求程序运行时,可以用鼠标把Picture2拖拽到Picture1中(见图4)。以下可以实现
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()c=1234c1=Trim(Str(c))Fori=1To4 Print NextEndSub程序
在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1),程序运行后,在文本框中每输入一个字符,都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是()。
不能使某个对象获得焦点的操作是
在窗体上画一个命令按钮,名称为Commandl,然后编写如下程序:PrivateSubCommandl_Click()Fori=1To2Forj=lToi
以下变量名中合法的是()。
假定通过复制、粘贴操作建立了一个命令按钮数组Command1,以下说法中错误的是( )。
下面对对象概念描述正确的是
在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有两个标题分别是“读数据”和“统计”的命令按钮。请添加两个标签,其名称分别是Label1和Label2,标题分别为“最长单词的长度”和“以该长度最后一次出现的单词是”;再添加两个名称分别为。Text1和
随机试题
货币的本质是通过货币的________表现出来的。()
腰椎间盘突出的典型X线平片表脱有
A.产后腹痛B.产后发热C.产后血晕D.产后痉病E.产后恶露不绝
工程保险中属于强制保险的是()。
()是从资产最高价格到接下来最低价格的损失。
今天,我们已经进入了一个________的“微时代”。微博、微信、微电影、微小说、微媒体、微广告……所有这些以去中心化、动态化、碎片化、零散化、即时化为特征的新兴的传播方式、文化形态乃至经济活动形态、日常生活形态,已经在________间深刻影响了我们的时
专家对一批刚出土的古代钱币进行鉴定,星期一鉴定了总数的35%,星期二和星期三分别鉴定了前一天剩下的星期四鉴定完了所有剩下的钱币。问这批钱币至少有多少个?
明代申明亭不能受理决断的案件是()。
Earlierthismonth,afterthefederalgovernmentsaidvaccinesaggravatedanunderlyingdisorderthatledtoautism-likesymptom
有如下程序:#include#includeusingnamespacestd;classAnimal{public:virtualstring
最新回复
(
0
)