若一个图的边集为{,,,,,}，则从顶点1开始对该图进行深度优先搜索，得到的顶点序列可能为（）。

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

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

① 1,2,5,4,3

② 1,2,3,4,5

③ 1,2,5,3,4

④ 1,4,3,2,5

参考答案：

复制

纠错

相关题目

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

① 1,2,3,4,5

② 1,2,4,3,5

③ 1,2,4,5,3

④ 1,4,2,5,3

查看完整题目与答案

【单选题】若一个图的边集为{(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

查看完整题目与答案

【判断题】下列正整数列中， (2, 2, 3, 3, 4, 4, 5)可以当成无向图的顶点度序列。

① 正确

② 错误

查看完整题目与答案

【单选题】这条旋律 “3 4 | 5 6 2 3 | 4 - 1 2 | 3 3 2 2 | 2 1 ||”的节拍为（）

① 2/4

② 3/4

③ 4/4

查看完整题目与答案

【判断题】若输入序列为1,2,3,4,5,6，则通过一个栈可以输出序列3,2,5,6,4,1。

① 正确

② 错误

查看完整题目与答案

【单选题】设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是（　　　）

① 3

② 4

③ 5

④ 6

查看完整题目与答案

【单选题】 5/4 5 3 3 2 - | 5 5 3 3 2 1 - |……河北民歌《小白菜》的节拍为（）。

① 单拍子

② 复拍子

③ 混合拍子

④ 变换拍子

查看完整题目与答案

【单选题】设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点：

① 3；

② 4；

③ 5；

④ 7。

查看完整题目与答案

【单选题】集合{1， 2，3}与集合{2，3，4，5}的交集是（）

① {1，2，3，5}

② {1，5}

③ {2，3}

④ {1，3，4，5}

查看完整题目与答案

随机题目

【单选题】 We’ve had an() amount of help from people

① engage

② encounter

③ entertain

④ enormous

查看完整题目与答案

【单选题】 Dont （） damage on any person.

① inflight

② inflict

③ include

④ incline

查看完整题目与答案

【单选题】 ( ) to make a long and exhausting trip to a strange country, I prefer to be a sofa potato in the coming 7-day vacation.

① Rather than

② Other than

③ No other than

④ No more than

查看完整题目与答案

【单选题】 Apart from the meaning of broadening one’s horizon, to ( ) also means to be alert to and be aware of the potential danger of something.

① keep an eye on

② fix one’s eyes on

③ turn a blind eye to

④ open one’s eyes

查看完整题目与答案

【单选题】 The massacre(屠杀） was a crime against().

① humanity

② huamn

③ humble

④ huge

查看完整题目与答案

【单选题】 He always makes much of his () origins.

① humanity

② huamn

③ humble

④ huge

查看完整题目与答案

【单选题】 Drunk driving ( ) most of the road accidents, leading to huge loss of lives and property every year.

① contributes to

② attributes to

③ distributes to

④ retributes to

查看完整题目与答案

【单选题】 As a ( ) student, he enjoys many conveniences and resources which are only wild wishes for other average ones.

① tip

② tap

③ top

④ pat

查看完整题目与答案

【单选题】 The room had a seating ( ) of over 200.

① capacity

② capable

③ capacitive

④ capacious

查看完整题目与答案

【单选题】 We will comprehensively promote () education.

① high

② enormous

③ religious

④ well-rounded

查看完整题目与答案