n插入 23 56 25345716480963 插入X50 234567 2534|571501648109|63 顺序表插入时,平均数据移动次数AMN在各表项 插入概率相等时 AMN n (n+…+1+0) n+1 n+1 1n(n+1) (n+1)2▪ 插入 2 2 ( 1) ( 1) 1 ( 1 0) 0 1 1 ( ) 1 1 = n n n n n n i n n i n = + + =  + + + = + − = + AMN  25 34 57 16 48 09 63  0 1 2 3 4 5 6 7 插入 x 50 25 34 57 50 16 48 09 63  0 1 2 3 4 5 6 7 50 i 顺序表插入时，平均数据移动次数AMN在各表项 插入概率相等时