【单选题】【消耗次数:1】
设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。
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];
①  正确
②  错误
随机题目
【多选题】 为了提高人才的创新能力,首先必须唤醒他们的创新潜能。唤醒创新潜能的方法有( )。
①  A.充分发挥大脑功能
②  B.保持健康积极的心态
③  C.锤炼顽强的意志力
④  D.把握激发潜能的要素
【多选题】 在组织多功能团队时应注意的问题有( )。
①  A.选拔人员时,保证所挑选的人员具有团队所需的业务和沟通技能
②  B.明确团队的目标,保证目标对团队成员具有足够的吸引力
③  C.确保团队成员了解团队的运作方式
④  D.进行高强度的团队建设,确保团队协调性
【多选题】 实施乡村振兴战略要建立实施乡村振兴战略领导责任制,实行()的工作机制。
①  A.省委统筹
②  B.中央统筹
③  C.省负总责
④  D.市县抓落实
⑤  E.省抓落实
【多选题】 “两弹一星”是指()。
①  A.导弹
②  B.核弹
③  C.人造卫星
④  D.行星
【多选题】 搭建贫困群众“网创”平台,主要采取的方式是()。
①  A.政府主导
②  B.企业参与
③  C.民间融资
④  D.企业主导
【多选题】 老三篇指的是()。
①  A.《为人民服务》
②  B.《纪念白求恩》
③  C.《愚公移山》
④  D.《共产党宣言》
⑤  E.《国家与革命》
【多选题】 在精准扶贫工作中,地方政府扶贫部门存在的思想和观念问题有(  )。
①  A.将扶贫资金挪作他用
②  B.没有充分认识到扶贫工作的综合性和艰巨性
③  C.认为精准扶贫主要是扶贫部门的事情
④  D.扶贫工作的能力不足,知识匮乏
【单选题】 根据本讲,“两看齐”指的是贫困地区的农民人均可支配收入增长速度要()全国的平均水平,基本的公共服务的主要指标要()全国平均水平。
①  A.接近、高于
②  B.高于、高于
③  C.接近、接近
④  D.高于、接近
【单选题】 以下关于领导的艺术的说法错误的是( )。
①  A.领导艺术是建立在一定的知识、经验基础上的
②  B.领导艺术是领导者的智慧、学识、才能、胆略、经验的综合反映
③  C.领导艺术是因人、因事而异的,因地、因势而变的
④  D.领导艺术就是指领导的用人艺术和授权艺术
【单选题】 习近平总书记在十三届一次全国人民代表大会参加()代表团审议时提出了“五大振兴”。
①  A.河北
②  B.河南
③  C.山东
④  D.湖南