题目内容

无向图G的邻接矩阵一定是______

A. 对称矩阵
B. 对角矩阵
C. 三角矩阵
D. 单位矩阵

查看答案

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

更多问题

迪杰斯特拉(Dijkstra)算法的功能是______

A. 求图中某顶点到其他顶点的最短路径
B. 求图中所有顶点之间的最短路径
C. 求图的最小生成树
D. 求图的拓扑排序序列

对需要频繁插入和删除结点的线性表，适合的存储方式是______

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

算法的时间复杂度表征的是______

A. 算法的可读性
B. 算法的难易程度
C. 执行算法所耗费的时间
D. 执行算法所耗费的存储空间

若采用邻接矩阵A存储有向图G，则结点k的入度等于A中______

A. 结点k对应行元素之和
B. 结点k对应列元素之和
C. 结点k对应行和列元素之和
D. 非零元素之和