对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作，其耗时与n的大小无关。

A．在第i(1≤i≤n)个元素之后插入一个新元素

B．删除第i(1≤i≤n)个元素

C．对顺序表中的元素进行排序

D．访问第i(1≤i≤n)个元素的前驱和后继

A．

B．

C．

D．

[试题] 对具有n个元素的顺序表（采用顺序存储的线性表）进行 （40） 操作，其耗时与n的大小无关。（40）A．在第i（1≤i≤n）个元素之后插入一个新元素B．删除第i（1≤i≤n）个元素C．对顺序表中的元素进行排序D．访问第i（1≤i≤n）个元素的前驱和后继

[单选题]对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作，其耗时与n的大小无关。A．在第i(1≤i≤n)个元素之后插入一个新元素B．删除第i(1≤i≤n)个元素C．对顺序表中的元素进行排序D．访问第i(1≤i≤n)个元素的前驱和后继

[填空题] 在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是（）。

[填空题] 在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是（）。

[填空题] 在具有n个元素的顺序存储结构的线性表中查找某个元素，平均需要比较（）次。

[单选题]有n个结点的线性表采用顺序表作为存储结构，要删除第i(l≤i≤n+1)个结点时，需要移动的结点个数为()A．iB．n-iC．i-nD．n-i+l

[单选题]有n个结点的线性表采用顺序表作为存储结构，要在第i(l≤i≤n+l)个位置插入一个新结点时，需要移动的结点个数为()A．iB．n-iC．i-nD．n-i+l

[单选题]顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。A．O(n)B．O(log2n)C．O(n2)D．O(nlog2n)

[单选题]一个长度为n的线性表，如果采用顺序存储结构，那么当删除第i个元素(l≤,i, ≤n)时， 需要向前移动的元素数量为（ ）。A．n－i+l B．n－i C．i D．n－i-1

[问答题]在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中___________个元素。