题目内容

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

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

查看答案

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

更多问题

最小生成树的构造可使用( )算法。

A.Prim算法
B.Kruskal算法
C.哈夫曼算法
D.迪杰斯特拉算

下面正确的说法是( )。

A.任何一个关键活动提前完成,将使整个工程提前完成
B.关键活动不按期完成就会影响整个工程的完成时间
C.所有关键活动都提前完成,则整个工程提前完成
D.某些关键活动若提前完成,将使整个工程提前完成

判断一个有向图是否存在回路,可以用( )。

A.深度优先遍历算法
B.拓扑排序
C.Dijkstra方法
D.广度优先遍历算法

迪杰斯特拉算法求最短路径时,是按照路径长度递增的顺序求解的。

A. 对
B. 错