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

admin2009-02-15 79

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有如下Command1的单击事件过程及fun过程：PrivateSubCommand1_Click()DimxAsIntegerx=Val(InputBox("请输入一个整数"))fun(x)E
设有如下一段程序：PrivateSubCommand1_Click()StaticaAsVarianta=Array("one"，"two"，"three"，"four"，"five")Printa(3)
软件测试用例包括()。
已知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()Dim
程序运行时，要清除组合框Comb01中的所有内容，应使用语句()。
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为(
设栈的存储空间为s(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。
如果要定义一个窗体级变量，定义变量语句的位置应该是()。
在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。
使用自盒测试方法时，设计测试用例应根据()。

随机试题

“支配物质世界之运动的必然性，也支配精神世界的运动，因而在这个世界上，一切都服从于注定的命运。”这种观点
A．脊髓后角B．脊髓后索C．脊髓中央前连合D．脊髓丘脑束E．神经后根一侧肢体节段性痛温觉消失。深感觉保留，病变部位在
某运输公司在与客户签订运输合同时提供了一份格式合同，该格式合同运输方式为仓对仓运输。双方按此格式合同订约后，在履行中发生争议。运输公司认为仓对仓是指客户自己所有的仓库到所要运达的仓库，客户认为仓对仓是指货物所在的仓库到所要运达的仓库。下列说法正确的是(
对建筑装饰材料使用效果进行评价时，考虑建筑材料的经济性要有一个总体观念，既要考虑装饰工程一次性投资的多少，又要考虑售后服务的质量好坏。()
下列关于环境影响预测中的各种常用方法的表述，不正确的是()。
在识别社会因素过程中，属于影响人类生活和行为的因素有()。
下列创新组织中，不属于企业创新内部组织的是()。
甲、乙、丙三名搬运工同时分别在三个条件和工作量完全相同的仓库工作，搬完货物甲用10小时，乙用12小时，丙用15小时。第二天三人又到两个较大的仓库搬运货物，这两个仓库的工作量也相同，甲在A仓库，乙在B仓库，丙先帮甲后帮乙，结果干了16小时后同时搬运完毕，问：
就要约所作的以下表述中，说法正确的是()。
为了清除窗体上的一个控件，下列正确的操作是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有如下Command1的单击事件过程及fun过程：PrivateSubCommand1_Click()DimxAsIntegerx=Val(InputBox("请输入一个整数"))fun(x)E

设有如下一段程序：PrivateSubCommand1_Click()StaticaAsVarianta=Array("one"，"two"，"three"，"four"，"five")Printa(3)

软件测试用例包括()。

已知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()Dim

程序运行时，要清除组合框Comb01中的所有内容，应使用语句()。

设栈的存储空间为s(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。

如果要定义一个窗体级变量，定义变量语句的位置应该是()。

在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。

使用自盒测试方法时，设计测试用例应根据()。

“支配物质世界之运动的必然性，也支配精神世界的运动，因而在这个世界上，一切都服从于注定的命运。”这种观点

A．脊髓后角B．脊髓后索C．脊髓中央前连合D．脊髓丘脑束E．神经后根一侧肢体节段性痛温觉消失。深感觉保留，病变部位在

对建筑装饰材料使用效果进行评价时，考虑建筑材料的经济性要有一个总体观念，既要考虑装饰工程一次性投资的多少，又要考虑售后服务的质量好坏。()

下列关于环境影响预测中的各种常用方法的表述，不正确的是()。

在识别社会因素过程中，属于影响人类生活和行为的因素有()。

下列创新组织中，不属于企业创新内部组织的是()。

就要约所作的以下表述中，说法正确的是()。

为了清除窗体上的一个控件，下列正确的操作是

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