1、在长度为n的顺序表中的第i(1 <= i <= n+1 )个位置上插入一个元素,其算法时间复杂度为()。A.O(logn)(以2为底)B.O(1)C.O(n)D.O(n*n)

1、在长度为n的顺序表中的第i(1 <= i <= n+1 )个位置上插入一个元素,其算法时间复杂度为()。

A.O(logn)(以2为底)

B.O(1)

C.O(n)

D.O(n*n)


参考答案和解析
O(n)

相关考题:

在长度为n的顺序表的第i个位置上插入一个元素(1≤i≤n+1),元素的移动次数为:()。A.n–i+1B.n–iC.iD.i–1

若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。A.O(0)B.O(1)C.O(n)D.O(n2)

在一个长度为n的顺序表中,在第i个元素(1≤i≤n+1)之前插入一个新元素时须向后移动()个元素。 A.n-iB、n-i+1C、n-i-1D、I

在一个长度为n的顺序存储结构的线性表中,向第i个元素(1≤i≤n+1)位置插入一个元素时,需要从后向前依次后移()个元素。 A、n-iB、n-i+lC、n-i-lD、i

在下列对单链表进行的操作中,算法时间复杂度为O(n)的是()。 A、访问第i个元素的前驱(1B、在第i个元素之后插入一个新元素(1≤i≤n)C、删除第i个元素(1≤i≤n)D、对表中元素进行排序

在一个长度为n的顺序存储结构的线性表中,向第i(1£i£n+1)个元素之前插入新元素时,需向后移动回答()个数据元素。

设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移动元素个数为()。 A.n-i+1B.n-i-1C.n-iD.i

向一个长度为n的顺序表中第i个元素(0≤i≤n)位置插入一个新元素时,需要从后向前依次后移(32)个元素。A.n-iB.n-i+1C.n-i-1D.i

若长度为n的线性表采用顺序存储结构,在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。A.O(0)B.O (1)C.O(n)D.O(n2)

一般情况下在长度为n的顺序结构线性表中,在第1个元素(0<I<n+1)之前插入一个元素时,需要向后移动的元素个数为( )。A.n-iB.n-I-1C.n-I+1D.1

在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素,元素的移动次数为______。A. n-i+1B.n-iC.iD.i-1

在长度为n的顺序表中,删除第i个元素(0<i<n+1)时,需向前移动的元素个数为( )。A.n-iB.n-i-1C.n-i+lD.i

在长度为n的顺序表中,求第i个元素的直接前驱,算法的时间复杂度为0(1)。()

在一个长度为n的顺序存储结构的线性表中,向第i(1£i£n+1)个元素之前插入新元素时,需向后移动()个数据元素。

在长度 n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素,元素的移动次数为()A、n-i+1B、n-iC、iD、i-1

在一个长度为n的顺序存储线性表中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要从后向前依次后移()个元素。A、n-iB、n-i+1C、n-i-1D、i

在一个长度为n的顺序表的第i(1≤i≤n+1)个元素之前插入一个元素,需向后移动()个元素,删除第i(1≤i≤n)个元素时,需向前移动()个元素。

在长度为n的顺序表的第i个位置上插入一个元素(1≤i≤n+1),元素的移动次数为()。A、n–i+1B、n–iC、iD、i–1

在一个长度为n的顺序表中,向第i个元素(1≤i≤n+1)位置插入一个新元素时,需要从后向前依次后移()个元素。A、 n-iB、 iC、 n-i-1D、 n-i+1

在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为0。

单选题在一个长度为n的顺序表中,向第i个元素(1≤i≤n+1)位置插入一个新元素时,需要从后向前依次后移()个元素。A n-iB iC n-i-1D n-i+1

单选题在一个长度为n的顺序存储线性表中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要从后向前依次后移()个元素。An-iBn-i+1Cn-i-1Di

单选题在一个长度为n的顺序表中,向第iI个元素(1≤i≤n+1)位置插入一个新元素时,需要从后向前依次后移()个元素。An-iBn-i+1Cn-i-1Di

单选题在长度为n的顺序表的第i个位置上插入一个元素(1≤i≤n+1),元素的移动次数为()。An–i+1Bn–iCiDi–1

填空题在一个长度为n的顺序表的第i(1≤i≤n+1)个元素之前插入一个元素,需向后移动()个元素,删除第i(1≤i≤n)个元素时,需向前移动()个元素。

单选题若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。AO(log2n)BO(1)CO(n)DO(n2)

填空题在一个长度为n的顺序存储结构的线性表中,向第i(1£i£n+1)个元素之前插入新元素时,需向后移动()个数据元素。

单选题在长度 n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素,元素的移动次数为()An-i+1Bn-iCiDi-1