在顺序表中插入或删除一个数据元素, 需要平均移动____个数据元素, 移动数据元素的个数与位置_______
n
有关;
举一反三
内容
- 0
在顺序表中等概率下插入或删除一个元素，需要平均移动 (n/2) 元素，具体移动的元素个数与 (插入或删除位置) 无关
- 1
表长为n的顺序表中,若在第j个数据元素(1≤i≤n+1)之前插入一个数据元素,需要向后移动(________)个数据元素;删除第j个数据元素需要向前移动(________)个数据元素;在等概率的情况下,插入一个数据元素平均需要移动(________)个数据元素,删除一个数据元素平均需要移动(________)个数据元素。
- 2
设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中_______个数据元素;删除第i个位置上的数据元素需要移动表中_______个元素
- 3
在有n个元素的顺序表中插入一个新元素，需要平均移动 元素，具体移动的元素个数与 和 有关。
- 4
在顺序表中插入或删除一个元素，需要平均移动（ ）的元素，具体移动的元素个数与 表长和该元素在表中的位置有关。 A: 表中所有 B: 表中一半