向一个有N个元素的顺序表中插入一个元素,平均要移动的次数为多少

N个元素的顺序表可插入的位置有N+1个,
移动次数总数为0+1+2…+n=(0+n)*(n+1)/2
平均次数为 总数/(N+1)= n/2

全部评论

相关推荐

林后润:听说他们有kpi,要到了简历编号就不理人了
27届求职交流
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务