主题:[讨论]线性表的问题
设A是一个线性表(a1...an),采用顺序存储结构,在等概率的情况下,平均每插入一个元素需要移动多少元素呢?若插在ai和ai+1之间的概率为2*(n-i)/n*(n+1),则平均每插入一个元素所要移动的元素个数又是多少呢?
表长为N的顺序存储的线性表,当在任何位置上插入或删除一个元素的概率相等时,插入一个移动元素的平均个数是多少?删除一个呢?
请写出详细步骤,谢谢。
表长为N的顺序存储的线性表,当在任何位置上插入或删除一个元素的概率相等时,插入一个移动元素的平均个数是多少?删除一个呢?
请写出详细步骤,谢谢。