题目内容

下面关于图的存储结构叙述中不正确的是()。

A. 用邻接矩阵存储图,占用空间大小只与图中顶点数有关,而与边数无关
B. 用邻接矩阵存储图,占用空间大小只与图中边数有关,而与顶点数无关
C. 用邻接表存储图,占用空间大小只与图中顶点数有关,而与边数无关
D. 用邻接表存储图,占用空间大小只与图中边数有关,而与顶点数无关

查看答案

搜索结果不匹配？点我反馈

更多问题

有8个结点的有向完全图有( )条边。

查看答案

图的DFS和BFS的时间复杂度相同，当用邻接矩阵存储时，时间复杂度均为O(n^2)，而当用邻接表存储时，时间复杂度为O(n+e)。

A. 对
B. 错

查看答案

完成课本188页应用题第（1）题，画出图6.32的邻接矩阵，邻接表。（最好拍照上传答案）

查看答案

Which of the following statements about zodiac sign is not true according to the text ?

A. It is a 12-year cycle labeled with animals.
B. It starts with a Tat and ends with a Pig.
C. It is not relevent to constellations.
D. It is similar to Greco-Roman zodiac.

查看答案