题目内容

无向图使用邻接矩阵存储,则顶点i的度为( )。

A. 矩阵中所有元素之和
B. 第i行元素之和
C. 第i列元素之和
D. 第i行和第i列元素之和

查看答案

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

更多问题

遍历图有( )等方法。

A. 中序遍历
B. 后序遍历
C. 深度优先遍历
D. 广度优先遍历

图的逆邻接表存储结构只适用于( )。

A. 有向图
B. 有向网
C. 无向图
D. 无向网

下列( )算法可以求图的最小生成树。

A. 普里姆(Prim)算法
B. 迪杰斯特拉(Dijkstra)算法
C. 弗洛伊德(Floyd)算法
D. 克鲁斯卡尔(Kruskal)算法

顺序查找法不适合于存储结构为( )的线性表。

A. 散列存储
B. 顺序存储或链式存储
C. 压缩存储
D. 索引存储