单项选择题
A.A B.B C.C D.D
A.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关 B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关 C.采用邻接表表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n*e) D.采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n2)
A.任意结点的左、右子树结点数目相同 B.任意结点的左、右子树高度相同 C.任意结点的左、右子树高度之差的绝对值不大于1 D.不存在度为1的结点