刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
单选题
在含有n个元素的顺序存储线性表中,等概率删除任一元素时,平均需要移动多少元素?
A
B
C
D
使用微信搜索喵呜刷题,轻松应对考试!
答案:
解析:
本题考查数据结构基础知识。在含有n个元素的线性表中,等概率删除其中任一个元素时,需要考虑删除不同位置元素时移动元素的情况。删除第一个元素时需要移动n-1个元素,删除最后一个元素时不需要移动任何元素。由于等概率删除,所以平均需要移动的元素个数是通过对每个位置被删除时移动的元素数进行加权平均计算得出。根据公式计算,平均需要移动的元素个数为(n-1)/2,因此答案为C。
创作类型:
原创
本文链接:在含有n个元素的顺序存储线性表中,等概率删除任一元素时,平均需要移动多少元素?
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!



