答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：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}
查看完整题目与答案
随机题目
【单选题】 Are you _____ with my story?
①  boring
②  bored
③  dull
④  tedious
查看完整题目与答案
【单选题】 Twelve is to three _____ four is to one..
①  in
②  like
③  as
④  what
查看完整题目与答案
【单选题】 I will ________ the tea for you.
①  burn
②  cook
③  make
④  catch
查看完整题目与答案
【单选题】 When you have finished with that video tape, don’t forget to put it in my drawer, ---_____?
①  do you?
②  will you
③  can you
④  dont
查看完整题目与答案
【单选题】 He teaches____math.
①  us
②  we
③  our
④  ours
查看完整题目与答案
【单选题】 I agree with you to a certain _________ but not entirely.
①  part
②  extent
③  level
④  way
查看完整题目与答案
【单选题】 There is no enough______ on the corner to put the table
①  room
②  floor
③  space
④  place
查看完整题目与答案
【单选题】 A fire broke out at the school but the teacher were able to lead the ___________ children to safety.
①  frightened
②  frightening
③  frighten
④  fright
查看完整题目与答案
【单选题】 I dont have to introduce the boy to you ___-you know him.
①  since
②  until
③  unless
④  but
查看完整题目与答案
【单选题】 The author was _______ in a small village, as is described in some of his short stories.
①  brought out
②  brought in
③  brought up
④  brought about
查看完整题目与答案