【单选题】【消耗次数: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];
①  正确
②  错误
随机题目
【判断题】 根据我国《失业保险条例》规定,累计缴费时间满5年不足10年的,领取失业保险金的期限最长为18个月。
①  正确
②  错误
【判断题】 用人单位拖欠或者未足额支付劳动报酬的,劳动者可以向当地人民法院申请支付令,该组织应当依法发出支付令。
①  正确
②  错误
【判断题】 口头形式的劳动合同应一律按照无效劳动合同处理。
①  正确
②  错误
【判断题】 根据《劳动合同法》规定,试用期最长不得超过3个月。
①  正确
②  错误
【判断题】 劳动争议处理过程中由用人单位承担举证责任。
①  正确
②  错误
【判断题】 职工享受探亲假,所探望的对象仅限于父母或配偶。
①  正确
②  错误
【单选题】 下列社会关系中属于劳动法调整的劳动关系的是( )?
①  A、劳动者甲和劳动者乙之间发生的借款关系
②  B、某公司向职工集资建房而发生的关系
③  C、国家机关招考公务员所发生的社会关系
④  D、某石材厂与农民工之间发生的社会关系
【单选题】 劳动者在同一用人单位连续工作满( )以上,当事人双方同意续签劳动合同的,如果劳动者提出订立无固定期限的劳动合同,应订立无固定期限的劳动合同。
①  A、5年
②  B、10年
③  C、15年
④  D、20年
【单选题】 我国实行职工每日工作8小时,每周工作( )小时。
①  A、48
②  B、40
③  C、45
④  D、44
【单选题】 用人单位自( )起即与劳动者建立劳动关系。
①  A.用工之日
②  B.签订合同之日
③  C.上级批准设立之日
④  D.劳动者领取工资之日