要将一个顺序表{a0,a1,……,an−1}中第i个数据元素ai(0≤i≤n-1)删除,需要移动()个数据元素。
举一反三
- 要将一个顺序表{a,a,……,a}中第i个数据元素ai(0≤i≤n-1)删除,需要移动多少个数据元素( )。 A: n-i B: i C: n-i-1 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(0≤i≤n一1)个元素,需向前移动( )个元素。
- 设顺序表中有n个数据元素,则删除第i个位置(1≤i≤n)上的数据元素需要移动表中_______个元素。
- 在含n个元素的顺序表中,算法的时间复杂度是O(1)的是( )。 A: 访问第i个元素(0≤i≤n-1)和求第i个元素的前驱元素(1≤i≤n-1) B: 在第i个元素后插入一个新元素(0≤i≤n-1) C: 删除第i个元素(0≤i≤n-1) D: 将n个元素从小到大排序