已知有向图G=(V,E)，其中V={a,b,c,d,e,f,g}，E={<a,b>,<a,c>,<a,d>,<b,e>,<c,e>,<c,f>,<d,f>,<e,g>,<f,g>}G的拓扑序列是（   ） A: a,c,d,f,b,e,g B: a,c,b,f,d,e,g C: a,c,d,e,b,f,g D: a,b,e,c,d,f,g

#F旋律大调音阶: ( ) A: #F #E #D #C B #A #G #F B: #F E D #C B #A #G F C: #F #G #A B #C #D #E #F D: F G A B C D E F

广义表((a,b,c,d)，e,(f,g))的表尾是()。 A: e,(f,g) B: (e,(f,g)) C: (abcd) D: ()，e,(f,g)

广义表L = （a, b, (c, (d, e)), (f, g))，L的表尾是() A: g B: (f, g) C: , (c, (d, e)), (f, g) D: (b, (c, (d, e)), (f, g))

【单选题】已知某连通网G=(V1,{A1}),其中V1={a,b,c,d,e,f,g},A1={(a,b,9),(a,g,4),(a,f,5),(b,c,3),(b,g,7),(c,d,2),(c,g,6),(d,e,4),(d,g,6),(e,g,6),(e,f,5)},其中数值表示边的权值。对G采用克鲁斯卡尔算法求最小生成树,选择边的顺序是_______. A. (c,d),(b,c),(d,e),(e,f),(a,f),(a,g) B. (c,d),(b,c),(a,g),(d,e),(a,f),(e,f) C. (c,d),(b,c),(d,e),(e,f),(a,g),(a,f) D. (b,g),(g,c),(g,e),(d,g),(a,b),(e,f)

设图G=（V，E)，其中V={a,b,c,d,e,f,g},E={{a,b},{a,c},{b,c},{b,d},{b,e},{c,d},{c,f},{d,e},{d,f},{e,g},{e,f},{f,g},{a,g}}，则图G的色数为（）。 A: 1 B: 2 C: 3 D: 4

中国大学MOOC: 设图G=（V，E)，其中V={a,b,c,d,e,f,g},E={{a,b},{a,c},{b,c},{b,d},{b,e},{c,d},{c,f},{d,e},{d,f},{e,g},{e,f},{f,g}}，则图G的色数为（）。

二叉树的前序遍历序列为A,B,D,C,E,F,G，中序遍历序列为D,B,C,A,F,E,G,其后序遍历序列为（）。 A: D,C,F,G,E,B,A B: D,C,B,F,G,E,A C: F,G,E,D,C,B,A D: D,C,F,G,B,E,A

（ ）序列是下列二叉树的后根序遍历的顺序。 a / \ b e / \ / c d f / g A: f e g c d b a B: g c b d a f e C: g c d b f e a D: f e d g c b a

（ ）序列是下列二叉树的后根序遍历的顺序。 a / \ b e / \ / c d f / g A: f e g c d b a B: g c b d a f e C: g c d b f e a D: f e d g c b a