对于长度为n的顺序存储的线性表 当随机插入和删除一个元素时 需平均移动元素的个数为【 】。请帮忙给出
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。
请帮忙给出正确答案和分析,谢谢!
参考解答
正确答案:n/2
删除一个元素,平均移动的元素个数为(n-1+n-2+-…+0)/n=(n-1)/2;插入一个元素,平均移动元素个数为(n+n-l+n-2+…+1)/n=(n+1)/2;所以总体平均移动元素个数为n/2。
相似问题
观察题目要求 可以知道以下几点: ①for循环的结束条件应当是:str[i]已是字符串的最后一个字符
观察题目要求,可以知道以下几点: ①for循环的结束条件应当是:str[i]已是字符串的最后一个字符; ②str[i]代表字符串str中的第i+1个字符; ③整形变
数据库技术的主要特点为数据的集成性 数据的高【 】和低冗余性 数据独立性和数据统一管理与控制。请帮忙
数据库技术的主要特点为数据的集成性、数据的高【 】和低冗余性、数据独立性和数据统一管理与控制。请帮忙给出正确答案和分析,谢谢!
下列程序的输出结果是【 】 。 main() { int a=1 b=2; a=a+b;b=a-b;
下列程序的输出结果是【 】 。 main() { int a=1,b=2; a=a+b;b=a-b;a=a-b; printf( "%d,%d n ",a,b) ; }请帮忙给出正确答案和分析,谢谢!
贸易管制包括()等非关税壁垒。A. 关税政策B. 进口配额C. 进口许可证D. 卫生E. 包装
贸易管制包括()等非关税壁垒。A 关税政策B 进口配额C 进口许可证D 卫生E 包装
下面程序的输出结果是【 】。 char b[]='ABCD'; main() { char b[30
下面程序的输出结果是【 】。 char b[]="ABCD"; main() { char b[30]; strcpy(&b[0],"GH"); strcpy(&b[1],"GH”); strcpy(&b[2],"GH"); p
