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

admin2013-02-23 28

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

选项

答案n/2

解析删除一个元素，平均移动的元素个数为(n-1+n-2+-…+0)/n=(n-1)/2；插入一个元素，平均移动元素个数为 (n+n-l+n-2+…+1)/n=(n+1)/2；所以总体平均移动元素个数为n/2。

转载请注明原文地址:https://jikaoti.com/ti/uTn0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()voidfun(float*p1，float*p2，float*s){s＝(float*)calloc(1，sizeof(float))；*s＝*p1+*p2++；}
若有如下定义和声明：structs{intm；charch；doublex；uniont{chara[6]；intb[3]；}tt；}ss；则sizeof(struets)的值是()
对下述程序，正确的判断是()main(){inta，b，seanf("%d，%d"，&a，&b)；if(a＞b)a=b；b=a；elsea++；b++printf("%d，%d"
如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是()
程序设计语言的基本成分是数据成分、运算成分、控制成分和()
十进制数111用八位二进制数表示为【】。
若m，y，z均为int型变量，则执行下面语句后m值是______。m=1;x=2;y=3;z=4;m=(m＜x)?m:x;m=(n＜y)?m:y;m=(m＜z)?m;z;
设有定义“struct{inta；floatb；charc；}abc，*p_abc=&abc；”，则对结构体成员a的引用方法可以是abc.a和p_abc【】a。
在下列叙述中，错误的一条是______。

随机试题

下列关于小肠对铁吸收的叙述，错误的是
首先考虑的诊断为对本患者的治疗措施不当的是
关于脊柱结核，下列说法不正确的是
患者男，40岁，因重症支气管哮喘入院。患者呼吸极度困难，一口气不能说完一句话，大汗淋漓。该患者最可能的血气分析结果是
背景某项目部在负责某本地网线路一期工程施工时，与其运营商在各方面配合得都非常好，因此运营商希望项目部帮助其完成一个直埋光缆线路不合格工程整改，该直埋光缆线路工程存在较多质量问题，主要有：部分地段的光缆埋深不够，应加保护管的地段没加保护管，过河的光
下列项目中，应计入“管理费用”科目的有(　　)。
新课程提出知识与技能、过程与方法、情感态度与价值观三维课程目标。这与下列哪位教育家所提出的教育目标类型基本一致?()
述评辽、金、元学校教育制度的特点。
求函数f(x)=∫0x2(2一t)e－tdt的最大值与最小值．
Almosteverynewinnovationgoes【C1】______threephases.【C2】______initially【C3】______intothemarket,theprocessof【C4】______is

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()voidfun(floatp1，floatp2，floats){s＝(float)calloc(1，sizeof(float))；s＝p1+*p2++；}

若有如下定义和声明：structs{intm；charch；doublex；uniont{chara[6]；intb[3]；}tt；}ss；则sizeof(struets)的值是()

对下述程序，正确的判断是()main(){inta，b，seanf("%d，%d"，&a，&b)；if(a＞b)a=b；b=a；elsea++；b++printf("%d，%d"

如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是()

程序设计语言的基本成分是数据成分、运算成分、控制成分和()

十进制数111用八位二进制数表示为【】。

若m，y，z均为int型变量，则执行下面语句后m值是______。m=1;x=2;y=3;z=4;m=(m＜x)?m:x;m=(n＜y)?m:y;m=(m＜z)?m;z;

设有定义“struct{inta；floatb；charc；}abc，*p_abc=&abc；”，则对结构体成员a的引用方法可以是abc.a和p_abc【】a。

在下列叙述中，错误的一条是______。

下列关于小肠对铁吸收的叙述，错误的是

首先考虑的诊断为对本患者的治疗措施不当的是

关于脊柱结核，下列说法不正确的是

患者男，40岁，因重症支气管哮喘入院。患者呼吸极度困难，一口气不能说完一句话，大汗淋漓。该患者最可能的血气分析结果是

下列项目中，应计入“管理费用”科目的有(　　)。

新课程提出知识与技能、过程与方法、情感态度与价值观三维课程目标。这与下列哪位教育家所提出的教育目标类型基本一致?()

述评辽、金、元学校教育制度的特点。

求函数f(x)=∫0x2(2一t)e－tdt的最大值与最小值．

Almosteverynewinnovationgoes【C1】threephases.【C2】initially【C3】intothemarket,theprocessof【C4】is

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()voidfun(float*p1，float*p2，float*s){s＝(float*)calloc(1，sizeof(float))；*s＝*p1+*p2++；}

若有如下定义和声明：structs{intm；charch；doublex；uniont{chara[6]；intb[3]；}tt；}ss；则sizeof(struets)的值是()

对下述程序，正确的判断是()main(){inta，b，seanf("%d，%d"，&a，&b)；if(a＞b)a=b；b=a；elsea++；b++printf("%d，%d"

如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是()

程序设计语言的基本成分是数据成分、运算成分、控制成分和()

十进制数111用八位二进制数表示为【】。

若m，y，z均为int型变量，则执行下面语句后m值是______。m=1;x=2;y=3;z=4;m=(m＜x)?m:x;m=(n＜y)?m:y;m=(m＜z)?m;z;

设有定义“struct{inta；floatb；charc；}abc，*p_abc=&abc；”，则对结构体成员a的引用方法可以是abc.a和p_abc【】a。

在下列叙述中，错误的一条是______。

下列关于小肠对铁吸收的叙述，错误的是

首先考虑的诊断为对本患者的治疗措施不当的是

关于脊柱结核，下列说法不正确的是

患者男，40岁，因重症支气管哮喘入院。患者呼吸极度困难，一口气不能说完一句话，大汗淋漓。该患者最可能的血气分析结果是

下列项目中，应计入“管理费用”科目的有( )。

新课程提出知识与技能、过程与方法、情感态度与价值观三维课程目标。这与下列哪位教育家所提出的教育目标类型基本一致?()

述评辽、金、元学校教育制度的特点。

求函数f(x)=∫0x2(2一t)e－tdt的最大值与最小值．

Almosteverynewinnovationgoes【C1】______threephases.【C2】______initially【C3】______intothemarket,theprocessof【C4】______is

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

以下程序的输出结果是()voidfun(floatp1，floatp2，floats){s＝(float)calloc(1，sizeof(float))；s＝p1+*p2++；}

下列项目中，应计入“管理费用”科目的有(　　)。

Almosteverynewinnovationgoes【C1】threephases.【C2】initially【C3】intothemarket,theprocessof【C4】is