您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-406设有向图G用邻接矩阵A[n][n]作为存储结构,则该邻接矩阵中第 i 行上所有元素之和等于顶点 i 的,第 i 列上所有元素之和等于顶点 i 的

  • 相关试题查看更多

  • ID:9118-526
    设计一个算法将无向图的邻接矩阵转为对应邻接表的算法。

    查看解析

  • ID:9118-1285

    在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( )

    A4 B5 C6 D7

    查看解析

  • ID:9118-328

    二路归并排序的时间复杂度为( )。

    (A) O(n)   (B) O(n2)     (C) O(nlog2n)     (D) O(1og2n)

    查看解析

  • ID:9118-270
    设某有向图中有n个顶点,则该有向图对应的邻接表中有( )个表头结点。
    (A) n-1   (B) n   (C) n+1   (D) 2n-1

    查看解析

  • ID:9118-368
    设在一棵度数为3的树中,度数为3的结点数有2个,度数为2的结点数有1个,度数为1的结点数有2个,那么度数为0的结点数有( )个。
    (A) 4       (B) 5       (C) 6        (D) 7

    查看解析