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

admin2013-02-23 32

问题对于长度为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全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

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

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

设有以下语句：chara=3,b=6,c;c=ab＜＜2;则c的二进制值是______。

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

一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是200，每一个元素的长度是2，则第6个元素的地址是______。

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

静脉注射肝胆显像剂后可被肝内何种细胞摄取

成年患者，体重60kg，被火焰烧伤。其中工度烧伤10%，Ⅱ度烧伤20%，Ⅲ度烧伤50%，按公式计算，第一个8小时补液量为()

关于砌体房屋的总高度和层高，下列说法中正确的是()

已知某一字母的ASCII码用十进制表示为66，其十六进制表示为()。

目前我国不变价GDP核算中采用单缩法的行业有()。[2014年中级真题]

安排对于()相当于()对于作风

Whatareyougoingtodoifyouareinaburninghouse?Howwillyouescape?Doyouknowhowtosaveyourself?Pleasereadthef

寒对于()相当于叫对于()

n维向量组α1，α2，…，αs(3≤s≤n)线性无关的充要条件是()

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

二级C语言

NCRE全国计算机二级

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

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

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

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

设有以下语句：chara=3,b=6,c;c=ab＜＜2;则c的二进制值是______。

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

一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是200，每一个元素的长度是2，则第6个元素的地址是______。

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

静脉注射肝胆显像剂后可被肝内何种细胞摄取

成年患者，体重60kg，被火焰烧伤。其中工度烧伤10%，Ⅱ度烧伤20%，Ⅲ度烧伤50%，按公式计算，第一个8小时补液量为()

关于砌体房屋的总高度和层高，下列说法中正确的是()

已知某一字母的ASCII码用十进制表示为66，其十六进制表示为()。

目前我国不变价GDP核算中采用单缩法的行业有()。[2014年中级真题]

安排对于()相当于()对于作风

Whatareyougoingtodoifyouareinaburninghouse?Howwillyouescape?Doyouknowhowtosaveyourself?Pleasereadthef

寒对于()相当于叫对于()

n维向量组α1，α2，…，αs(3≤s≤n)线性无关的充要条件是()

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

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

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