单项选择题
具有n个顶点，e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）
A.Θ（2n）
B.Θ（2e）
C.Θ（ne）
D.Θ（n+e）
点击查看答案&解析
相关考题
-
单项选择题
6个顶点的连通图的最小生成树，其边数为（）
A.6
B.5
C.7
D.4 -
单项选择题
如果根的高度为1，具有61个结点的完全二叉树的高度为（）
A.5
B.6
C.7
D.8 -
单项选择题
前序遍历序列与后序遍历序列相同的二叉树为（）
A.非叶子结点只有左子树的二叉树
B.只有根结点的二叉树
C.根结点无右子树的二叉树
D.非叶子结点只有右子树的二叉树
