itgle.com

在有向图的邻接表表示中,顶点v的边单链表中的结点个数等于()。A.顶点v的度B.顶点v的出度C.顶点v的入度D.依附于顶点v的边数

题目
在有向图的邻接表表示中,顶点v的边单链表中的结点个数等于()。

A.顶点v的度

B.顶点v的出度

C.顶点v的入度

D.依附于顶点v的边数

相似考题

1.在n个顶点和e条边的无向图的邻接表中,边结点的个数为()。A.nB.n*eC.eD.2*e

2.对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。A．nB．n+1C．n-1D．n+e

3.对于下面的有向图，其邻接矩阵是一个（41）的矩阵, 采用邻接链表存储时，顶点0的表结点个数为 2，顶点3的表结点个数为0，顶点1的表结点个数为（42）。 A.0 B.1 C.2 D.3

4.在有向图的邻接表表示中,顶点v在边单链表中出现的次数是()。A.顶点v的度B.顶点v的出度C.顶点v的入度D.依附于顶点v的边数

参考答案和解析
参考答案：B
更多“在有向图的邻接表表示中,顶点v的边单链表中的结点个数等于()。 ”相关问题

  • 第1题：

    对于下面的有向图，其邻接矩阵是一个（ ）的矩阵。采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为（请作答此空）。

    A.0
    B.1
    C.2
    D.3

    答案：C
    解析：
    本题考查数据结构邻接矩阵的基础知识。邻接矩阵：表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图，其中V={v1,v2,…,vn} 。G的邻接矩阵是一个具有下列性质的n阶方阵：①对无向图而言，邻接矩阵一定是对称的，而且主对角线一定为零（在此仅讨论无向简单图），副对角线不一定为0，有向图则不一定如此。②在无向图中，任一顶点i的度为第i列（或第i行）所有非零元素的个数，在有向图中顶点i的出度为第i行所有非零元素的个数，而入度为第i列所有非零元素的个数。③用邻接矩阵法表示图共需要n^2个空间，由于无向图的邻接矩阵一定具有对称关系，所以扣除对角线为零外，仅需要存储上三角形或下三角形的数据即可，因此仅需要n（n-1）/2个空间。因此有向图有7个结点，则是一个7×7 的矩阵。顶点1分别可以指向2和5，所以表的结点个数为2。第一空正确答案为：D，第二空正确答案为：C

  • 第2题：

    13、在有向图的邻接表存储结构中，顶点v在链表中出现的次数是（）。

    A．顶点v的入度

    B．顶点v的度

    C．顶点v的出度

    D．依附于顶点v的边数


    1, 3, 2, 4, 5

  • 第3题：

    3、在有向图的邻接表中，第i个链表中的表结点数是（）。

    A．顶点 Vi 的度

    B．顶点 Vi 的出度

    C．顶点 Vi 的入度

    D．依附于顶点 Vi 的边数


    B

  • 第4题：

    48、在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。

    A．出度数

    B．入度数

    C．度数

    D．度数+1


    出度数

  • 第5题：

    在有向图的邻接表存储结构中，顶点v在链表中出现的次数是（）。

    A．顶点v的入度

    B．顶点v的度

    C．顶点v的出度

    D．依附于顶点v的边数


    C

相关内容