关于图的存储方法中，下列说法错误的是（）。-万卷网

题型：单选题

关于图的存储方法中，下列说法错误的是（）。

A．图的存储结构主要分为：邻接矩阵和邻接表	B．图的邻接矩阵存储方式是用两个数组来表示图：一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。
C．对于边数相对顶点较少的图，邻接矩阵结构存在对存储空间的极大浪费	D．如果图中边的数目远远大于n的平方称作稀疏图，这是用邻接表表示比用邻接矩阵表示节省空间

更新时间：2024-04-26 09:07:27 |

【知识点】 CCF—GESP Python八级

单选题

一根长度为1的小木棒，随机的折成三段，请问这三段能够组成一个三角形的概率是多少？（）。

A． 1/3	B． 1/4
C． 1/8	D． 1/2

2024-04-26

详情

单选题

有北京，雄安，天津三个城市，同样两个城市之间来回票价一样。请问火车售票部门需要准备几种车票，几种票价（）。

A． 3,3	B． 6,6
C． 6,3	D． 3,6

2024-04-26

详情

判断题

当一棵排序二叉树退化为单支二叉树后，其平均比较次数是O(N)。

A．正确

B．错误

2024-04-26

详情

判断题

在具有n个顶点、e条边的有向图中，入度+出度的和是2e。

A．正确

B．错误

2024-04-26

详情

判断题

排列问题与顺序有关，组合问题与顺序无关。

A．正确

B．错误

2024-04-26

详情

A．图的存储结构主要分为：邻接矩阵和邻接表	B．图的邻接矩阵存储方式是用两个数组来表示图：一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。
C．对于边数相对顶点较少的图，邻接矩阵结构存在对存储空间的极大浪费	D．如果图中边的数目远远大于n的平方称作稀疏图，这是用邻接表表示比用邻接矩阵表示节省空间