首页 > 试题广场 >

给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前

[单选题]

给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为（） 

  • n+1
  • n/2
  • (n+1)/2
  • n
添加回答
MELT头像 MELT
在第一个位置插入，需要向后移动n个； 在最后一个元素插入，需要移动0个； (0+n)/2
编辑于 2017-11-29 21:42:17 回复(0)
提交观点

问题信息

数组
上传者：城市里的养猫者
难度：
1条回答 2226浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号