在顺序存储结构的线性表中插入一个元素,平均需要移动( )个元素
我算出来是 (n+1)/2可是答案是 n/2为什么是n/2
人气：232 ℃ 时间：2020-10-01 08:54:39
解答
0,1,2,3,4,5,6,...n-1,n
每一个的可能是1/(n+1)
(n+0)(n+1)/2/(n+1)=n/2
推荐
- 若长度为n的线性表采用顺序存储结构,在第i个位置插入一个元素,需要它依次向后移动______数据元素.
- 已知长度为n的线性表A采用顺序存储结构,请写一算法,找出该线性表中值最小的数据元素.
- 已知长度为n的线性表A中的元素是整数,采用顺序储存结构,删除线性表中所有值为x的数据元素.
- 若一个线性表L采用顺序储存结构储存,其中所有元素为整数.设计一个算法,删除元素值在[x,y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1)
- 大箱,小箱共20个,如每个大箱装10个苹果,小箱装6个,则剩下13个苹果,如每个大箱装12个苹果,小箱装7个
- 15．陆地环境由赤道到两极的地域分异,叙述不正确的有 （ ）
- 急需break even point的英文解释,越详细越好,
- 下列关于匀速直线运动的说法中正确的是（ ） A.匀速直线运动是速度不变的运动 B.匀速直线运动的速率是不变的，速度的方向是可以改变的 C.任意相等时间内通过的位移都相同的运动一
猜你喜欢
