●对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为 (35) 。 -题库考试答案搜索网

●对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为 (35) 。

单选题

2022-01-02 06:50

A、n+1
B、n
C、n-1
D、n+边数

查看答案

正确答案

B

试题解析

【解析】采用邻接表表示的无向图，存放表头结点的数组的大小为图的顶点个数。

标签：

感兴趣题目

对于一个具有n个结点e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为______。

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

对于一个具有N个结点和E条边的无向图，若采用邻接表示，则表头向量的大小是( )

若具有n个顶点的无向图采用邻接矩阵存储方法，则该邻接矩阵一定为一个（）。

若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）

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

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

设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。

设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。

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

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

在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。

相关题目: 对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（）。; 对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（）。; ●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构（矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有／无边），则该矩阵中的非零元素数目为 (60)。(60); 若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个( )。; 若无向连通图G具有n个顶点，则以下关于图G的叙述中，错误的是( )。; 无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）; ●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。(59); ●具有n个顶点e条边的无向图的邻接表，其边表结点总数为 (50) 。; 对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为（）; 对于一个具有n个顶点的无向图，若采用邻接表数据结构表示，则存放表头节点的数组大小为(); 对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为(35)。; ●对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为 (35) 。; 设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为()。; ● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。（43）; 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和边表接点的个数分别为()。; 对于一个有n个顶点的完全无向图，其邻接矩阵中值为1的元素共有（）个。; 对于一个有n个顶点的完全无向图，其邻接矩阵中值为0的元素共有（）个。; 对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。; ●对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为 (39) 。; ●对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为 (39) 。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧