在一个长度为n的链式队列中入队实现算法的时间复杂度为（)。

A.A.O(1)

B.B.O(logn)

C.C.O(n)

D.D.O(n2)

A.A.O(1)

B.B.O(n)

C.C.O(n2)

D.D.O(nlog2n)

A.O(n)

B.O(n/2)

C.O(1)

D.O(n2)

A.Dijkstra算法是按路径长度递增的顺序依次产生从某一固定源点到其他各顶点之间的最短路径。

B.若仅求单一源点到某一特定顶点之间的最短路径，则其算法的时间复杂度可以达到O(n)。

C.求图中每一对顶点间最短路径的Floyd算法的时间复杂度为O(n^3)。

D.求图中每一对顶点间的最短路径也可用Dijkstra算法实现。

A.A.算法的时间复杂度是指执行算法需要消耗的时间资源

B.B.算法的空间复杂度是指实现算法需要消耗的空间资源。

C.C.算法的时间复杂度等于算法中执行频度最多的语句数目。

D.D.算法可采用多种形式来描述，常用的有自然语言、流程图、伪代码、问题分析图等。

A.O(n2)

B.O(n)

C.O(n*log(n))

D.O(1)

A.A.线性表的顺序存储结构

B.B.队列

C.C.线性表的链式存储结构

D.D.栈

A.问题规模是n^2

B.问题规模与n^2成正比

C.执行时间等于n^2

D.执行时间与n^2成正比

A.时间复杂度

B.空间复杂度

C.冗余度

D.迭代次数