【单选题】【消耗次数:1】
无向图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
参考答案:
复制
纠错
相关题目
【单选题】 设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。
①  aedfcb
②  acfebd
③  aebcfd
④  aedfbc
【单选题】 若一个图的边集为{(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={A→D,B→C,E→A},该关系模式的候选码是( )。
①  A.AB
②  B.BE
③  C.CD
④  D.DE
【判断题】 char[] chrArray={ a, b, c, d, e, f, g};char chr=chrArray[6];
①  正确
②  错误
【单选题】 <imgdata-url="doc/a@CF364D682E7EDC3D6F4E30F2BB4F580C.png"data-preview_url_ueditor="doc/a@CF364D682E7EDC3D6F4E30F2BB4F580C.png"src="http://121.251.253.213/doc/a@CF364D682E7EDC3D6F4E30F2BB4F580C.png/download?time=635997629330923755&token=1279F1B02A815952B66C14C416407130&filename=png"/>
①  <imgdata-url="doc/a@FD3BE4B9A603A28900BA1CE5A4917F8F.png"data-preview_url_ueditor="doc/a@FD3BE4B9A603A28900BA1CE5A4917F8F.png"src="http://121.251.253.213/doc/a@FD3BE4B9A603A28900BA1CE5A4917F8F.png/download?time=635997629504240060&token=541E9A5C2B0C3ED87051C8D3BDF24F82&filename=png"/>
②  <imgdata-url="doc/a@7A41590BEFCFCBE74C6F7E89E7967805.png"data-preview_url_ueditor="doc/a@7A41590BEFCFCBE74C6F7E89E7967805.png"src="http://121.251.253.213/doc/a@7A41590BEFCFCBE74C6F7E89E7967805.png/download?time=635997629627012275&token=B43E29170C3B3757C96EB1A856117760&filename=png"/>
③  <imgdata-url="doc/a@99F8D6DB9EB3FB1C901B53915B0A099D.png"data-preview_url_ueditor="doc/a@99F8D6DB9EB3FB1C901B53915B0A099D.png"src="http://121.251.253.213/doc/a@99F8D6DB9EB3FB1C901B53915B0A099D.png/download?time=635997629743700480&token=080FC0D2FF79A92E265FCC56F38259B3&filename=png"/>
④  <imgdata-url="doc/a@827C3797B683CCCEE410F2ACE266DAAE.png"data-preview_url_ueditor="doc/a@827C3797B683CCCEE410F2ACE266DAAE.png"src="http://121.251.253.213/doc/a@827C3797B683CCCEE410F2ACE266DAAE.png/download?time=635997629843852656&token=89F3878D2896DF9EE9FFD429BD4960F7&filename=png"/>
【单选题】 已知关系模式R(A,B,C,D,E)及其上的函数依赖集合F={A→D,B→C,E→A},该关系模式的候选码是( )。
①  AB
②  BE
③  CD
④  DE
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/D15E15E6C4E28F30B8C66C712E13C1E1.png title=2-B.png alt=2-B.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/71F96B01EC42624D2F43333C279904D8.png title=2-1.png alt=2-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/434DC9367A7013D83A4C86FA0710357B.png title=2-2.png alt=2-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/CCB45D994475E244267423BA4E6B4A5E.png title=2-3.png alt=2-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/0127ABAECB8C07F3EAB3DF13073029B9.png title=2-4.png alt=2-4.png/>
随机题目
【单选题】 苏联解体后,原来对苏联领士有效的条约
①  只对俄罗斯有效
②  对部分新国家有效,对部分新国家无效
③  对所有分立出来的国家都有效
④  对所有分立出来的国家都无效
【单选题】 国际法编纂的意义在于
①  国际法的法典化
②  国际法汇总成册
③  国际立法
④  编辑成册便于查阅
【单选题】 外国人在我国领域外对我国国家或公民犯罪,可根据( )原则适用中国刑法
①  属地管辖权
②  属人管辖权
③  保护性管辖权
④  普遍管辖权
【多选题】 下述条约中哪些不在继承之列
①  共同防御条约
②  同盟条约
③  边界条约
④  中立化条约
【多选题】 国际法上的国家债务是指一国对他国或国际组织所负的任何财政义务,下列哪几项属于国家应继承的债务?
①  国债
②  战争债务
③  以国家名义所借用的用于兴建该国大型水利工程的债务
④  一国某省所借用于兴建该省环境工程的债务
【多选题】 甲国驻乙国的外交机关为甲国使馆的修缮与乙国的某公司签订了合同,乙国公司因双方发生了纠纷而在乙国法院对甲国提出起诉。甲国认为,依据国家豁免原则,以国家名义从事的一切活动都应享有豁免权,乙国法院不得对此进行管辖。在法院开庭时,甲国代表再次声明了甲国的立场后退庭。下列判断错误的是
①  甲国主张豁免权表明其参与从事的国际民商事活动可以不受法律约束
②  甲国代表在乙国法院出庭表明甲国默示接受了乙国法院的管辖权
③  甲国代表的答复行为意昧着其放弃了管辖豁免
④  甲国代表在乙国法院出庭抗辩乙国法院的管辖权,不得视为接受乙国法院的管辖
【多选题】 关于国际法的基本原则下列表述正确的有
①  在任何条件下禁止使用武力
②  禁止非法使用武力
③  一国在本国境内的某些行为可能是违反国际法的
④  一国在本国境内的行为均属内政
【多选题】 永久中立国的特点有
①  任何情况下都不得使用武力
②  自愿承担中立义务
③  永久中立地位由国际条约加以保证
④  永久中立国承担中立义务会影响其主权地位
【多选题】 一般认为,国际习惯必须具备的两个要件是
①  各国重复的类似行为,即长期的实践,反复的采用,成为通例
②  通例已被各国接受为法律
③  通例已被国际法委员会承认为法律
④  通例已被国际法院采用
【多选题】 甲国是一个君主立宪制的国家,其下列行为中,哪些属于国际法上的国家内政范围,外国不得进行干涉?
①  甲国决定废除君主立宪制,改共和制作为其基本政治制度
②  为解决该国存在的种族间的冲突,甲国通过立法决定建立种族隔离区
③  甲国决定邀请某个外国领导人来访
④  甲国决定申请参加某个政府间的国际组织