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

admin2013-02-23 31

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：voidfun(intk){staticinta[5]；inti；for(i＝0；i＜5；i++){a[i]+＝i+k，printf("%d"，a[i])；}printf("\n")；
若有如下程序：sub(intx){inty＝0；staticintz＝1；y+＝x+2；z+＝y+x；return(z)；}main(){intt＝1，n；for(n=0；n＜3；n
在C语言中，int，char和short三种类型数据在内存中所占用的字节数
程序设计语言的基本成分是数据成分、运算成分、控制成分和()
面向对象的模型中，最基本的概念是对象和【】。
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。
若有以下定义和语句：char*s1="12345",*s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果是______。
若有以下的说明和语句：intt[3][3],*pt[3],k;for(k=0;k＜3;k++)pt[k]=&t[k][0];则在执行for语句后，*(*(pt+1)+2)表示的数组元素是______。
设有定义“struct{inta；floatb；charc；}abc，*p_abc=&abc；”，则对结构体成员a的引用方法可以是abc.a和p_abc【】a。
设有以下说明语句structex{intX；floaty；charz；}example；则下面的叙述中不正确的是

随机试题

依照我国公司法，公司的住所应当是：()
A、Niceandpatient.B、Rushedandimpatient.C、Rationalandeloquent.D、Conservativeandstubborn.A态度题。对话中，患者态度比较急躁，而医生一直在配合患者的描
A、＜0、5cmB、0、6～1、0cmC、0、6～1、5cmD、1、0～1、5cmE、1、6～2、5cm一般型动脉瘤直径为()
A．穿山甲B．郁金C．丹参D．地龙E．牛膝独活寄生汤的组成药物中含有
原告郑兰芝不识字，关于其起诉的说法，正确的是()。案件开始审理后，被告何其对适用简易程序提出异议，此时人民法院该如何处理?()。
按照流动原因和具体类型计算的流动率不包括()。
根据下列材料回答问题。国家统计局2010年2月25日发布2009年国民经济和社会发展统计公报，称中国去年全面落实应对国际金融危机的一揽子计划和政策措施，国民经济形势总体回升向好，各项社会事业取得新的进展。初步核算，全年国内生产总值335353亿元
为境外窃取、刺探、收买、非法提供国家秘密、情报罪
Sleepdeprivationisaquickandefficientwaytotreatdepression.Itworks60to70percentofthetime—farbetterthanexis
IamgladtohearthatJohnfinally______hisownmistakes.[2003]

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：voidfun(intk){staticinta[5]；inti；for(i＝0；i＜5；i++){a[i]+＝i+k，printf("%d"，a[i])；}printf("\n")；

若有如下程序：sub(intx){inty＝0；staticintz＝1；y+＝x+2；z+＝y+x；return(z)；}main(){intt＝1，n；for(n=0；n＜3；n

在C语言中，int，char和short三种类型数据在内存中所占用的字节数

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

面向对象的模型中，最基本的概念是对象和【】。

实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

若有以下定义和语句：chars1="12345",s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果是______。

若有以下的说明和语句：intt[3][3],pt[3],k;for(k=0;k＜3;k++)pt[k]=&t[k][0];则在执行for语句后，(*(pt+1)+2)表示的数组元素是______。

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

设有以下说明语句structex{intX；floaty；charz；}example；则下面的叙述中不正确的是

依照我国公司法，公司的住所应当是：()

A、Niceandpatient.B、Rushedandimpatient.C、Rationalandeloquent.D、Conservativeandstubborn.A态度题。对话中，患者态度比较急躁，而医生一直在配合患者的描

A、＜0、5cmB、0、6～1、0cmC、0、6～1、5cmD、1、0～1、5cmE、1、6～2、5cm一般型动脉瘤直径为()

A．穿山甲B．郁金C．丹参D．地龙E．牛膝独活寄生汤的组成药物中含有

原告郑兰芝不识字，关于其起诉的说法，正确的是()。案件开始审理后，被告何其对适用简易程序提出异议，此时人民法院该如何处理?()。

按照流动原因和具体类型计算的流动率不包括()。

为境外窃取、刺探、收买、非法提供国家秘密、情报罪

Sleepdeprivationisaquickandefficientwaytotreatdepression.Itworks60to70percentofthetime—farbetterthanexis

IamgladtohearthatJohnfinally______hisownmistakes.[2003]

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

二级C语言

NCRE全国计算机二级

有以下程序：voidfun(intk){staticinta[5]；inti；for(i＝0；i＜5；i++){a[i]+＝i+k，printf("%d"，a[i])；}printf("\n")；

若有如下程序：sub(intx){inty＝0；staticintz＝1；y+＝x+2；z+＝y+x；return(z)；}main(){intt＝1，n；for(n=0；n＜3；n

在C语言中，int，char和short三种类型数据在内存中所占用的字节数

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

面向对象的模型中，最基本的概念是对象和【】。

实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

若有以下定义和语句：char*s1="12345",*s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果是______。

若有以下的说明和语句：intt[3][3],*pt[3],k;for(k=0;k＜3;k++)pt[k]=&t[k][0];则在执行for语句后，*(*(pt+1)+2)表示的数组元素是______。

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

设有以下说明语句structex{intX；floaty；charz；}example；则下面的叙述中不正确的是

依照我国公司法，公司的住所应当是：()

A、Niceandpatient.B、Rushedandimpatient.C、Rationalandeloquent.D、Conservativeandstubborn.A态度题。对话中，患者态度比较急躁，而医生一直在配合患者的描

A、＜0、5cmB、0、6～1、0cmC、0、6～1、5cmD、1、0～1、5cmE、1、6～2、5cm一般型动脉瘤直径为()

A．穿山甲B．郁金C．丹参D．地龙E．牛膝独活寄生汤的组成药物中含有

原告郑兰芝不识字，关于其起诉的说法，正确的是()。案件开始审理后，被告何其对适用简易程序提出异议，此时人民法院该如何处理?()。

按照流动原因和具体类型计算的流动率不包括()。

为境外窃取、刺探、收买、非法提供国家秘密、情报罪

Sleepdeprivationisaquickandefficientwaytotreatdepression.Itworks60to70percentofthetime—farbetterthanexis

IamgladtohearthatJohnfinally______hisownmistakes.[2003]

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

若有以下定义和语句：chars1="12345",s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果是______。

若有以下的说明和语句：intt[3][3],pt[3],k;for(k=0;k＜3;k++)pt[k]=&t[k][0];则在执行for语句后，(*(pt+1)+2)表示的数组元素是______。