【单选题】【消耗次数：1】
已知一个有向图的边集为{,,,,,}，则由该图产生的一种可能的拓扑序列为（ ）。
①
a,b,c,d,e
②
a,b,d,e,b
③
a,c,b,e,d
④
a,c,d,b,e
参考答案：
复制
纠错
相关题目
【单选题】
若一个图的边集为{(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
【单选题】
无向图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,D,E,F
②
A,B,C,F,D,E
③
A,B,D,C,E,F
④
A,C,B,F,D,E
【单选题】
设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（）。
①
aedfcb
②
acfebd
③
aebcfd
④
aedfbc
【单选题】
设一个关系为R(A,B,C,D,E),它的最小函数依赖集为FD={A→B,B→C, B→D ,D →E},则该关系的候选码为（ ）。
①
(A,B)
②
(A,D)
③
A
④
B
【单选题】
设一个关系为R(A,B,C,D,E)，它的最小函数依赖集为FD={A→B,C→D,(A,C)→E}，则该关系的候选码为（ ）。
①
(A,B)
②
(A,C)
③
(A,D)
④
(A,E)
【单选题】
设一个关系为R(A,B,C,D,E),它的最小函数依赖集为FD={A→B,C→D,(A,C) →E},则该关系的候选码为（ ）。
①
(A,B)
②
(A,C)
③
(A,D)
④
(A,E)
【单选题】
设一个关系为R(A,B,C,D,E),它的最小函数依赖集为FD={A→B,A→C, (C,D) →E},则该关系的候选码为（ ）。
①
(A,C)
②
(C,D)
③
(A,D)
④
(B,D)
【单选题】
设一个关系为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＝{A→D，B→C，E→A}，该关系模式的候选码是（ ）。
①
A.AB
②
B.BE
③
C.CD
④
D.DE
随机题目
【单选题】
某股份有限公司共发行股份3000万股。公司拟召开股东大会对与另一公司合并的事项作出决议。在股东大会表决时可能出现的下列情形中，能使决议得以通过的是（ ）。
①
出席大会的股东共2700万股，其中1600万股同意
②
出席大会的股东共2400万股，其中1200万股同意
③
出席大会的股东共1800万股，其中1300万股同意
④
出席大会的股东共1500万股，其中800万股同意
【多选题】
某股份有限公司拟成立监事会，按照《公司法》的规定，下列人员中不能担任监事的是（ ）。
①
公司董事长李某
②
公司聘任的副经理刘某
③
公司聘任的财务负责人王某
④
公司高级管理人员陈某
⑤
公司职工张某
【多选题】
甲曾表示将赠与乙5000元，且已实际交付乙2000元，后乙在与甲之子丙的一次纠纷中，将丙殴成重伤。根据合同法律制度的规定，下列表述中，正确的是（ ）。
①
甲可以撤销对乙的赠与
②
?丙可以要求撤销其父对乙的赠与
③
甲应在丙被殴伤6个月内行使撤销权
④
甲有权要求乙返还已赠与的2000元
⑤
甲无权要求乙返还已赠与的2000元