相关考题
-
单项选择题
设栈S的初始状态为空，元素a，b，c，d，e，f，g依次入栈，以下出栈序列不可能出现的是（）。
A.a，b，c，e，d，f，g
B.b，c，a，f，e，g，d
C.a，e，d，c，b，f，g
D.d，c，f，e，b，a，g
E.g，e，f，d，c，b，a -
单项选择题
二叉树T的宽度优先遍历序列为ABCDEFGHI，已知A是C的父结点，D是G的父结点，F是I的父结点，树中所有结点的最大深度为3（根结点深度设为0），可知F的父结点是（）。
A.无法确定
B.B
C.C
D.D
E.E -
单项选择题
平面上有五个点A（5，3），B（3，5），C（2，1），D（3，3），E（5，1）。以这五点作为完全图G的顶点，每两点之间的直线距离是图G中对应边的权值。以下哪条边不是图G的最小生成树中的边（）。
A.AD
B.BD
C.CD
D.DE
E.EA
