首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。
admin
2013-02-23
45
问题
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。
选项
答案
n/2
解析
删除一个元素,平均移动的元素个数为(n-1+n-2+-…+0)/n=(n-1)/2;插入一个元素,平均移动元素个数为 (n+n-l+n-2+…+1)/n=(n+1)/2;所以总体平均移动元素个数为n/2。
转载请注明原文地址:https://kaotiyun.com/show/eoJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下定义:char*aa[2]={"abcd","ABCD"};则以下说法中正确的是()
sizeof(double)是()
设有如下程序:#include"string.h"main(){staticchars1[20],s2[20];scanf("%s",s1);scanf("%s",s2);if(strcmp(s1,s2))
如果对一个关系实施了一种关系运算后得到了一个新的关系,而且新的关系中属性个数少于原来关系中属性个数,这说明所实施的运算关系是()
以下程序输出的最后一个值是【】intff(intn){staticintf=1;f=f*n;returnf;}main(){inti;for(i=1;i
执行下面的语句后,表达式*(p[0]+1)+**(q+2)的值为______。inta[]={5,4,3,2,1},*p[]={a+3,a+2,a+1,a},**q=p;
在C语言中,引用数组元素时,其数组下标的数据类型允许是______。
以下fun函数的功能是:累加数组元素中的值。n为数组中元素的个数。累加的和放入x所指的存储单元中。fun(intb[],intn,int*x){intk,r=0;for(k=0;k<n;k++)r=【】;
如果有以下定义,则不移动指针p,且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23,54,10,33,47,98,72,80,61),*p=w;
若有说明:inta[3][4]={0};则下面正确的叙述是
随机试题
A、多西环素B、四环素C、土霉素D、氯霉素E、青霉素属长效半合成四环素类,是四环素类药物中的首选药
肾小球性蛋白尿以分子量较小的清蛋白增多为主,尿蛋白排出量较多,一般>1g/d。
(2015年真题)2011年,以缅甸人糯康为首的武装犯罪集团在湄公河流域劫持我国商船并杀害了13名中国船员。中国政府与泰国、缅甸和老挝三国联合采取抓捕行动,在境外将糯康等人抓捕归案。2013年,糯康等人被我国最高人民法院依法核准执行死刑。该案体现的法对人的
[2013真题·单选(选做)]主要用于管网分流、合流或旁通处各支路风量调节的风阀是()。
对于设置在灭火器箱内的手提式灭火器,可直接放在灭火器箱的底面上,但灭火器箱离地面高度不宜小于()m。
某政府安全检查人员在对某施工现场进行检查后,收取了施工方3000元人民币检查费,用于补贴安全检查人员的午餐,其行为()。
在会计信息系统的网络中,会计人员是通过()使用会计软件。
辽饷
在显存中,表示黑白图像的像素点最少需(12)位。
Tertiaryeducation;-astudentistreated【D1】______-studentshavetobemoreindependentandberesponsiblefortheirowndec
最新回复
(
0
)