48、在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。A．出度数B．入度数C．度数D．度数+1

题目

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

A．出度数

B．入度数

C．度数

D．度数+1

相似考题

1.对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应逆邻接表中该顶点单链表中的结点数为()。A、k1B、k2C、k1-k2D、k1+k2

2.阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]邻接表是图的一种顺序存储与链式存储结合的存储方法。其思想是：对于图G中的每个顶点 vi，将所有邻接于vi的顶点vj连成一个单链表，这个单链表就称为顶点vi的邻接表，其中表头称作顶点表结点VertexNode，其余结点称作边表结点EdgeNode。将所有的顶点表结点放到数组中，就构成了图的邻接表AdjList。邻接表表示的形式描述如下： define MaxVerNum 100 /*最大顶点数为100*/typedef struct node{ /*边表结点*/int adjvex; /*邻接点域*/struct node *next; /*指向下一个边表结点的指针域*/ }EdgeNode;typedef struct vnode{ /*顶点表结点*/int vertex; /*顶点域*/EdgeNode *firstedge; /*边表头指针*/}VertexNode;typedef VertexNode AdjList[MaxVerNum]; /*AdjList是邻接表类型*/typedef struct{AdjList adjlist; /*邻接表*/int n; /*顶点数*/}ALGraph; /*ALGraph是以邻接表方式存储的图类型*/深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。下面的函数利用递归算法，对以邻接表形式存储的图进行深度优先搜索：设初始状态是图中所有顶点未曾被访问，算法从某顶点v出发，访问此顶点，然后依次从v的邻接点出发进行搜索，直至所有与v相连的顶点都被访问；若图中尚有顶点未被访问，则选取这样的一个点作起始点，重复上述过程，直至对图的搜索完成。程序中的整型数组visited[]的作用是标记顶点i是否已被访问。[函数]void DFSTraverseAL(ALGraph *G)/*深度优先搜索以邻接表存储的图G*/{ int i;for(i=0;i＜(1);i++) visited[i]=0;for(i=0;i＜(1);i++)if((2)) DFSAL(G,i);}void DFSAL(ALGraph *G,int i) /*从Vi出发对邻接表存储的图G进行搜索*/{ EdgeNode *p;(3);p=(4);while(p!=NULL) /*依次搜索Vi的邻接点Vj*/{ if(! visited[(5)]) DFSAL(G,(5));p=p-＞next; /*找Vi的下一个邻接点*/}}

3.对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。A、 2*nB、 2*eC、 nD、 e

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

更多“48、在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。”相关问题

  • 第1题：

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

    A.顶点v的度

    B.顶点v的出度

    C.顶点v的入度

    D.依附于顶点v的边数


    参考答案：B

  • 第2题：

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

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

    答案：C
    解析：

  • 第3题：

    对于如下所示的有向图，其邻接矩阵是一个（ ）的矩阵，采用邻接链表存储时顶点的表结点个数为2，顶点5的表结点个数为0，顶点2和3的表结点个数分别为（请作答此空）

    A.2.1
    B.2.2
    C.3.4
    D.4.3

    答案：B
    解析：
    如果是采用邻接表的方式存储，那么对于顶点V0来说，结点个数是2。

    同理，题干是5个结点的有向图若采用邻接矩阵存储是一个5*5 的矩阵，若采用邻接表的方式存储，顶点2和3的表结点个数分别为2、2。

  • 第4题：

    有向图的邻接表的第i个链表中的边结点数目是第i个顶点的（）。

    • A、边数
    • B、度数
    • C、入度
    • D、出度

    正确答案:D

  • 第5题：

    在有向图的邻接表和逆邻接表表示中，每个顶点邻接表分别链接着该顶点的所有（）和（）结点。


    正确答案:出边；入边

  • 第6题：

    在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（），对于有向图来说等于该顶点的（）


    正确答案:度数；出度数

  • 第7题：

    在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（）。

    • A、 n
    • B、 2n
    • C、 e
    • D、 2e

    正确答案:A

  • 第8题：

    在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。

    • A、入边
    • B、出边
    • C、入边和出边
    • D、不是出边

    正确答案:A

  • 第9题：

    单选题
    对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（）。
    A

     k1

    B

     k2

    C

     k1-k2

    D

     k1+k2


    正确答案： C
    解析： 暂无解析

  • 第10题：

    填空题
    在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（）；对于有向图来说等于该顶点的（）。

    正确答案： 度,出度
    解析： 暂无解析

  • 第11题：

    单选题
    若邻接表中的有奇数个表结点，则一定（）
    A

    图中有奇数个顶点

    B

    图中有偶数个顶点

    C

    图为无向图

    D

    图为有向图


    正确答案： D
    解析： 暂无解析

  • 第12题：

    填空题
    对于具有n个顶点和e条边的有向图和无向图，在它们对应的邻接表中，所含边结点的个数分别为（）和（）

    正确答案： 2e,e
    解析： 暂无解析

  • 第13题：

    采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为（）。

    A.0

    B.1

    C.2

    D.3


    正确答案：C

  • 第14题：

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

    A.3X4
    B.4X3
    C.6X6
    D.7X7

    答案：D
    解析：

  • 第15题：

    对于如下所示的有向图，其邻接矩阵是一个（请作答此空）的矩阵，采用邻接链表存储时顶点的表结点个数为2，顶点5的表结点个数为0，顶点2和3的表结点个数分别为（ ）

    A.5*5
    B.5*7
    C.7*5
    D.7*7

    答案：A
    解析：
    有向图的邻接矩阵如下。可以看出有4个结点的邻接矩阵是一个4*4 的矩阵。

    同理，题干是5个结点的有向图若采用邻接矩阵存储是一个5*5 的矩阵

  • 第16题：

    在有向图的邻接表中，顶点Vi在表结点中出现的次数是顶点Vi的（）。

    • A、度
    • B、入度
    • C、出度
    • D、依附于顶点Vi的弧数

    正确答案:B

  • 第17题：

    对于具有n个顶点和e条边的有向图，在其对应的邻接链表中一共包含（）个表结点。


    正确答案:e

  • 第18题：

    对于具有n个顶点和e条边的有向图和无向图，在它们对应的邻接表中，所含边结点的个数分别为（）和（）


    正确答案:2e；e

  • 第19题：

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

    • A、出边数
    • B、入边数
    • C、度数
    • D、度数减1

    正确答案:A

  • 第20题：

    若邻接表中的有奇数个表结点，则一定（）

    • A、图中有奇数个顶点
    • B、图中有偶数个顶点
    • C、图为无向图
    • D、图为有向图

    正确答案:D

  • 第21题：

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

    出边数

    B

    入边数

    C

    度数

    D

    度数减1


    正确答案： C
    解析： 暂无解析

  • 第22题：

    单选题
    对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。
    A

    k1

    B

    k2

    C

    k1-k2

    D

    k1+k2


    正确答案： B
    解析： 暂无解析

  • 第23题：

    填空题
    在有向图的邻接表和逆邻接表表示中，每个顶点邻接表分别链接着该顶点的所有（）和（）结点。

    正确答案： 出边,入边
    解析： 暂无解析

  • 第24题：

    单选题
    在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（）。
    A

     n

    B

     2n

    C

     e

    D

     2e


    正确答案： C
    解析： 暂无解析

相关内容