【单选题】【消耗次数：1】
设 T=为图 G=的生成树, 则下列哪个正确：
①
|V1|=|V0|且|E1|=|E0|;
②
|V1|=|V0|且|E1|=|E0|;
③
|V1|=|V0|且|E1|
④
|V1|=|V0|且|E1|=|E0|。
参考答案：
复制
纠错
相关题目
【单选题】
设无向图G1 = áV1, E1?, 其中, V1 = {v1, v2, v3, v4, v5}, E1 = {(v1, v2), (v2, v3), (v3, v4), (v3, v3), (v4, v5)}，则v2的邻域 N(v2)为：
①
{v1, v2, v3}；
②
{v1, v3}；
③
{v1, v2, v3, v4, v5}；
④
{v2}。
【单选题】
设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?}，则v1的先驱元集G -(v1) =
①
{v3, v4}；
②
{v1, v3,v4}；
③
{v1, v2, v3, v4}；
④
{v2,v3}。
【单选题】
设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?}，则v1的后继元集G +(v1) =
①
{v3, v4}；
②
{v1, v3,v4}；
③
{v1, v2, v3, v4}；
④
{v2,v3}。
【单选题】
设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?}，则v1的邻域 N(v1) =
①
{v3, v4}；
②
{v2, v3,v4}；
③
{v1, v2, v3, v4}；
④
{v2,v3}。
【单选题】
设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?}，则v1的闭邻域 N(v1) =
①
{v3, v4}；
②
{v2, v3,v4}；
③
{v1, v2, v3, v4}；
④
{v2,v3}。
【单选题】
设有向图D1 = áV3, E3?, 其中 V3 = {v1, v2, v3, v4, v5}, E3 = {áv1, v2?, áv2, v3?, áv3, v2?, áv4, v5?, áv5, v1?}，则v2的闭邻域 N(v2)为：
①
{v1, v2, v3}；
②
{v1, v3}；
③
{v1, v2, v3, v4, v5}；
④
{v2}。
【单选题】
已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={V1,V2V1,V3V1,V4V2,V5V3,V5V3,V6V4,V6V5,V7V6,V7}，G的拓扑序列是（ ）。
①
V1,V3,V4,V6,V2,V5,V7
②
V1,V3,V2,V6,V4,V5,V7
③
V1,V3,V4,V5,V2,V6,V7
④
V1,V2,V5,V3,V4,V6,V7
【单选题】
运行以下程序，从键盘上输入china#
#includevoid main()
{
int v1=0,v2=0;
char ch;
while((ch=getchar())!=#)
switch(ch)
{
case a:
case h:
default: v1++;
case 0:v2++;
}
printf(%d,%d\n,v1,v2);
}
运行结果（ ）。
①
2,2
②
3,3
③
4,4
④
5,5
随机题目
【单选题】
下列各句中，没有错别字的一项是（）
①
风电属于绿色清洁能源，行业主管部门和相关企业不能墨守成规，应该把握机遇，发挥我们幅原辽阔、风能资源丰富的优势，大力发展风电。
②
许多造诣远不能与他媲美的人早已声名雀起，他却仍然不急不躁，保持着艺术家应有的淡泊与执着，相信自己终究会跻身真正的大师行列。
③
为了抑制城市机动车数量的快速膨胀，某市实施限牌新政，规定参与摇号竞价的申请人必须持有驾照，这一门槛绊住了7万多人。
④
活根吸水与花茎泡水养出来的花，乍看似无二致，但一段时间后命运迥异：一个让你忍不住精心浇灌，另一个新鲜过后被弃若蔽屣。
【单选题】
下列各句中，加点的成语使用恰当的一句是（）
①
一部《水浒传》，长篇大论百万言，作者却并不因是写长篇就滥用笔墨。
②
打假活动是长期的，如果我们稍有放松，假货又会东山再起。
③
不只语文难学，其实无论哪一科，不经过刻苦努力，都不会一气呵成的。
④
在某些党员中还存在着比较浓厚的个人主义和自私自利的思想意识。
【单选题】
下列句中加点的成语，使用正确的一句是（）
①
人代会下午3时开幕，不到2时，人民大会堂的台阶上就站满了严阵以待的记者。
②
他愤愤地大谈社会如何腐败，暗地里却收受贿赂，这种做法和叶公好龙没有两样。
③
教练总是指责球员不敬业，是否也应该反躬自问，自己对工作是否认真负责了呢？
④
人们提到秋白同志，总会说起他是那样大公无私，光明磊落，求全责备自己。
【单选题】
关于《论语》，下列说法正确的是：
①
《论语》是记载孔子及其弟子言行的书，由孔子编辑而成
②
《论语》中，“益者三友”指的是“友直，友谅，友善柔”
③
鲁迅评价《论语》：记言则玄远冷峻，记行则高简瑰奇
④
《论语》与《大学》《中庸》《孟子》合称“四书”
【单选题】
下列各句中加横线的成语，使用恰当的一项是
①
为了纪念“邓小平诞辰一百周年”，新落成的“小平故居”于2003年“十·一”向游人开放，前往参观的人不绝如缕。
②
为了攻克研制火箭新型燃料的技术难关，全体科研人员殚精竭虑，反复试验，无所不用其极，终于获得了成功。
③
在繁忙而紧张的高三学习中，父母见微知著的关怀，老师循循善诱的教导，使同学们倍受感动和鼓舞。
④
刚工作时，他可谓“劣迹斑斑”，迟到、早退、打架，不一而足；现在，他已是单位的“先进职工”了。这不正印证了“过而能改，善莫大焉”的古训吗？
【单选题】
下列词语中加点的字，每对的读音都不相同的一组是
①
缄默／箴言唱主角／角斗士千里迢迢／年高德劭
②
祈祷／颀长俏模样／模仿秀纵横捭阖／稗官野史
③
畸形／绮丽录口供／供求率姹紫嫣红／叱咤风云
④
觊觎／铠甲熬白菜／熬年头贻笑大方／甘之如饴
【单选题】
依次填入下列各句横线处的词语，最恰当的一组是①对这些人来说，仅靠道德上的自律或者单纯的宣传教育，并不一定_________，因此，加强管理并严格执法，是非常必要的。②凡以文字获罪者，一面拿办，一面就查抄，这并非看重他的家产，仍在________藏书和另外的文字。③自习课上，他拿出一本武侠小说津津有味地读着，_________班主任站在身后他_________没有发现。
①
奏效查看就是/也
②
生效察看就是/也
③
生效察看即使/还
④
奏效查看即使/还
【单选题】
下列句子中，没有语病的一句是
①
陈水扁似乎忽略了一件事情，这就是“圣战”并不是一个能博得西方社会好感的词汇--最近几年，一些国际恐怖势力正是假借“圣战”之名，在全球各地制造了一波又一被的恐怖袭击。
②
中国国防科工委官员介绍说，中巴地球资源卫星的成功发射、应用及运行，使得世界上许多国家对中国的地球卫星表示了浓厚兴趣。
③
有“欧元之父”之称的诺贝尔经济学奖得主蒙代尔再次告诫中国人，人民币若升值，其对中国经济的负面影响将超过SARS。
④
要使今年安全工作有个良好的开端，就必须做好元旦、春运安全工作，各级领导和全站职工应引起足够的重视。