设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① aedfcb

② acfebd

③ aebcfd

④ aedfbc

参考答案：

复制

纠错

相关题目

【单选题】无向图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,b,e,c,d,f

② a,c,f,e,b,d

③ a,e,b,c,f,d

④ a,e,d,f,c,b

查看完整题目与答案

【单选题】若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)}，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为（）。

① A,B,C,F,D,E

② A,C,F,D,E,B

③ A,B,D,C,F,E

④ A,B,D,F,E,C

查看完整题目与答案

【单选题】若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)}，则从顶点A开始对该图进行广度优先搜索，得到的顶点序列可能为（）。

① A,B,C,D,E,F

② A,B,C,F,D,E

③ A,B,D,C,E,F

④ A,C,B,F,D,E

查看完整题目与答案

【单选题】设U={a,b,c,d,e,f,g}，A={a,c,e,g}则Cu（A）=（）

① {b,d,f}

② {b,d,g}

③ {b,d,f,g}

④ {d,f,g}

查看完整题目与答案

【单选题】设一个关系为R(A,B,C,D,E,F,G)，它的最小函数依赖集为FD={A→B,C→D,B→E,E→F}，则该关系的候选码为（　）。

① (A,C,G)

② (A,C)

③ (A,E,G)

④ (A,G)

查看完整题目与答案

【单选题】 ?设一个关系为R(A,B,C,D,E,F,G),它的最小函数依赖集为FD={A→B,A→C,C→D,C→E,A→F ,F→G},若要规范化为高一级的范式，则将得到（ ? ）个关系。

① 1

② 2

③ 3

④ 4

查看完整题目与答案

【单选题】设一个关系为R(A,B,C,D,E,F,G),它的最小函数依赖集为FD={A→B,A→C,C→D,C→E,A→F ,F→G},若要规范化为高一级的范式，则将得到（）个关系。

① 1

② 2

③ 3

④ 4

查看完整题目与答案

【单选题】已知关系模式R(A，B，C，D，E)及其上的函数依赖集合F＝{A→D，B→C，E→A}，该关系模式的候选码是（）。

① A.AB

② B.BE

③ C.CD

④ D.DE

查看完整题目与答案

【单选题】已知关系模式R(A，B，C，D，E)及其上的函数依赖集合F＝{A→D，B→C，E→A}，该关系模式的候选码是（）。

① AB

② BE

③ CD

④ DE

查看完整题目与答案

【判断题】 char[] chrArray={ a, b, c, d, e, f, g};char chr=chrArray[6];

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】 2.At night, he _______ me all his secrets.

① confided to

② confided from

③ confided with

④ confided for

查看完整题目与答案

【单选题】 25. She put an extra blanket over the baby for fear that____.

① he catches cold

② he should catch cold

③ he caught cold

④ . he be catching cold

查看完整题目与答案

【单选题】 10. Luckily, the house ______ the storm.

① lived

② . survived by

③ survived

④ was survived by

查看完整题目与答案

【单选题】 1. The authors purpose of writing

① To describe a planes jolt

② To tell the readers a story about the lightning.

③ To narrate the authors personal experience during an accident.

查看完整题目与答案

【单选题】 12.Most _______residents tried to seek protection in the local hospitals.

① paniced

② panicked

③ panic

④ panicking

查看完整题目与答案

【单选题】 3.My grandma is ______ good health.

① blessed with

② blessed about

③ blessing with

④ blessing out

查看完整题目与答案

【单选题】 22.The sight of the fruit salad made our daughter Kit’s mouth ____.

① wet

② water

③ soak

④ taste

查看完整题目与答案

【单选题】 20. He talks as if he _____the manager here.

① were

② is

③ will be

④ has been

查看完整题目与答案

【单选题】 14. A: The box is heavy. B:I _______carry it for you.

① will

② am going to

③ may

④ . must

查看完整题目与答案

【单选题】 16. A; John , do you want me to take you to the hospital? B: No, thanks. Ann _____ take me.

① will

② is going to

③ may

④ must

查看完整题目与答案