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