设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为___

题目内容（请给出正确答案）

设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为____。

A.O(1)

B.O(n)

C.O(n2)

D.O(log2n)

参考答案

考题对于长度为n的顺序存储的线性表,访问结点和插入、删除结点的平均时间复杂度为()。 A.O(0)B.O(1)C.O(n)D.O(n2)

查看答案

考题在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。A.O(n)B.O(n+e)C.O(n2)D.O(n3)

查看答案

考题设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(1)。A．O(lgn)B．O(nlgn)C．O(n)D．O(n2)

查看答案

考题设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )A．O(n)B．O(n+e)C．O(n2)D．O(n×e)

查看答案

考题对具有 n 个元素的有序表采用折半查找，则算法的时间复杂度为（)。A．O(n)B．O(n2)C．O(1)D．O(logn)

查看答案

考题顺序表的插入操作的时间复杂度为（）。A．O（n）B．O（1）C．O（n2）D．O（n3）

查看答案

考题在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为（)。A．O(n)B．O(n+e)C．O(n2)D．O(n3)

查看答案

考题设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）.A．O(n)B．O(log2n)C．O(1)D．O(n2)

查看答案

考题设N个顶点E条边的图用邻接表存储，则求每个顶点入度的时间复杂度为：A．O(N)B．O(N2)C．O(N+E)D．O(N×E)

查看答案

热门标签