某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是( )。 A.有向图的邻接矩阵可以是对称矩阵 B.第i行的非零元素个数为顶点i的出度 C.第i行的非零元素个数为顶点i的入度 D.有向图的邻接矩阵中非零元素个数为图中弧的数目

题目

某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是( )。

A.有向图的邻接矩阵可以是对称矩阵
B.第i行的非零元素个数为顶点i的出度
C.第i行的非零元素个数为顶点i的入度
D.有向图的邻接矩阵中非零元素个数为图中弧的数目

相似考题

1.● 以下关于图及其存储结构的叙述中，正确的是（41）。（41）A. 无向图的邻接矩阵一定是对称的B. 有向图的邻接矩阵一定是不对称的C. 无向图采用邻接表存储更节省存储空间D. 有向图采用邻接表存储更节省存储空间

2.邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。()

3.邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图()此题为判断题(对，错)。

4.● 从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（60）。（60）A．有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储B．无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储C．完全图适合采用邻接矩阵存储D．完全图适合采用邻接表存储

更多“某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是( )。 ”相关问题

第1题：

设某有向无环图的顶点个数为n、弧数为e，那么用邻接表存储该图时，实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。
若有向图采用邻接矩阵表示(例如，图4-1所示有向图的邻接矩阵如图4-3所示)，且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作，那么对于有n个顶点、e条弧的有向无环图，实现上述拓扑排序算法的时问复杂度是(7)。

正确答案：(6)O(n+e) (7)O(n²)
(6)O(n+e) (7)O(n²) 解析：邻接表：对有n个顶点和e条弧的有向图而言，在拓扑排序中，若有向图无环，则每个顶点进出队列各一次，共执行e次，搜索算法时间复杂度是由n和e共同决定的，所以总的时间复杂度为O(n+e)。
当用邻接矩阵：对于每个顶点，查找相邻边的时间复杂度是O(n)，一共有n个顶点，所以总的时间复杂度是O(n²)。
第2题：

以下关于图及其存储结构的叙述中，正确的是( )。
A．无向图的邻接矩阵一定是对称的
B．有向图的邻接矩阵一定是不对称的
C．无向图采用邻接表存储更节省存储空间
D．有向图采用邻接表存储更节省存储空间

正确答案：A
解析：邻接矩阵(Adjacency Matrix)是表示顶点之间相邻关系的矩阵。无向图的邻接矩阵一定是对称的，而有向图的邻接矩阵不一定对称。邻接表是图的一种链式存储结构。对图的每个顶点建立一个单链表(n个顶点建立n个单链表)，第i个单链表中的结点包含顶点Vi的所有邻接顶点，又称链接表。
第3题：

某图G的邻接矩阵如下所示。以下关于该图的叙述中，错误的是（）。
A.该图存在回路（环）B.该图为完全有向图C.图中所有顶点的入度都大于0D.图中所有顶点的出度都大于0

正确答案：B
第4题：

某图 G 的邻接表如下所示。以下关于图 G的叙述中，正确的是 ( ) 。
A. G 是强连通图 B. G 是有 7 条弧的有向图C. G 是完全图 D. G 是有 7条边的无向图

正确答案：B
第5题：

某有向图G的邻接表如下图所示,可看出该图中存在弧,而不存在从顶点Vi出发的弧。关于图G的叙述中,错误的是()。

A.G中存在回路
B.G中每个顶点的入度都为1
C.G的邻接矩阵是对称的
D.G中不存在弧瓜

答案：C
解析：
根据题干邻接表得到的图如下：
第6题：

无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。

正确答案:错误
第7题：

一个无向图采用邻接矩阵存储方法，其邻接矩阵一定是一个（）。

正确答案:对称矩阵
第8题：

存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。

正确答案:正确
第9题：

存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。

正确答案:正确
第10题：

邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。

正确答案:错误
第11题：

判断题
邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。
A
对
B
错

正确答案：错
解析：暂无解析
第12题：

判断题
邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
A
对
B
错

正确答案：对
解析：暂无解析
第13题：

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1…n，1…n]，且压缩存储在B(1…k)中，则k的值至少为(63)。
A．
B．
C．
D．

正确答案：B
解析：具有n个节点的简单无向图的邻接矩阵是对称矩阵。对称矩阵关于主对角线对称，因此只需存储上三角或下三角部分即可。例如，只存储上三角中的元素aij，其特点是j≤i且1≤i≤n，对于上三角中的元素aij，它与对应的aij相等，因此当访问的元素在上三角时，直接去访问和它对应的下三角元素即可。由此可知，原来n×n个存储单元，现在只需要n(n+1)/2个存储单元。另外，由于简单无向图中没有自环，因此主对角线的元素无须存储，因此至少需要n(n-1)/2个存储单元。
第14题：

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1..n, 1..n]，且压缩存储在B[1..A]中，则k的值至少为(43)。
A．
B．
C．
D．

正确答案：B
解析：具有n个节点的简单无向图的邻接矩阵是对称矩阵。对称矩阵关于主对角线对称，因此只需存储上三角或下三角部分即可。例如，只存储上三角中的元素aij，其特点是j≤i且1≤i≤n，对于上三角中的元素aij，它与对应的aij相等，因此当访问的元素在上三角时，直接去访问和它对应的下三角元素即可。由此可知，原来n×n个存储单元，现在只需要n(n+1)/2个存储单元。另外，由于简单无向图中没有自环，因此主对角线的元素无须存储，因此至少需要n(n-1)/2个存储单元。
第15题：

某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是（）。
A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目

正确答案：C
第16题：

●以下关于图的存储结构的叙述中，正确的是(43)。
(43)A．有向图的邻接矩阵一定是对称的
B．有向图的邻接矩阵一定是不对称的
C．无向图的邻接矩阵一定是对称的
D．无向图的邻接矩阵一定是不对称的

正确答案：C
第17题：

某有向图G的邻接表如下图所示，可看出该图中存在弧，而不存在从顶点v.出发的弧。以下关于图G的叙述中，错误的是（）

A.G中存在回路
B.G中每个顶点的入度都为1
C.G的邻接矩阵是对称的
D.不存在弧小于V3,vi>

答案：C
解析：
第18题：

如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。

正确答案: O(N²)
第19题：

无向图的邻接矩阵是一个（），有向图的邻接矩阵是一个（）

正确答案:对称矩阵；无规律
第20题：

有向图G用邻接矩阵A[n][n]存储，其第i行的所有元素之和等于顶点i的（）。

正确答案:出度
第21题：

无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的

正确答案:错误
第22题：

邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。

正确答案:错误
第23题：

判断题
存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。（）
A
对
B
错

正确答案：对
解析：
第24题：

填空题
无向图的邻接矩阵是一个（），有向图的邻接矩阵是一个（）

正确答案：对称矩阵,无规律
解析：暂无解析

题目

相似考题

更多“某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是( )。 ”相关问题

相关内容