首页 > 试题广场 >

在含有 n 个结点的顺序存储的线性表中，在任一结点前插入一个

[单选题]

在含有 n 个结点的顺序存储的线性表中，在任一结点前插入一个结点所需移动结点的平均次数为（ ）。 

  • n
  • n/2
  • (n-1)/2
  • (n+1)/2
添加回答
牛客688777445号头像 牛客688777445号
等差数列求和乘以1/(n+1)的概率。n/2
发表于 2021-12-20 18:06:13 回复(0)
提交观点

问题信息

链表
上传者：阿奻_
难度：
1条回答 1261浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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