对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为
答案:4 悬赏:70 手机版
解决时间 2021-03-28 09:42
- 提问者网友：杀生予夺
- 2021-03-27 23:12
对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为
最佳答案
- 五星知识达人网友：七十二街
- 2021-03-28 00:09
n/2
全部回答
- 1楼网友：千杯敬自由
- 2021-03-28 02:01
n+1/2
- 2楼网友：雾月
- 2021-03-28 01:16
n/2
- 3楼网友：爱难随人意
- 2021-03-28 00:46
对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数是不同的。
1、当对n个元素进行插入操作时，有n+1个位置可以进行插入，如下所示。
.1.2.3.4. －－ .n.
而在每个位置插入时需要移动的元素个数分别为n,n-1,n-2...,1,0，所以，总共需要移动的元素个数为(1+2+3+4+...+n)=n*(n+1)/2。故平均需要移动的元素个数为n*(n+1)/2(n+1)=n/2;
2、当对N个元素进行删除操作时，有N个位置可以删除。1,2,3,4...n
每个位置需要移动的元素个数分别为n-1,n-2,n-3...1,0个。所以平均需要移动的元素个数为(n-1)n/2n=(n-1)/2个。
1、当对n个元素进行插入操作时，有n+1个位置可以进行插入，如下所示。
.1.2.3.4. －－ .n.
而在每个位置插入时需要移动的元素个数分别为n,n-1,n-2...,1,0，所以，总共需要移动的元素个数为(1+2+3+4+...+n)=n*(n+1)/2。故平均需要移动的元素个数为n*(n+1)/2(n+1)=n/2;
2、当对N个元素进行删除操作时，有N个位置可以删除。1,2,3,4...n
每个位置需要移动的元素个数分别为n-1,n-2,n-3...1,0个。所以平均需要移动的元素个数为(n-1)n/2n=(n-1)/2个。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯