相关考题
-
单项选择题
若具有n个顶点的无向图采用邻接矩阵存储方法，则该邻接矩阵一定为一个（）。
A.一般矩阵
B.对角矩阵
C.对称矩阵
D.稀疏矩阵 -
单项选择题
在带权图中，两个顶点之间的路径长度是（）。
A.路径上的顶点数目
B.路径上的边的数目
C.路径上顶点和边的数目
D.路径上所有边上的权值之和 -
单项选择题
若某二叉树的前序遍历序列为ABDCEFG，中序遍历序列为DBCAFEG，则其后序遍历序列为（）。
A.DCBFGEA
B.DCBAFGE
C.GFCDEBA
D.DCFGBEA
