数据结构问题对于一个长度为N的顺序线性表,假设在任何位置上插入是等概率的,插入一个元素和删除一个元素分别平均要移动多少个

数据结构问题
对于一个长度为N的顺序线性表,假设在任何位置上插入是等概率的,插入一个元素和删除一个元素分别平均要移动多少个元素。
答案是:(n+1)/2 (n-1)/2
具体怎么算不知道,求高手指点
carrychen220 1年前 已收到1个回答 举报

PartyForTwo 幼苗

共回答了16个问题采纳率:87.5% 举报

恩。
你考虑一下,插入的可能有n+1个位置。
而删除只有n个位置。

1年前

3
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.029 s. - webmaster@yulucn.com