首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2009-01-19
32
问题
长度为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全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classBase{public:voidfunl(){cout<<"Base\n";}virtualvoid
在E-R图中,用来表示实体联系的图形是( )。
执行下列语句段后,输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout
在名为BigNumber的类的类体中对运算符函数double进行了如下声明:operatordouble(BigNumber);函数声明中有一个明显的错误,这个错误就是
结构化程序设计的基本原则不包括()。
学生关系模式中有D(D#,Dn,D1,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj,D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系,关系S的主键(码)是S#,关系S的外键(码)是
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)定义复数类CComplex的私有成员变量real和imaginary,分别用来表示复数的实部和虚部,都是d
设c1和c2是类MyClass的对象,若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载,则表达式--c1/c2等价于
软件测试的目的是()。
若目前D盘根目录下并不存在test.txt文件,则下列打开文件方式不会自动创建test.txt文件的是()。
随机试题
毛泽东思想的活的灵魂包括哪些内容?
Scientistshavelearnedalotaboutthekindsoffoodpeopleneed.Theysaythatthereareseveralkindsoffoodthatpeoplesho
A.柱头B.花粉C.未开放的花序D.干燥头状花序E.干燥花
在使用移动式的()时,应先确认其金属外壳或构架已可靠接地,使用带保护接地极的插座,同时宜装设漏电保护器,禁止使用无保护线插头插座。
债务是指由于过去的交易、事项形成的企业需要以()等偿付的现时义务。
下列关于总量有限时的资本分配的表述中,正确的有()。
用来支持民主和科学决策的整个科学知识体系,在国内外简称为()。
庆祝人民海军成立70周年海上阅兵活动中,除中方参阅兵力外,俄罗斯、泰国、越南、印度等国的舰艇也参加了检阅()。
2015年,某省对农民工在本市(区、县)创业的意愿进行了调查,共完成有效样本3000个,调查结果如下:能够从上述资料中推出的是:
A、6.5kilometers.B、5.6miles.C、5kilometers.D、4miles.C由选项可知,本题可能问路程或距离。录音中段提到,这个机器人配送快递时,是以每小时6.5千米,即每小时4英里的速度行进,一次最多可以走5千米
最新回复
(
0
)