首页 > 试题广场 >

假设线性表的长度为n,且采用顺序存储结构存储。当在线性表的任

[单选题]

假设线性表的长度为n,且采用顺序存储结构存储。当在线性表的任何位置上插入一个数据元素的概率相同时,插入一个数据元素需要移动元素的平均个数为()

  • n
  • (n-1)/2
  • (n+1)/2
  • n/2
应该是有n+1个插入位置的 所以(n+n-1+n-2...+1)/(n+1)=n/2
发表于 2020-10-28 21:50:36 回复(0)
s=1+2+3+....+n=n(n+1)/2
avr=s/n=(n+1)/2
发表于 2017-11-28 21:13:00 回复(0)