在表长为m的顺序存储的线性表中插入一个元素，需要平均移动()

[填空题]

在表长为m的顺序存储的线性表中插入一个元素，需要平均移动1个元素，移动元素的个数与2有关。

查看答案及解析

阳光在左，影子在右

插入位置有m+1个，需要移动的元素个数从0到m，所以平均移动次数为m*(m+1)/2/(m+1)=m/2

发表于 2017-06-26 11:31:55 回复(0)

好吃不过炸酱面

插入移动的元素总共0+1+2.....+m＝(1+m)m/2，插入次数m+1

发表于 2017-07-14 08:29:48 回复(0)

n不正

填空题都是反人类啊

发表于 2017-06-02 22:15:14 回复(0)

提交观点

问题信息

链表

上传者：阿奻_

难度：

3条回答 7收藏 1717浏览

扫一扫，把题目装进口袋