在一个顺序表的表尾插入一个元素的时间复杂性的量级为

A.O(n)

B.O(1)

C.O(n*n)

D.O(log2n)

A.O(n)

B.O(1)

C.O(n*n)

D.O(log2n)

A.O(n)

B.O(1)

C.O(n*n)

D.以上都不是

A.O(n)

B.O(n/2)

C.O(1)

D.O(n的平方)

A.O(n)

B.O(n/2)

C.O(1)

D.O(n的平方)

A.O(n)

B.O(1)

C.O(n*m)

D.Olog2n)

A、O(n)

B、O(n*n)

C、O(1)

D、O(0)

在顺序存储结构上实现输出受限的双端循环队列的入列和出列(只允许队头出列)算法。设每个元素表示一个待处理的作业，元素值表示作业的预计时间。入队列采取简化的短作业优先原则，若一个新提交的作业的预计执行时间小于队头和队尾作业的平均时间，则插入在队头，否则插入在队尾。

A.顺序查找（即：从表头开始依次查找每项元素）

B.表头插入或删除（即：在表头插入元素或删除表头元素）

C.表中插入或删除（即：对于给出位置的表中某元素a，在a之后插入元素或删除a之后的一个元素）

D.表尾插入或删除（即：在表尾插入元素或删除表尾元素）