【单选题】【消耗次数:1】
若一个图的边集为{(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
参考答案:
复制
纠错
相关题目
【单选题】 若一个图的边集为{(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
【单选题】 设无向图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,F,G),它的最小函数依赖集为FD={A→B,C→D,B→E,E→F},则该关系的候选码为( )。
①  (A,C,G)
②  (A,C)
③  (A,E,G)
④  (A,G)
【单选题】 设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,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
【单选题】 <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),它的最小函数依赖集为FD={A→B,B→C, B→D ,D →E},则该关系的候选码为( )。
①  (A,B)
②  (A,D)
③  A
④  B
随机题目
【判断题】 “世界有史以来最大的百科全书”的《永乐大典》及《四库全书》所辑图书的多种底本在八国联军洗劫北京时被摧毁,其文化价值损失无法估算。
①  正确
②  错误
【判断题】 1901年9月,11国列强逼迫清政府签订的《辛丑条约》、是中国近代史上签订国家最多、赔款数目最大、国家主权丧失最严重的不平等条约,它最终使中国完全沦为半殖民地半封建社会,清政府沦为列强统治中国的工具,变成了“洋人的朝廷”。
①  正确
②  错误
【判断题】 1900年11月初,八国联军照会李鸿章和奕劻,双方提出议和谈判的六项原则:惩办祸首;索取赔款;禁止军火输入中国;使馆驻扎卫兵;拆毁大沽炮台;天津至大沽间驻扎洋兵,保障大沽与北京之间的交通安全自由等。
①  正确
②  错误
【判断题】 《辛丑条约》第六款议定,清政府赔偿军费、损失费4亿5千万两白银。因为当时中国的人口大约4.5亿,4亿5千万两白银的用意就是要每个中国人交1两白银的“罚金”,以此表达对所有中国人的惩罚和羞辱。
①  正确
②  错误
【判断题】 日、俄战争虽然是两个强盗之间的鏖战,但主战场却在中国东北,争夺的也是中国东北的利益。
①  正确
②  错误
【判断题】 这场战争的结果,日俄双方在美国签订《朴茨茅斯条约》,俄国将在东北取得的旅大租借地、长春到旅顺间的铁路以及与上述租借地、铁路相关的一切权益转让给日本。
①  正确
②  错误
【判断题】 1904年2月12日,清廷发布上谕:“现在日俄两国失和用兵,朝廷轸念彼此均系友邦,应按局外中立之例办理。”公开允许日俄两国在中国土地上打仗,是为了保护中国百姓,免受战争之苦。
①  正确
②  错误
【单选题】 中国的封建社会前后延续了( )。
①  一千多年
②  二千多年
③  四千多年
④  三千多年
【单选题】 近代中国社会最主要的矛盾是( )。
①  帝国主义和中华民族的矛盾
②  地主阶级和农民阶级的矛盾
③  封建主义和人民大众的矛盾
④  工人阶级和资产阶级的矛盾
【单选题】 近代中国是一个半殖民地半封建社会,其正确理解不包括( )。
①  是一种从属于资本主义世界体系的畸形的社会形态
②  是逐步从封建社会向资本主义社会过渡的社会
③  资本——帝国主义侵略势力逐渐成为支配中国的决定性力量
④  仍然维持着独立国家和政府,还有一定的主权