单项选择题
A．进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关 B．进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关 C．采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e) D．采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)
A．对二叉排序树进行中序遍历，必定得到节点关键字的有序序列 B．依据关键字无序的序列建立二叉排序树，也可能构造出单支树 C．若构造二叉排序树时进行平衡化处理，则根节点的左子树节点数与右子树节点数的差值一定不超过1 D．若构造二叉排序树时进行平衡化处理，则根节点的左子树高度与右子树高度的差值一定不超过1
A．若入栈和入队的序列相同，则出栈序列和出队序列可能相同 B．若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序 C．入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1:n(n≥1) D．入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系是1:n(n≥1)