在（）的情况下的代理行为不属于无权代理行为。 A．没有合法授权 B．超越代理权 C．代理

B、都是O(1)，表示运行时间都是1。

C、都是O(1)，表示运行时间都是常数，也就是说A代码和B代码的运行时间相同。

D、都是O(1)，表示运行时间是常数，意思是说，两段代码的运行时间，不随着问题规模N的变化而变化。

以下是一个对数组A(含有n个数值元素)进行排序的算法伪代码，请问它的平均时间复杂度是多少()

A.O(n)

B.O(n^2)

C.O(1)

D.O(log(n))

对于一个具有n个结点的单链表，已知p所指结点后插入一个新结点的时间复杂度是O(1)；在给定值为x的结点后插入一个新结点的时间复杂度是【 】。

A．计数排序的平均时间复杂度是O (n + k )

B．计数排序最好情况下的时间复杂度为O（n + k）

C．计数排序最好情况下的空间复杂度为O（n + k）

D．计数排序的复杂度为 O（n + k）

A．O(1),O(n)

B．O(n),O(n)

C．O(1),O(1)

D．O(n),O(1)

向具有n个结点的堆中插入一个新元素的时间复杂度为（），删除一个元素的时间复杂度为（）。

A．O(1)

B．O(n)

C．O(nlog2n)

D．O(nlog2n)

对于一个具有11个结点的单链表，已知p所指结点后插入一个新结点的时间复杂度是O(1)；在给定值为x的结点后插入一个新结点的时间复杂度是【 】。

问题1中伪代码的时间复杂度为(6)(用O符号表示)。

A．O(n^2)

B．O(nlogn)

C．O(logn)

D．O(n)