...数组中,在任一元素前插入一个元素所需移动结点的平均次数()_百度知...
发布网友
共2个回答
热心网友
如果第一个元素 需移动n次
第二个 n-1次
第三个 n-2
.
.
.
第n个 1次
所以平均(1/n)*(1+……n)=(n+1)/2
热心网友
选D
