万能百科  > 所属分类  > 

长度为10的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元

长度为10的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为

正确答案:

5本题说顺序存储线性表的长度为10,那么如果数据元素插入在第一个位置,需要将后面10个元素都移动一位,如果插入在第二个位置,需要将移动的元素个数为9,以此类推,直到在最后插入元素,就不需要移动原来的元素了,题目告诉我们,在每个位置插入元素的概率一样,那么其平均移动元素的个数为(0+1+2+…+10)/11=5。

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签