顺序表的插入和删除一个数据元素,每次操作平均只有近一半的元素需要移动
举一反三
- 顺序表插入和删除一个数据元素,每次操作平均要移动近一半的数据元素,具体的移动个数与元素位置有关。
- 在顺序表中插入或删除一个数据元素, 需要平均移动____个数据元素, 移动数据元素的个数与位置_______
- 在顺序表中,插入或删除一个元素,需要平均移动()个元素,具体移动的元素个数与()有关。
- 【判断题】在顺序表中插入和删除一个元素,平均需要移动多少个元素? 需要平均移动约表长一半的元素,因此插入、删除操作的时间复杂度都是O(n)
- 表长为n的顺序表中,若在第j个数据元素(1≤i≤n+1)之前插入一个数据元素,需要向后移动(________)个数据元素;删除第j个数据元素需要向前移动(________)个数据元素;在等概率的情况下,插入一个数据元素平均需要移动(________)个数据元素,删除一个数据元素平均需要移动(________)个数据元素。