【单选题】【消耗次数: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];
①  正确
②  错误
随机题目
【多选题】 关于对法律体系与法系的理解,下列选项错误的有()。
①  法律体系通常也可以简称为法系
②  法系的概念更多地表达的是一种法律传统
③  法系可以在一个主权国家内构成
④  法律体系只能在一个主权国家内构成
【多选题】 关于法律术语,下列表述正确的有()。
①  法律术语是法律语言的一种,法律语言包括法律术语
②  法律术语包括法定术语与法学术语二种
③  法律语言具有交流与转化两大功能,法律术语没有这二项功能
④  法律术语是法律专门知识中最基本的要素
【多选题】 下列关于对表决法案与通过法案的说法,你认为正确的有()。
①  表决法案与通过法案是同一概念
②  表决法案与通过法案不是同一概念
③  表决法案是通过法案的必经阶段
④  通过法案是表决法案的一个主要结果
【多选题】 关于法与自由,下列表述错误的是()。
①  只有在法律的保证下,自由才能是稳定的和现实的
②  法律对主体行为最大的不干预,由此获得的自由为消极自由
③  自由可以靠主体自我实现,不需要法律排除人们之间的相互强制与侵害
④  为了保障主体的自由而对主体的行为进行干预,由此而获得的自由为消极自由
【多选题】 关于对法律部门的理解,下列选项正确的有()。
①  法律部门是构成法律体系的基本要素
②  构成法律部门的子部门具有绝对的独立性
③  同一法律制度可能由一个或几个法律部门构成
④  多个法律制度也可以同属于一个法律部门
【判断题】 在大陆法系国家,法官可以造法。
①  正确
②  错误
【判断题】 经济发展方式的转变对立法提出了新要求和新期待。
①  正确
②  错误
【判断题】 即使是自然人,也不一定会形成法律意义上的法律关系。
①  正确
②  错误
【判断题】 在大陆法系国家,审判方式为“抗辩式”或“对抗式”。
①  正确
②  错误
【多选题】 下列关于原有权利的观点,你认为正确的有()。
①  原有权利是根据权利之间、义务之间的因果关系所作的划分
②  财产所有权属于原有权利
③  上诉权属于原有权利
④  原有权利与法律规定有关,与主体的积极活动无关有关