【单选题】【消耗次数: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];
①  正确
②  错误
随机题目
【单选题】 表明了企业存在的根本理由和所要实现的价值的是企业的
①  愿景
②  目标
③  战略
④  使命
【多选题】 企业战略目标是多元的,主要包括()目标
①  非经济性
②  宏观
③  微观
④  部门
⑤  经济性
【多选题】 以企业组织本身为界,可以把利益相关者分为
①  行业利益相关者
②  外部利益相关者
③  内部利益相关者
④  公共利益相关者
⑤  私人利益相关者
【判断题】 企业战略目标必须具有先进性,由反映所在行业的最高水平的量化指标所组成。
① 
② 
【单选题】 战略反映了企业的一系列行动,无论企业是否事先对战略有所考虑,只要有具体的经营行为,就有战略,这说明
①  战略是自发的行动
②  战略是一种计策
③  战略是一种模式
④  战略就是经营行为
【单选题】 战略是在企业发生经营活动之前有意识制定的,是一种事前的行动,因而
①  战略是一种计划
②  战略选择必须找到最优方案
③  战略必须完全了解未来的经营环境
④  战略是一种定位
【单选题】 战略管理过程是一个
①  包括战略制定和选择两个阶段的过程
②  循环往复、交叉反馈的复杂过程
③  明确的战略实施过程
④  多阶段逐步推进的过程
【判断题】 战略管理是企业根据内外部环境为求得长期稳定的发展和竞争优势,对企业的发展方向和目标以及实现途径和手段的总体谋划和行动。
① 
② 
【判断题】 高素质、高激励的员工体现出来的高劳动生产率和高质量的服务会给企业带来更高的价值。
① 
② 
【多选题】 波士顿矩阵是用()等指标评价企业的各个业务并做出相应的战略选择。
①  销售增长率
②  生产效率
③  品牌影响力
④  市场潜力
⑤  相对市场占有率