首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-12-10
52
问题
长度为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
设a=“VisualBasic”,下面语句中可使b=“Basie”的是()。
在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1),程序运行后,在文本框中每输入一个字符,都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是()。
下面不属于软件需求分析阶段主要工作的是
下列关于函数过程的叙述中,正确的是()。
编写如下程序:PrivateSubCommand1_Click() Dimstr1AsString,str2AsString str1=InputBox("输入一个字符串") subfstr1,str2 Prints
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
假定Picture1和Text1分别为图片框和文本框的名称,则下列错误的语句是( )。
下面描述中不属于数据库系统特点的是
随机试题
生理性黄疸的特点是
二胚层胚盘决定了胚胎的________和________,二胚层胚盘为胚胎发育的________。
常用于纸片法药物敏感性测定的细菌接种方法是
陈某的公司向当地银行贷款800万元.陈某还将自己的一处房产作为抵押。后公司不能如期归还贷款.该银行向法院申请支付令.要求归还贷款本金及利息。支付令生效后陈某仍未归还本金及利息.法院遂查封了陈某的房产。陈某要求法院解除查封,但遭拒绝。陈某认为该房产仍是自己的
按照《建设工程质量管理条例》的规定,监理单位的质量责任和义务有()。
套期保值的效果和基差的变化无关,而与持仓费有关。()
根据《旅游安全管理办法》规定,旅行社应当将安全信息卡交由旅游者随身携带,并告知其自行填写()等信息。
学校咨询与辅导是指学校咨询工作者直接或间接地帮助学生克服学习和发展过程中的困难,以及对有关的__________进行诊断矫治的过程。
Hisparents______outthisevening.
Youcantellalotaboutpeoplebylookingattheirhair—andnotjustwhethertheybrush,spray,orblow-dry.Scientistshav
最新回复
(
0
)