首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-03-29
73
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)
(n-i+1) =n/2。
转载请注明原文地址:https://kaotiyun.com/show/SLjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
有以下程序main(){intij;for(i=1;i<4;i++){for(j=i;j<4;j++)printf("%d*%d=%d",i,j,i*j);print
有以下计算公式若程序前面已经在命令行中包含math.h文件,不能够正确计算上述公式的程序段是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()。
设floata[10],*s=a;以下能够代表数组元素a[3]的是()。
以下描述中,不是线性表顺序存储结构特征的是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是
以下程序的功能是:通过调用calc函数,把所求得的两数之和值放入变量add中,并在主函数中输出。#includevoidcalc(floatx,floaty,float*sum){________=x+y;}main(){f
下面描述中不属于数据库系统特点的是
随机试题
甲创作完成了专著《传习录解读》,乙未经甲的同意将其改编成传记小说《王阳明与传习录》。丙自行将乙出版的《王阳明与传习录》翻译成盲文并出版发行。对此,下列说法错误的是()。
肝转移癌表现为不规则强回声,后伴声影,关于可能的原发癌,说法错误的是
患者有内痔史,近日大便带血,血色鲜红,间或有便后滴血,肛门瘙痒,舌红,苔薄黄,脉浮数。其治法是
糖皮质激素对血液成分的影响有()。
关于原油集输站、集输管道防火、防爆的基本要求,下列说法中,不正确的是()。
关于Horner’s综合征的描述,以下不正确的是()。
A、 B、 C、 D、 B考虑图形中的封闭区域数。每行或每列图形的封闭区域数依次递增,应选择有6个封闭区域数的图形。
四位球迷在某球赛的晋级赛开始之前对几个队伍的赛况进行预测,他们比较关注其中的两支球队,分别作了如下预测:方某说:如果甲队不能晋级,那么乙队也不能晋级。白某说:不管甲队能不能晋级,乙队都不能晋级。夏某说:乙队能晋级,但甲队不能晋级。邓某说:我看这几支
()科举考试被废除。
Theworkwasalmostcompletewhenwereceivedtheorderto______nofurtherwithit.
最新回复
(
0
)