顺序表在删除最后一个元素时,也需要移动元素
错
举一反三
内容
- 0
在顺序表中，插入或删除一个元素，需要平均移动（）个元素，具体移动的元素个数与（）有关。
- 1
表长为n的顺序表中,若在第j个数据元素(1≤i≤n+1)之前插入一个数据元素,需要向后移动(________)个数据元素;删除第j个数据元素需要向前移动(________)个数据元素;在等概率的情况下,插入一个数据元素平均需要移动(________)个数据元素,删除一个数据元素平均需要移动(________)个数据元素。
- 2
在顺序表中插入或删除一个数据元素, 需要平均移动____个数据元素, 移动数据元素的个数与位置_______
- 3
在顺序表中插入或者删除一个元素,需要平均移动______ 元素。
- 4
设顺序表长为n，在表中插入、删除元素需要移动元素，问： 1）在等概率情形下, 在顺序表中插入一个元素, 平均需要移动多少个元素? 2）在等概率情形下, 在顺序表进行删除一个元素, 平均需要移动多少个元素?