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

admin2013-02-23 89

问题对于长度为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/QKPp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

如下程序片段：ina，b，c；printf("inputa，b，c：")；scanf("a=%d，b=%d，c=%d"，&a，&b，&c)；欲使输出结果为1、2、3(分别对应于a、b、c)，输入数据的正确形式为【】。
设有下面的程序段：chars[]="china"；char*p；p=s；则下列叙述正确的是
下列二维数组初始化语句中，正确且与语句floata[][3]={0，3，8，0，9}；等价的是
设有以下程序段intx=0，s=0；while(!x!=0)s+=++x；printf("%d"，s)；
子程序通常分为两类：【】和函数，前者是命令的抽象，后者是为了求值。
以下程序的输出结果是()main(){inta＝2，k；for(k＝0；k＜3；k++)printf("%4d"，f1(a))；}f1(inta){intb＝0；static
信息隐蔽的概念与下述哪一种概念直接相关?()
软件设计模块化的目的是【】。
以下不属于对象的基本特点的是
为了合理组织数据，应遵循的设计原则是______。

随机试题

根据反垄断法律的规定，对于特定种类的可豁免垄断协议，经营者应当证明所达成协议不会严重限制相关市场的竞争，并且能够使消费者分享由此产生的利益，下列各项中，属于上述特定种类的可豁免垄断协议的有()。
学生应该从小就开始学哲学，不然的话，他们会不假思索地接受某些传统价值观，而哲学正是教会他们对这些价值观进行质疑。上述议论预先假定了下面哪些项?Ⅰ．除非学生从小就学哲学，否则他们会接受任何观点。Ⅱ．即使在很小的年龄，学生也具有理解某些哲学的概念和理论的能
要贯彻教育方针，实现教育目的，必须坚持（）。
患者，女性，56岁。右侧肺中叶肺癌，术后病理结果为低分化鳞状细胞癌。首次化疗出现过敏，改用放射性治疗。关于放射疗法的护理，错误的是
银汞合金充填操作应完成的时间范围是
城乡住户调查中的部分材料如下：小王一家有3口人，妻子小张在超市上班，儿子在本市就读小学3年级。2017年12月，小王获得工资6500元，妻子得到工资3000元及超市发放的价值500元的各类下架蔬菜，小王自住房屋折算净租金为2000元，出租第二套房屋月
已知函数f(x)=sin(ωx+)(ω＞0)的最小正周期为π，则该函数的图象()
假定美国与荷兰的利率分别为8%、10%，即期汇率为1美元等于1.6450荷兰盾，试计算美元兑荷兰盾三个月的远期汇率。
由垄断自身所产生的竞争，包括：
Iheardmanyparentscomplainingthattheirteenagechildrenarerebelling,Iwishitwereso.Atyourageyououghttobegrowin

最新回复(0)

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

二级C语言

NCRE全国计算机二级

如下程序片段：ina，b，c；printf("inputa，b，c：")；scanf("a=%d，b=%d，c=%d"，&a，&b，&c)；欲使输出结果为1、2、3(分别对应于a、b、c)，输入数据的正确形式为【】。

设有下面的程序段：chars[]="china"；char*p；p=s；则下列叙述正确的是

下列二维数组初始化语句中，正确且与语句floata[][3]={0，3，8，0，9}；等价的是

设有以下程序段intx=0，s=0；while(!x!=0)s+=++x；printf("%d"，s)；

子程序通常分为两类：【】和函数，前者是命令的抽象，后者是为了求值。

以下程序的输出结果是()main(){inta＝2，k；for(k＝0；k＜3；k++)printf("%4d"，f1(a))；}f1(inta){intb＝0；static

信息隐蔽的概念与下述哪一种概念直接相关?()

软件设计模块化的目的是【】。

以下不属于对象的基本特点的是

为了合理组织数据，应遵循的设计原则是______。

根据反垄断法律的规定，对于特定种类的可豁免垄断协议，经营者应当证明所达成协议不会严重限制相关市场的竞争，并且能够使消费者分享由此产生的利益，下列各项中，属于上述特定种类的可豁免垄断协议的有()。

要贯彻教育方针，实现教育目的，必须坚持（）。

患者，女性，56岁。右侧肺中叶肺癌，术后病理结果为低分化鳞状细胞癌。首次化疗出现过敏，改用放射性治疗。关于放射疗法的护理，错误的是

银汞合金充填操作应完成的时间范围是

已知函数f(x)=sin(ωx+)(ω＞0)的最小正周期为π，则该函数的图象()

假定美国与荷兰的利率分别为8%、10%，即期汇率为1美元等于1.6450荷兰盾，试计算美元兑荷兰盾三个月的远期汇率。

由垄断自身所产生的竞争，包括：

Iheardmanyparentscomplainingthattheirteenagechildrenarerebelling,Iwishitwereso.Atyourageyououghttobegrowin

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