单项选择题

若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是

A．存在，且唯一
B．存在，且不唯一
C．存在，可能不唯一
D．无法确定是否存在
<上一题 目录 下一题>
热门 试题

单项选择题
若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为（）

A．12
B．20
C．32
D．33
单项选择题
对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是
A．O(n)
B．O(e)
C．O(n+e)
D．O(n×e)
相关试题