在长度为n的顺序表中的第i(1=
举一反三
- 中国大学MOOC: 在长度为n的顺序表中的第i( 1 <= i <= n+1 )个位置上插入一个元素,其算法时间复杂度为( )。
- 在长度为n的顺序表中的第i个位置上插入一个元素,其算法时间复杂度为( )。 A: O(logn)(以2为底) B: O(1) C: O(n) D: O(n*n)
- 在一个长度为n的顺序表中第i个位置插入一个元素的算法时间复杂度为() A: O(1) B: O(n) C: O(n2) D: O(n3)
- 在下列对顺序a[n]表进行的操作中,算法时间复杂度为O(1)的是______。 A: 访问第i个元素的前驱(1<;i<;=n) B: 在第i个元素之后插入一个新元素(1<;=i<;=n) C: 删除第i个元素(1<;=i<;=n) D: 对顺序表中元素进行排序
- 在长度为n的顺序表的第i个位置上插入一个元素(1< =i< =n+1),元素的移动次数为: