当前位置： 找题吧 >  计算机技术与软件 高级信息系统项目管理师
[单选题]

设某有向图中有n个顶点，则该有向图对应的邻接表中有( )个表头结点。

A.n-l

B.n

C.n+l

D.2n-l

参考答案与解析：

相关试题

设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有()条有向边。

[单选题]设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有()条有向边。A.n-1B.nC.m-1D.m

  • 查看答案

    • 设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有()条有向边。

    [单选题]设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有()条有向边。A.n-1B.nC.m-1D.m

  • 查看答案

    • 设某有向图的邻接表中有n个表头节点和m个表节点，则该图中有（）条有向边。

    [单选题]设某有向图的邻接表中有n个表头节点和m个表节点，则该图中有（）条有向边。A.n-1B.nC.m-1D.m

  • 查看答案

    • 设某有向图的邻接表中有n个表头节点和m个表节点，则该图中有（）条有向边。

    [单选题]设某有向图的邻接表中有n个表头节点和m个表节点，则该图中有（）条有向边。A.n-1B.nC.m-1D.m

  • 查看答案

    • 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。

    [单选题]设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。A.e，nB.n.eC.2n，eD.n.2e

  • 查看答案

    • 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。

    [单选题]设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。A.e，nB.n.eC.2n，eD.n.2e

  • 查看答案

    • 设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。

    [单选题]设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为()。A．O(n+e)B．O(n^2)C．O(ne)D．O(n^3)

  • 查看答案

    • 设某完全无向图中有n个顶点，则该完全无向图中有（）条边。

    [单选题]设某完全无向图中有n个顶点，则该完全无向图中有（）条边。A.n（n-1）/2B.n（n-1）C.n+1D.n

  • 查看答案

    • 设某完全无向图中有n个顶点，则该完全无向图中有（）条边。

    [单选题]设某完全无向图中有n个顶点，则该完全无向图中有（）条边。A.n（n-1）/2B.n（n-1）C.n+1D.n

  • 查看答案

    • 设某完全无向图中有n个顶点，则该完全无向图中有（）条边。

    [单选题]设某完全无向图中有n个顶点，则该完全无向图中有（）条边。A.n（n-1）/2B.n（n-1）C.n+1D.n

  • 查看答案

    • 设某有向图中有n个顶点，则该有向图对应的邻接表中有( )个表头结点。