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

admin2013-02-23 64

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序中函数huiwen的功能是检查一个字符串是否是回文，当字符串是回文时，函数返回字符串“yes!”，否则函数返回字符串“no!”，并在主函数中输出。所谓回文即正向与反向的拼写都一样，例如：adsda。请填空。#include＜stdio,h＞
若有定义和语句：int**pp,*p,a=20,b=10；pp=&p;p=&a;p=&b;printf(%d,%d\n",*p,**pp)；则输出结果是()。
若有以下定义和语句，则输出的结果是______。charc1=’b’，c2=’e’；printf("%d，%c\n"，c2-c1，c2-’a’+"A")；
若有以下说明和语句，则四个选项中是对c数组元素的正确引用的是()。intc[4][5],(*cp)[5];cp=c;
设有下列宏定义：#defineA2#defineBA+3则执行赋值语句；t=B*2；t为int型变量后的值是______。
在设计程序时，应采纳的原则之一是______。
下列运算符中，不属于关系运算符的是()
下列二维数组初始化语句中，正确且与语句floata[][3]={0，3，8，0，9}；等价的是
下面的函数fun的功能是将形参x的值转换成二进制数，所得二进制数的每一位放在一维数组中返回，二进制的最低位放在下标为0的元素中，其他依次类推，请填空。fun(intx，intb[]){intk=0，r；do{
算法的时间复杂度是指()

随机试题

A．腹膜的卵圆形裂隙B．腹横筋膜的卵圆形裂隙C．腹外斜肌腱膜的三角形裂隙D．腹横肌的卵圆形裂隙E．腹股沟韧带下方的漏斗形间隙
患者男性，64岁。15年来反复出现咳嗽、咳白色泡沫痰，当受凉或劳累后症状加重，咯黄痰，每年发作β～4次，多发生在冬春季。近4年来心悸气短，活动后加剧。1月来出现咳嗽，呼吸困难，夜间不能平卧，尿少及下肢水肿，有腹水。既往有冠心病史。查体：T36．9℃，R
对测定酶的活性不适当的是
炒莱菔子的临床作用偏于()
某市文化行政主管部门准备在城市中心区建设一座1200座的歌剧院，由于该市财力有限，该市行政文化主管部门经市政府同意，在拟建歌剧院用地内增加写字楼和公寓性质的用房，通过房地产开发的形式筹措歌剧院的建设资金，因此，建筑规模应不少于42000m2(其中地上建筑规
某道路工程基础土方施工的原工程量为40000方，后由于设计变更导致工程量增加到50000方，原定工期为120天，合同规定工程量增减10%为承包人应承担的风险。则按比例分析法，承包人提出的工期索赔值为()。
棉制婴儿手套
《幼儿园工作规程》指出，幼儿园应制订合理的幼儿一日生活作息制度，正餐间隔时间不少于()。
2006年5月中共中央办公厅、国务院办公厅印发了《2006—2020年国家信息化发展战略》，该发展战略提出了我国信息化发展的战略重点包括（）。
VBA程序的多条语句写在一行中时其分隔符必须使用符号()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义和语句：int**pp,*p,a=20,b=10；pp=&p;p=&a;p=&b;printf(%d,%d\n",*p,**pp)；则输出结果是()。

若有以下定义和语句，则输出的结果是______。charc1=’b’，c2=’e’；printf("%d，%c\n"，c2-c1，c2-’a’+"A")；

若有以下说明和语句，则四个选项中是对c数组元素的正确引用的是()。intc[4][5],(*cp)[5];cp=c;

设有下列宏定义：#defineA2#defineBA+3则执行赋值语句；t=B*2；t为int型变量后的值是______。

在设计程序时，应采纳的原则之一是______。

下列运算符中，不属于关系运算符的是()

下列二维数组初始化语句中，正确且与语句floata[][3]={0，3，8，0，9}；等价的是

下面的函数fun的功能是将形参x的值转换成二进制数，所得二进制数的每一位放在一维数组中返回，二进制的最低位放在下标为0的元素中，其他依次类推，请填空。fun(intx，intb[]){intk=0，r；do{

算法的时间复杂度是指()

A．腹膜的卵圆形裂隙B．腹横筋膜的卵圆形裂隙C．腹外斜肌腱膜的三角形裂隙D．腹横肌的卵圆形裂隙E．腹股沟韧带下方的漏斗形间隙

对测定酶的活性不适当的是

炒莱菔子的临床作用偏于()

某道路工程基础土方施工的原工程量为40000方，后由于设计变更导致工程量增加到50000方，原定工期为120天，合同规定工程量增减10%为承包人应承担的风险。则按比例分析法，承包人提出的工期索赔值为()。

棉制婴儿手套

《幼儿园工作规程》指出，幼儿园应制订合理的幼儿一日生活作息制度，正餐间隔时间不少于()。

2006年5月中共中央办公厅、国务院办公厅印发了《2006—2020年国家信息化发展战略》，该发展战略提出了我国信息化发展的战略重点包括（）。

VBA程序的多条语句写在一行中时其分隔符必须使用符号()。

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

若有定义和语句：int**pp,p,a=20,b=10；pp=&p;p=&a;p=&b;printf(%d,%d\n",p,**pp)；则输出结果是()。