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

admin2013-02-23 67

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()voidfun(float*p1，float*p2，float*s){s＝(float*)calloc(1，sizeof(float))；*s＝*p1+*p2++；}
若有如下程序：sub(intx){inty＝0；staticintz＝1；y+＝x+2；z+＝y+x；return(z)；}main(){intt＝1，n；for(n=0；n＜3；n
对下述程序，正确的判断是()main(){inta，b，seanf("%d，%d"，&a，&b)；if(a＞b)a=b；b=a；elsea++；b++printf("%d，%d"
程序设计语言的基本成分是数据成分、运算成分、控制成分和()
语句X++；、++X;、X=X+1;、X=1+X;，执行后都使变量X中的值增1，请写出一条同一功能的赋值语句(不得与列举的相同)【】。
设x，y均是int类型变量，则以下不正确的函数调用为______。
以下fun函数的功能是：累加数组元素中的值。n为数组中元素的个数。累加的和放入x所指的存储单元中。fun(intb[],intn,int*x){intk,r=0;for(k=0;k＜n;k++)r=【】;
以下程序用来输出结构体变量ex所占存储单元的字节数：structst{charname[20];doublescore;};main(){structstex;printf("exsize:%d\n"
若有以下的说明和语句：intt[3][3],*pt[3],k;for(k=0;k＜3;k++)pt[k]=&t[k][0];则在执行for语句后，*(*(pt+1)+2)表示的数组元素是______。
若有如下说明：unions{chara[9]intb；floatc；}t；则下列叙述正确的是()

随机试题

患儿，男，9岁。水肿、血尿10天，进行性少尿8天。10天前晨起发现双颊水肿，尿发红，8天前尿色变浅，但尿量进行性减少。查体：体温36．9℃，呼吸24次／分，血压145／80mmHg。发育正常，营养中等，重病容。化验：尿蛋白(＋＋)，镜检白细胞(＋)／HP，
加碘预防地方性甲状腺肿是易感者注射乙肝疫苗
颗粒不够干燥或药物易吸湿会引起（　　）。颗粒粗细相差悬殊或颗粒流动性差时会产生（　　）。
关于颈丛阻滞，哪一项是错误的?()
财务顾问业务的监管主体有()
如果不考虑影响股价的其他因素，零增长股票的价值与市场利率成正比，与预期股利成反比。()
下列关于互斥项目排序的表述中，错误的是()。
下列选项中，不会引起收入水平的上升的是()。
简述汉武帝加强中央集权的主要措施。
HowtoStartaSmallBusinessintheUSPeoplefromothercountriesoftentakeAmericaasthe"landofopportunity".America

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

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

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

语句X++；、++X;、X=X+1;、X=1+X;，执行后都使变量X中的值增1，请写出一条同一功能的赋值语句(不得与列举的相同)【】。

设x，y均是int类型变量，则以下不正确的函数调用为______。

以下fun函数的功能是：累加数组元素中的值。n为数组中元素的个数。累加的和放入x所指的存储单元中。fun(intb[],intn,int*x){intk,r=0;for(k=0;k＜n;k++)r=【】;

以下程序用来输出结构体变量ex所占存储单元的字节数：structst{charname[20];doublescore;};main(){structstex;printf("exsize:%d\n"

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

若有如下说明：unions{chara[9]intb；floatc；}t；则下列叙述正确的是()

加碘预防地方性甲状腺肿是易感者注射乙肝疫苗

颗粒不够干燥或药物易吸湿会引起（　　）。颗粒粗细相差悬殊或颗粒流动性差时会产生（　　）。

关于颈丛阻滞，哪一项是错误的?()

财务顾问业务的监管主体有()

如果不考虑影响股价的其他因素，零增长股票的价值与市场利率成正比，与预期股利成反比。()

下列关于互斥项目排序的表述中，错误的是()。

下列选项中，不会引起收入水平的上升的是()。

简述汉武帝加强中央集权的主要措施。

HowtoStartaSmallBusinessintheUSPeoplefromothercountriesoftentakeAmericaasthe"landofopportunity".America

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

二级C语言

NCRE全国计算机二级

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

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

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

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

语句X++；、++X;、X=X+1;、X=1+X;，执行后都使变量X中的值增1，请写出一条同一功能的赋值语句(不得与列举的相同)【】。

设x，y均是int类型变量，则以下不正确的函数调用为______。

以下fun函数的功能是：累加数组元素中的值。n为数组中元素的个数。累加的和放入x所指的存储单元中。fun(intb[],intn,int*x){intk,r=0;for(k=0;k＜n;k++)r=【】;

以下程序用来输出结构体变量ex所占存储单元的字节数：structst{charname[20];doublescore;};main(){structstex;printf("exsize:%d\n"

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

若有如下说明：unions{chara[9]intb；floatc；}t；则下列叙述正确的是()

加碘预防地方性甲状腺肿是易感者注射乙肝疫苗

颗粒不够干燥或药物易吸湿会引起（ ）。颗粒粗细相差悬殊或颗粒流动性差时会产生（ ）。

关于颈丛阻滞，哪一项是错误的?()

财务顾问业务的监管主体有()

如果不考虑影响股价的其他因素，零增长股票的价值与市场利率成正比，与预期股利成反比。()

下列关于互斥项目排序的表述中，错误的是()。

下列选项中，不会引起收入水平的上升的是()。

简述汉武帝加强中央集权的主要措施。

HowtoStartaSmallBusinessintheUSPeoplefromothercountriesoftentakeAmericaasthe"landofopportunity".America

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

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

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

颗粒不够干燥或药物易吸湿会引起（　　）。颗粒粗细相差悬殊或颗粒流动性差时会产生（　　）。