5 . 线性表 L = ( a 1 , a 2 , . . . , a n ) L=(a_1, a_2, ..., a_n)L=(a 1 ,a 2 ,...,a n ) 用数组表示,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的 (n-1)/2
线性表 L = ( a 1 , a 2 , . . . , a n ) L=(a_1, a_2, ..., a_n)L=(a 1 ,a 2 ,...,a n ) 用数组表示,假定删除表中任一元素的概率相同,则插入一个元素平均需要移动元素的 n/2