2.2.4在线性表{a0,a1,...,an-1}中的第i(0<=i<=n-1)个位置之前插入一个新的数据元素,会引起______ 个数据元素的移动操作。
举一反三
- 要将一个顺序表{a0,a1,……,an−1}中第i个数据元素ai(0≤i≤n-1)删除,需要移动()个数据元素。
- 在顺序表的第i(0<i<n)个元素之前插入一个元素时,需移动 个元素。 A: 0 B: 1 C: n-i D: n-i+1
- 2.7 要将一个顺序表{a0,a1,......,an-1}中第i个数据元素ai(0<=i<=n-1)删除,需要移动( )个数据元素。 A. i B. n-i-1 C. n-i D. n-i+1 A: B: C: D:
- 若长度为n的非空线性表采用顺序存储结构,在表的第i个位置插入一个数据元素,i的合法值应该是( )。 A: 1≤i≤n B: 1≤i≤n+1 C: 0≤i≤n D: 0≤i≤n-1
- n个元素的顺序表中,算法的时间复杂度是O(1)的操作是________。 A: 访问第i个元素(0<=i<=n-1) B: 在第i (0<=i<=n-1)元素后插入一个新元素 C: 删除第i个元素(0<=i<=n-1) D: 将n个元素从小到大排序