在n个元素的线性表的数组表示中,以下时间复杂度为O（） II. 在最后一个结点后插入一个新的结点 III. 删除第一个结点 IV. 在第i个结点后插入一个结点1≤i≤n)

A.I

B.II、III

C.I、II

D.I、II、III

A.O(1)

B.O(n)2

C.O(nlogn)

D.O(n)

A.删除所有值为x的元素

B.在最后一个元素的后面插入一个新元素

C.顺序输出前k个元素

D.交换第i个元素和第n-i-1个元素的值(i=1，1，n)

A.与数组a的元素次序相同

B.与数组a的元素次序相反

C.与数组a的元素次序无关

D.以上都不对

A.堆

B. 栈

C. 队列

D. 线性表

A.0

B. 1

C. （n-1）/2

D. n/2