顺序表的删除和插入算法

5-1

> 顺序表的删除算法*

假设顺序表的长度为 n，

若在位序 1 处删除元素，则需要移动 n-1 个元素；

若在位序 n 处删除元素，则需要移动 0 个元素；

若在位序 i (1≤i≤n) 处删除元素，则需要移动 n-i 个元素。

假设各位序删除元素的概率相同，则平均需要移动 （n-1）/2 个元素。

> 5-2 顺序表的插入算法* >

假设顺序表的长度为 n，

若在位序 1 处插入元素，则需要移动 n 个元素；

若在位序 n+1 处插入元素，则需要移动 0 个元素；

若在位序 i (1≤i≤n+1) 处插入元素，则需要移动 n-i+1 个元素。

假设各位序插入元素的概率相同，则平均需要移动 n/2 个元素。

注：请填写正确的C表达式。