向一个有N个元素的顺序表中插入一个元素,平均要移动的次数为多少
生活随笔
收集整理的這篇文章主要介紹了
向一个有N个元素的顺序表中插入一个元素,平均要移动的次数为多少
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
N個元素的順序表可插入的位置有N+1個,
移動次數總數為0+1+2…+n=(0+n)*(n+1)/2
平均次數為 總數/(N+1)= n/2
總結
以上是生活随笔為你收集整理的向一个有N个元素的顺序表中插入一个元素,平均要移动的次数为多少的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 五毛纸币停止流通了吗
- 下一篇: 怎么选择一只好的基金 注意这几点就可以