首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2009-01-19
68
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/RH5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类和变量定义:classParents{public:intpublicData;private:intprivateData;};
下列叙述中错误的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
使用VC6打开考生文件夹下的源程序文件modi2.clap。完成函数fun(inta口,intn),实现递归函数fun(hata[],intn)的返回值是数组a[]的前n个元素之和。注意:不能修改程序的其他部分,只能修改fun()函数。
在下列表述中,用来正确表示"相对于当前位置"文件定位方式的是
设R是一个2元关系,有3个元组,S是一个3元关系,有3个元组。如T=R×S,则T的元组的个数为()。
执行下列语句段后,输出字符“*”的个数是()。for(inti=50;i>1;--i)cout<<’*’;
下列选项中,正确的C++表达式是
如果派生类以protected方式继承基类,则基类中的保护成员在派生类中的访问属性是
请使用VC6或使用[答题]菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类,字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数,完成深复制功能。
随机试题
由于浓度过高而产生毒性的毒性药品的销毁方法应该是
A.利他林(哌甲酯)B.苯巴比妥C.地西泮D.匹莫林E.丙戊酸钠有多动性障碍平时胃口很差,常选择
气机郁滞型呃逆,其治疗应首选的方剂是
下列关于项目综合评价的目的表述正确的有()。
在下列( )情形下,用人单位不得解除劳动合同。
对有抗冻性要求的混凝土,如抗冻性要求高时,浪溅区范围内()应随同水位变动区抗冻性要求确定其水胶比。
下列关于信用评分模型的说法,不正确的是()。
事业单位的固定资产一般不计提折旧,而且事业单位固定资产的账面余额与固定基金的账面余额一定相等。()
中国传统山水画采用的是()
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现规律性:
最新回复
(
0
)