在n个元素的顺序表尾部插入一个新元素需移动()个元素
A: 1
B: 0
C: n
D: n-1
A: 1
B: 0
C: n
D: n-1
举一反三
- 一般情况下,顺序表中在第i(1≤i≤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个元素从小到大排序
- 在一个长度为n的顺序表的第i(1≤i≤n+1)个元素之前插入一个元素,需向后移动个元素,删除第i(1≤i≤n)个元素时,需向前移动个元素
- 在一个长度为n的顺序表中删除第i(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个元素从小到大排序