对于长度为n的顺序存储的线性表 当随机插入和删除—个元素时 需平均移动元素的个数为【 】。请帮忙给出
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【 】。
请帮忙给出正确答案和分析,谢谢!
参考解答
正确答案:n/2
删除—个元素,平均移动的元素个数为(n-l+n-2+…+0)/n=(n-1)/2;插入—个元素,平均移动元素个数为(n+n-1+n-2+…+1)/n=(n+1)/2;所以总体平均移动元素个数为n/2。
相似问题
以下程序的输出结果是______。 include <stdio.h> void swap(int
以下程序的输出结果是______。 include <stdio h> void swap(int *a, int *b) { int *t; t=a;a=b;b=t; } main( ) { int i=3,j=5,*p=
下述函数统计字符串中的单词个数 单词是指处在空格之间的字符序列 请填空。 int word(char
下述函数统计字符串中的单词个数,单词是指处在空格之间的字符序列,请填空。 int word(char*s) { int num=0,flag=0; while(*s) { if(【 】=")
请选出可用作C语言用户标识符的是A.void define WORDC.FOR --abc Case
请选出可用作C语言用户标识符的是A.void,define,WORDC.FOR,--abc,CaseD.2a,Do,Sizeof请帮忙给出正确答案和分析,谢谢!
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角 形式如下: 1 1 1 1 2
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角,形式如下: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 其构成规律是: ①第0列元
以下程序的输出结果是______。 main( ) { int y=9; for(;y>0;y--)
以下程序的输出结果是______。 main( ) { int y=9; for(;y>0;y--) if(y%3==0) { printf( "%d ",--y);continue;}}请帮忙给出正确答案和分析,谢谢!
