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