顺序表可以实现的操作有()。
A: 随机获得第i个元素
B: 不需要移动元素情况下,删除第i个元素
C: 不需要移动元素情况下,在第i个位置插入元素
D: 起初不分配顺序表的所有空间,每插入一个元素现分配存储空间
A: 随机获得第i个元素
B: 不需要移动元素情况下,删除第i个元素
C: 不需要移动元素情况下,在第i个位置插入元素
D: 起初不分配顺序表的所有空间,每插入一个元素现分配存储空间
举一反三
- 一般情况下,顺序表中在第i(1≤i≤n)个元素之前插入一个元素时,需移动()个元素;若要删除第i (1≤i≤n)个元素时,需移动()个元素。
- 设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中_______个数据元素;删除第i个位置上的数据元素需要移动表中_______个元素
- 从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需向前移动__1__个元素,在第i个位置插入一个元素时,需要移动__2__个元素。
- 向长度为n的顺序表第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动____个元素。删除第i个元素(1≤i≤n)时,需向前移动 ____个元素。在等概率的状态下,插入一个元素,需要平均移动 ____个元素,删除一个元素,需要平均移动 _____个数据元素。
- 在顺序表L中有n个数据元素,在表中第i个位置插入一个数据元素,需要移动()个元素。