顺序表中插入、删除数据元素通常需要移动数据元素。
对
举一反三
- 顺序表中插入、删除数据元素通常需要移动数据元素。 A: 正确 B: 错误
- 在顺序表中插入或删除一个数据元素, 需要平均移动____个数据元素, 移动数据元素的个数与位置_______
- 表长为n的顺序表中,若在第j个数据元素(1≤i≤n+1)之前插入一个数据元素,需要向后移动(________)个数据元素;删除第j个数据元素需要向前移动(________)个数据元素;在等概率的情况下,插入一个数据元素平均需要移动(________)个数据元素,删除一个数据元素平均需要移动(________)个数据元素。
- 设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中_______个数据元素;删除第i个位置上的数据元素需要移动表中_______个元素
- ______ 在顺序表中插入或删除一个数据元素时,移动数据元素的个数与 有关
内容
- 0
顺序表的插入和删除一个数据元素,每次操作平均只有近一半的元素需要移动
- 1
1. 对于采用顺序存储结构的线性表,当随机插入一个数据元素时,平均移动表中________元素;删除一个数据元素时,平均移动表中________元素。
- 2
以下哪些是顺序表的特点? A: 随机存取 B: 顺序存取 C: 插入删除元素时需要移动表中元素 D: 插入删除元素时不需要移动表中元素
- 3
在表长为n的顺序表中插入一个数据元素,平均需要移动约____个数据元素。
- 4
在顺序表中插入或者删除一个元素,需要平均移动______ 元素。