对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

admin2009-01-15 57

问题对于长度为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://www.kaotiyun.com/show/ci2p777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

下列不是虚拟机特点的是()。
抛出异常、生成异常对象都通过下列哪个语句实现?
一个关系模式为Y(X1，X2，X3，X4)，假定该关系存在如下函数依赖：(Xl，X2)→X3，X2→X4，则该关系的码为()。
下面是一个Applet程序，其功能是进行整数加法运算，要求有3个文本区域，2个作为输入，1个作为输出，并且由异常处理来判断输入的数字是否为整型，如果是则进行运算，否则抛出异常并显示在第3个文本区域中。请改正程序中的错误(有下画线的语句)，使程序能输出正确
在以下程序中，鼠标单击小应用程序的某一点，则会在该点显示一个图标，如果双击，则会清除该图标。且在浏览器的状态栏上会显示鼠标单击位置的坐标。运行结果如下图所示。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。
下面是一个Applet程序，其功能是实现对JButton类的扩展，封装成上网助力一样的按钮类，每个按钮对象对应一个URL地址，点击则访问相应的URL。要求在窗口中从上到下排列3个这样的按钮。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。
【】是数据库设计的核心。
若下列选项中的变量已正确定义并赋值，则哪个是合法的赋值语句?
在面向对象方法中，属性与操作相似的一组对象称为【】。
E-R图可以直接转换为关系，其每个属性都对应于关系中的一个属性，E-R图的联系转换为关系时，其属性由两部分组成；与该联系有关的键码属性(集)；______。

随机试题

抒发了对为革命而牺牲的女友的怀念和崇敬之情的作品是（）
A．慢性再生障碍性贫血B．急性特发性血小板减少性紫癜C．缺铁性贫血D．溶血性贫血E．慢性特发性血小板减少性紫癜合并缺铁性贫血男性，14岁。因血尿伴黑便3天入院，查体：肝脾不大，上腹无压痛。血红蛋白69g／L，白细胞14．0×109／L，血小板2
林某，女，4岁，哭后青紫2年。查体：胸骨左缘第3—4肋间响亮收缩期杂音，传导广泛。检查：心脏x线片可见肺门舞蹈征。可能的诊断是
郑某等人多次预谋通过爆炸抢劫银行运钞车。为方便跟踪运钞车，郑某等人于2012年4月6日杀害一车主，将其面包车开走(事实一)。后郑某等人制作了爆炸装置，并多次开面包车跟踪某银行运钞车，了解运钞车到某储蓄所收款的情况。郑某等人摸清运钞车情况后，于同年6月8日将
根据压力容器的分类，第三类压力容器其中包括易燃或毒性程度为中度危害介质，且pV乘积大于等于0.5MPa·m3的()。
中国公民张先生是某民营非上市公司的个人大股东，同时是一位作家。2020年2月取得的实物或现金收入如下：(1)公司为其购买了一辆轿车并将车辆所有权办到其名下，该车购买价为35万元。经当地主管税务机关核定，公司在代扣个人所得税税款时允许税前减除的数额为7万元
在计数抽样检验中，常用的计算接收概率的方法有()。
殷老师特别喜欢学习，不仅上班的时候积极听老教师的课，而且在业余时间自修研究生课程，还潜心研究教学法。她虽然很年轻，但是已经连续三年当选教学能手了。这体现了殷老师()。
从2008年开始，我国公民每年可以享受的带薪法定节假日为10天。()
java语言中【】是所有类的根。

最新回复(0)

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【 】。

二级VB

NCRE全国计算机二级

下列不是虚拟机特点的是()。

抛出异常、生成异常对象都通过下列哪个语句实现?

一个关系模式为Y(X1，X2，X3，X4)，假定该关系存在如下函数依赖：(Xl，X2)→X3，X2→X4，则该关系的码为()。

【】是数据库设计的核心。

若下列选项中的变量已正确定义并赋值，则哪个是合法的赋值语句?

在面向对象方法中，属性与操作相似的一组对象称为【】。

E-R图可以直接转换为关系，其每个属性都对应于关系中的一个属性，E-R图的联系转换为关系时，其属性由两部分组成；与该联系有关的键码属性(集)；______。

抒发了对为革命而牺牲的女友的怀念和崇敬之情的作品是（）

林某，女，4岁，哭后青紫2年。查体：胸骨左缘第3—4肋间响亮收缩期杂音，传导广泛。检查：心脏x线片可见肺门舞蹈征。可能的诊断是

根据压力容器的分类，第三类压力容器其中包括易燃或毒性程度为中度危害介质，且pV乘积大于等于0.5MPa·m3的()。

在计数抽样检验中，常用的计算接收概率的方法有()。

殷老师特别喜欢学习，不仅上班的时候积极听老教师的课，而且在业余时间自修研究生课程，还潜心研究教学法。她虽然很年轻，但是已经连续三年当选教学能手了。这体现了殷老师()。

从2008年开始，我国公民每年可以享受的带薪法定节假日为10天。()

java语言中【】是所有类的根。

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。