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

admin2013-02-23 73

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面能正确进行字符串赋值操作的是
若有以下说明和定义typedefint*INTEGER；INTEGERp，*q；以下叙述正确的是()
打开一个已经存在的非空文本文件，若文件名为stu，则正确的打开语句为()
如果文件1包含文件2，文件2中要用到文件3的内容，而文件3中要用到文件4的内容，则可在文件1中用三个#include命令分别包含文件2、文件3和文件4。在下列关于这几个文件包含顺序的叙述中，正确的一条是()
若有定义：inta=7；floatx=2.5，y=4.7；则表达式x+a%3，(int)(x+y)%2/4的值是
瀑布模型将软件生存周期划分为【】、开发和运行3个阶段。
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是
假定一棵二叉树的结点数为18个，则它的最小高度为______。
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
算法的基本特征是可行性、确定性、【】和拥有足够的情报。

随机试题

简述适合聚合物驱的油藏地质特点。
甲状腺显像的叙述，错误的是
某男性工人，主诉轻度运动后即感呼吸困难，无明显咳痰，体温正常，接尘工龄26年，诊断一期石棉沉着病。下列哪个不能作为其诊断的主要依据
小白菜在烹调过程中最易损失的营养素为
某企业年排废水600万吨，废水中氨氮浓度为20mg/L，排入Ⅲ类水体，拟采用废水处理方法氨氮去除率为70%，Ⅲ类水体氨氮浓度的排放标准15mg/L。该企业废水氨氮排放总量控制建议指标为(　　　)t/a。
设备监理工程师职业道德中，加强“按照能力进行选择的观念”应列为()方面的道德要求。
现代市场体系的内容有()。
“达”意为显贵，无论处在什么样的社会形态和社会阶段，所谓“达者”始终只占少数。如果“穷者”只顾自己的________，只有占社会成员少数的“达者”才“兼济天下”，那么当今社会的风气不可想象。如果团结互助、志愿服务的社会风气只依靠占少数的“显达”成员来___
Amajorreasonforconflictintheanimalworldisterritory.Themaleanimal【C1】______anarea.Thesizeoftheareais【C2】____
【B1】【B4】

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面能正确进行字符串赋值操作的是

若有以下说明和定义typedefintINTEGER；INTEGERp，q；以下叙述正确的是()

打开一个已经存在的非空文本文件，若文件名为stu，则正确的打开语句为()

如果文件1包含文件2，文件2中要用到文件3的内容，而文件3中要用到文件4的内容，则可在文件1中用三个#include命令分别包含文件2、文件3和文件4。在下列关于这几个文件包含顺序的叙述中，正确的一条是()

若有定义：inta=7；floatx=2.5，y=4.7；则表达式x+a%3，(int)(x+y)%2/4的值是

瀑布模型将软件生存周期划分为【】、开发和运行3个阶段。

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是

假定一棵二叉树的结点数为18个，则它的最小高度为______。

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

简述适合聚合物驱的油藏地质特点。

甲状腺显像的叙述，错误的是

某男性工人，主诉轻度运动后即感呼吸困难，无明显咳痰，体温正常，接尘工龄26年，诊断一期石棉沉着病。下列哪个不能作为其诊断的主要依据

小白菜在烹调过程中最易损失的营养素为

某企业年排废水600万吨，废水中氨氮浓度为20mg/L，排入Ⅲ类水体，拟采用废水处理方法氨氮去除率为70%，Ⅲ类水体氨氮浓度的排放标准15mg/L。该企业废水氨氮排放总量控制建议指标为(　　　)t/a。

设备监理工程师职业道德中，加强“按照能力进行选择的观念”应列为()方面的道德要求。

现代市场体系的内容有()。

Amajorreasonforconflictintheanimalworldisterritory.Themaleanimal【C1】__anarea.Thesizeoftheareais【C2】

【B1】【B4】

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

二级C语言

NCRE全国计算机二级

下面能正确进行字符串赋值操作的是

若有以下说明和定义typedefint*INTEGER；INTEGERp，*q；以下叙述正确的是()

打开一个已经存在的非空文本文件，若文件名为stu，则正确的打开语句为()

如果文件1包含文件2，文件2中要用到文件3的内容，而文件3中要用到文件4的内容，则可在文件1中用三个#include命令分别包含文件2、文件3和文件4。在下列关于这几个文件包含顺序的叙述中，正确的一条是()

若有定义：inta=7；floatx=2.5，y=4.7；则表达式x+a%3，(int)(x+y)%2/4的值是

瀑布模型将软件生存周期划分为【】、开发和运行3个阶段。

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是

假定一棵二叉树的结点数为18个，则它的最小高度为______。

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

简述适合聚合物驱的油藏地质特点。

甲状腺显像的叙述，错误的是

某男性工人，主诉轻度运动后即感呼吸困难，无明显咳痰，体温正常，接尘工龄26年，诊断一期石棉沉着病。下列哪个不能作为其诊断的主要依据

小白菜在烹调过程中最易损失的营养素为

某企业年排废水600万吨，废水中氨氮浓度为20mg/L，排入Ⅲ类水体，拟采用废水处理方法氨氮去除率为70%，Ⅲ类水体氨氮浓度的排放标准15mg/L。该企业废水氨氮排放总量控制建议指标为( )t/a。

设备监理工程师职业道德中，加强“按照能力进行选择的观念”应列为()方面的道德要求。

现代市场体系的内容有()。

Amajorreasonforconflictintheanimalworldisterritory.Themaleanimal【C1】______anarea.Thesizeoftheareais【C2】____

【B1】【B4】

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

若有以下说明和定义typedefintINTEGER；INTEGERp，q；以下叙述正确的是()

某企业年排废水600万吨，废水中氨氮浓度为20mg/L，排入Ⅲ类水体，拟采用废水处理方法氨氮去除率为70%，Ⅲ类水体氨氮浓度的排放标准15mg/L。该企业废水氨氮排放总量控制建议指标为(　　　)t/a。

Amajorreasonforconflictintheanimalworldisterritory.Themaleanimal【C1】__anarea.Thesizeoftheareais【C2】