设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为____。A.O(1)B.O(n)C.O(n2)D.O(log2n)

题目

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

A.O(1)

B.O(n)

C.O(n2)

D.O(log2n)

相似考题

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

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

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

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

更多“设一个广义表中结点的个数为n,则求广义表深度算法的时间复杂度为____。A.O(1)B.O(n)C.O(n2)D.O(lo ”相关问题

  • 第1题：

    对具有 n 个元素的有序表采用折半查找，则算法的时间复杂度为（)。

    A．O(n)

    B．O(n2)

    C．O(1)

    D．O(logn)


    O(log2n)

  • 第2题：

    在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为（)。

    A．O(n)

    B．O(n+e)

    C．O(n2)

    D．O(n3)


    B

  • 第3题：

    设N个顶点E条边的图用邻接表存储，则求每个顶点入度的时间复杂度为：

    A．O(N)

    B．O(N2)

    C．O(N+E)

    D．O(N×E)


    C

  • 第4题：

    顺序表的插入操作的时间复杂度为（）。

    A．O（n）

    B．O（1）

    C．O（n2）

    D．O（n3）


    O(n)

  • 第5题：

    设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）.

    A．O(n)

    B．O(log2n)

    C．O(1)

    D．O(n2)


    O(1)

相关内容