首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。
admin
2013-02-23
83
问题
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。
选项
答案
n/2
解析
删除一个元素,平均移动的元素个数为(n-1+n-2+…+0)/n=(n-1)/2;插入一个元素,平均移动元素个数为(n+n-1+n-2+… +1)/n=(n+1)/2;所以总体平均移动元素个数为n/2。
转载请注明原文地址:https://kaotiyun.com/show/ylPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<string.h>main(){charp[20]={’a’,’b’,’c’,’d’},q[]="abc",r[]="abcde";strcat(p,r);strcpy(p+
若有定义floatb[15],*p=b;,且数组b的首地址为200H,则p+13所指向的数组元素的地址为______。
下述关于数据库系统的叙述中正确的是______。
与结构化需求分析方法相对应的是【】方法。
在面向对象方法中,实现信息隐蔽是依靠()。
已有定义inta=-2;和输出语句printf("%81x",a);以下正确的叙述是()。
下面程序段中c的二进制值是______。chara=3,b=6,c;c=ab<<1;
算法分析的目的是
注释说明了程序的功能,它分为【】注释和功能性注释。
在数据库系统的内部结构体系中,索引属于()。
随机试题
男,29岁。近3天因生气后出现胃脘胀痛,攻窜不定,嗳气频作,大便不畅,舌红薄白,脉弦。此时辨证属于( )。
心肾阴虚型心绞痛的治疗方药是
下列各项,不属于卫生法制定基本原则的是
A公司为增值税一般纳税企业。本月购进原材料200千克,货款为6000元,增值税额为1020元;发生的保险费为350元,入库前的挑选整理费用为130元;验收入库时发现数量短缺10%,经查属于运输途中合理损耗。A公司该批原材料实际单位成本为每千克(
与血浆渗透压很相似的溶液被称为等渗溶液,如0.9%葡萄糖溶液,5%NaCl溶液。()[江苏2011年11月三级真题]
理性经济人假设是西方经济学理论的逻辑基础,这一理论假设的核心是认为人()。
一般来说,听觉型学习者比视觉型学习者的学习效果更优。()
Whoisthespeaker?
WhostartedthemagazineLivingTech?
HespokeEnglishsowellthatItookitfor______thathewasanAmerican.
最新回复
(
0
)