#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

运用普里姆(Prim) 算法得到下图的最小生成树的次序正确的是：[img=180x162]17e0c0741bd8ba7.png[/img] A: (A,F) (F,D) (F,C) (F,E) (E,B) B: (A,F) (F,C) (C,D) (F,D) (E,B) C: (A,F) (F,C) (C,D) (F,E) (E,B) D: (A,F) (F,C) (C,D) (F,E) (A,B)

运用克鲁斯卡尔 (Kruskal) 算法得到下图的最小生成树的次序正确的是：[img=180x162]17e0c0741bd8ba7.png[/img] A: (B,E) (C,D) (A,F) (C,F) (E,F) B: (E,F) (B,E) (C,D) (A,F) (F,D) C: (B,E) (C,D) (A,F) (C,F) (F,D) D: (B,E) (C,D) (A,F) (F,D) (D,E)

广义表A=((a,b),(c,d),(e,f)),则A表尾为（ ）。 A: e,f B: (e,f) C: (c,d),(e,f) D: ((c,d),(e,f))

无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。 A: a,b,e,c,d,fB．a,c,f,e,b,dC．a,e,b,c,f,dD．a,e,d,f,c,b B: a,b,e,c,d,f C: a,c,f,e,b,d D: a,e,b,c,f,d E: a,e,d,f,c,b

已知有向图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（x）是f（x）的一个原函数，则∫e A: F（e）+c B: -F（e）+c C: F（e）+c D: -F（e）+c

有A，B，C，D，E，F六个状态，A和C，D和F，E和B，F和C分别等价，则全部最大等价类为 。 A: [A，C，F][D，F，C][B，E] B: [A，C，D，F] C: [B，E] D: [A，C，D，F][B，E]

无向图G=（V，E），其中：V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（ ）。 A: a,c,f,e,b,d B: a,e,b,c,f,d C: a,e,d,f,c,b D: a,b,e,c,d,f

无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),<br/>(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是 。 A: a,b,e,c,d,f B: a,c,f,e,b,d C: a,e,b,c,f,d D: a,e,d,f,c,b