首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
admin
2010-12-16
54
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)
(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/p2Vp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有下面的定义:structst{mta;floatb:}d;int*p,要使p指向结构变量d中的a成员,正确的赋值语句是()。
有以下程序:#includemain(){inti,j;for(i=1;i
下面描述中,不属于软件危机表现的是()。
若有定义语句:inta[4][10],*P,*q[4];,且0≤i<4,则错误的赋值是()。
阅读以下程序#includemain(){IntCase;floatprintF;printf("请输入2个数:");scanf("%d%f",&Case,&printF);printf("%d%f\n",Case,p
编写函数fun,其功能是:求ss所指字符串中指定字符的个数,并返回此值。例如,若输入字符串“123412132”,输入字符为’’3’’,则输出’’2’’。注意:部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容,仅在函数fu
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
若有说明inta[3][4];则a数组元素的非法引用是()。
下面对于友元函数描述正确的是()。
下列运算符中全都可以被友元函数重载的是()。
随机试题
市场营销的特征是什么?
A.Bobath法B.PNF法C.Brunnstrom法D.Rood法E.运动再学习法强调应用本体刺激以促进运动的方法是
A.乙醇B.甘油C.氨基酸注射液D.胰岛素注射剂E.硫酸钠易受光线影响而变质的是
国务院组成人员中,宪法没有规定连续任职不得超过两届的有:()。
经常以贸易比重为权数的各种双边汇率的加权平均是()。
发展与壮大文化产业,既要盯着市场做文章,_______文化生产部门的自我生存能力,最大限度地让文化产品增值;又不唯市场是从,一味_______市场低层次需求,让那些格调不高的文化产品大行其道。填入画横线部分最恰当的一项是()。
瓦尔拉斯定律
甲创作的话剧剧本《秋日的私语》于2009年发表,乙话剧团经甲许可获得该剧本的表演权。2010年丙话剧团也欲使用该剧本演出,丙话剧团()。
设在关系模式R(A,B,C,D,E,F,G)中,根据语义有如下函数依赖集F={A→B,C→D,C→F,(A,D)→E,(E,F)→G}。关系模式R的码是【】。
下面关于运行应用程序的说法正确的是()。
最新回复
(
0
)