设有向图G=（V, E)，顶点集V={V0,V1,V2,V3}，边集 E={＜v0,v1＞,＜v0,v2＞,＜v0,v3＞,＜v1,v3＞}。 若从顶点V0开始对图进行深度优先遍历，则 可能得到的不同遍历序列个数是（）A．2B．3C．4D．5
设有向图G=（V, E)，顶点集V={V0,V1,V2,V3}，边集 E={＜v0,v1＞,＜v0,v2＞,＜v0,v3＞,＜v1,v3＞}。 若从顶点V0开始对图进行深度优先遍历，则 可能得到的不同遍历序列个数是（）
A．2
B．3
C．4
D．5
参考答案和解析
D 不同的遍历序列(只列出下标)是：0321，0312，0132，0231，0213。
相关考题：
若运行以下程序时，从键盘输入 ADescriptor（表示回车），则下面程序的运行结果是#includemain（）{char c;int v0=1,v1=0,v2=0;do{switch（c=getchar（））{case ′a′:case ′A′:case ′e′:case ′E′:case ′i′:case ′I′:case ′o′:case ′O′:case ′u′:case ′U′:v1+=1;default:v0+=1;v2+=1; }}while（c!=′＼n′）;printf（ "v0=%d,v1=%d,v2=%d＼n",v0,v1,v2）;}A．v0=7,v1=4,v2=7B．v0=8,v1=4,v2=8C．v0=11,v1=4,v2=11D．v0=13,v1=4,v2=12
若运行以下程序时,从键盘输入 ADescriptorCR(CR表示回车),则下面程序的运行结果是#include stdio.hmain(){char c;int v0=1,v1=0,v2=0;do{ switch(c=getchar()){ case ′a′:case ′A′:case ′e′:case ′E′:case ′i′:case ′I′:case ′o′:case ′O′:case ′u′:case ′U′:v1+=1;default:v0+=1;v2+=1; } }while(c!='\n');printf("v0=%d,v1=%d,v2=%d\n",v0,v1,v2);}A．v0=7,v1=4,v2=7B．v0=8,v1=4,v2=8C．v0=11,v1=4,v2=11D．v0=13,v1=4,v2=12
若运行以下程序时,从键盘输入ADescriptor(表示回车),则下面程序的运行结果是()。include 若运行以下程序时，从键盘输入ADescriptor＜CR＞(＜CR＞表示回车)，则下面程序的运行结果是( )。 #include＜stdio.h＞ main() {char c; int v0=1,v1=0,v2=0; do{ switch(c=getchar()) { case'a':case'A': case'e':case'E': case'i':case'I': case'o':case'O': case'u':case'U':v1+=1: default:v0+=1;v2+=1;} }while(c!='\n'); printf("v0=%d,v1=%d,v2=%d\n",v0,v1,v2); }A．v0=7,v1=4,v2=7B．v0=8,v1=4,v2=8C．v0=11,v1=4,v2=11D．v0=13,v1=4,v2=12
已知有向图G=(V，E)，其中V={V1，V2，V3，V4, V5，V6}，E={＜V1，V2＞,＜V1，V4＞，＜V2，V6＞，＜V3，V1＞， ＜V3，V4＞,＜V4,V5＞,＜V5，V2＞,＜V5,V6＞}，G的拓扑序列是(50)。A．V3，V1，V4，V5，V2，V6B．V3，V4，V1，V5，V2，V6C．V1，V3，V4，V5，V2，V6D．V1，V4，V3，V5，V2，V6
若运行以下程序时,从键盘输入ADescriptor(表示回车),则下面程序的运行结果是include 若运行以下程序时，从键盘输入ADescriptor＜CR＞(＜CR＞表示回车)，则下面程序的运行结果是 #include＜stdio.h＞ main() {char c； int v0=1，v1=0，v2=0； do{ switch(c=getchar()) { case'a'：case'A'： case'e'：case'E'： case'i'：case'I'： case'o'：case'O'： case'u'：case'U'：v1+=1；A．v0=7，v1=4，v2=7B．v0=8，v1=4，v2=8C．v0=11，v1=4，v2=11D．v0=13，v1=4，v2=12
若运行以下程序时，从键盘输入ADescriptor(表示回车)，则下面程序的运行结果是（ ）。A)v0=7，v1=4，v2=7B)v0=8，v1=4，v2=8C)v0=11，v1=4，v2=11D)v0=13，V1=4，V2=12
设有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7，V8)，E={V1，V2＞，＜V1，V3＞，＜V2，V4＞，＜V2，V6＞，＜V3，V5＞，＜V4，V8＞，＜V5，V4＞，＜V6，V3＞，＜V6，V7＞， (V7，V5＞，＜V8，V7＞)，那么该图的邻接表可以是(10)，按照该邻接表从V1，出发，图G的深度优先遍历序列为(11)，广度优先遍历序列为(12)。A．B．C．D．
图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。A．V1，V2，V3，V4，V5，V6，V7，V8B．V1，V2，V3，V8，V4，V5，V6，V7C．V1，V2，V3，V8，V4，V5，V7，V6D．V1，V2，V3，V8，V5，V7，V4，V6
设无向图G=(P，L)，P={v1，v2，v3，v4，v5，v6}，L={(v1，v2)，(v2，v2)，(v2，v4)，(v4，v5)，(v3，v4)，(v1，v3)，(v3，v1)}。G中奇数度顶点的个数是(60)。A．2B．3C．4D．5
下列关于2001～2006年我国上市公司数目、上市股票数目，A股上市股票数目、B股上市股票数目年平均增长速度（顺次记为V1、V2、V3、V4）的比较正确的是（ ）。 A. V1＞V2，V3＞V4B. V1＞V2，V3＜V4C. V1＜V2，V3＞V4D. V1＜V2，V3＜V4
针对下图所示的有向图，从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分别是______。A.V1，V2，V3，V4，V5，V6，V7，V8和V1，V2，V3，V8，V5，V7，V4，V6B.V1，V2，V4，V6，V3，V5，V7，V8和V1，V2，V3，V8，V5，V7，V4，V6C.V1，V2，V4，V6，V3，V5，V7，V8和V1，V2，V3，V8，V4，V5，V6，V7D.V1，V2，V4，V6，V7，V3，V5，V8和V1，V2，V3，V8，V5，V7，V4，V6
ST段抬高性局限前壁心肌梗死的心电图异常导联是A、V1、V2、 V3 B、V1～V5 C、V3、V4、V5 D、V1、V2、V3 、aVF 、Ⅱ、Ⅲ E、V5、 V6 、V7 、aVL 、Ⅰ
图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（ ）。对G进行广度优先遍历（从v0开始），可能的遍历序列为（请作答此空）。A.v0、v1、v2、v3、v4、v5B.v0、v2、v4、 v5、v1、v3C.v0、v1、v3、v5、v2、v4D.v0、v2、v4、v3、v5、v1
图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（请作答此空）。对G进行广度优先遍历（从v0开始），可能的遍历序列为（ ）。A.无向图B.有向图C.完全图D.强连通图
阅读下列说明和?C?代码，回答问题?1?至问题?2，将解答写在答题纸的对应栏内。【说明】一个无向连通图?G?点上的哈密尔顿（Hamiltion）回路是指从图?G?上的某个顶点出发，经过图上所有其他顶点一次且仅一次，最后回到该顶点的路劲。一种求解无向图上哈密尔顿回路算法的基础私下如下：假设图?G?存在一个从顶点?V0?出发的哈密尔顿回路?V1——V2——V3——...——Vn-1——V0。算法从顶点?V0?出发，访问该顶点的一个未被访问的邻接顶点?V1，接着从顶点?V1?出发，访问?V1?一个未被访问的邻接顶点?V2，..。；对顶点?Vi，重复进行以下操作：访问?Vi?的一个未被访问的邻接接点?Vi+1；若?Vi?的所有邻接顶点均已被访问，则返回到顶点?Vi-1，考虑Vi-1?的下一个未被访问的邻接顶点，仍记为?Vi；知道找到一条哈密尔顿回路或者找不到哈密尔顿回路，算法结束。【C?代码】下面是算法的?C?语言实现。（1）常量和变量说明n :图?G?中的顶点数c［］［］:图?G?的邻接矩阵K:统计变量，当期已经访问的定点数为?k+1x［k］:第?k?个访问的顶点编号，从?0?开始Visited［x［k］］：第?k?个顶点的访问标志，0?表示未访问，1?表示已访问⑵C?程序【问题?1】（10?分）根据题干说明。填充?C?代码中的空（1）~（5）。【问题?2】（5?分）根据题干说明和?C?代码，算法采用的设计策略为（ ），该方法在遍历图的顶点时，采用的是（?）方法（深度优先或广度优先）。
已知有向图G=（V，E），其中V={V1，V2，V3，V4，V5，V6，V7}，E={ V1，V2， V1，V3， V1，V4， V2，V5， V3，V5， V3，V6， V4，V6， V5，V7， V6，V7}，G的拓扑序列是（）。A、V1，V3，V4，V6，V2，V5，V7B、V1，V3，V2，V6，V4，V5，V7C、V1，V3，V4，V5，V2，V6，V7D、V1，V2，V5，V3，V4，V6，V7
已知无向图G描述如下： G=（V，E） V={V1，V2，V3，V4，V5} E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）}写出每个顶点的度。
两个质量相等的小球1和2置于光滑水平面上，小球1以速度v0向静止的小球2运动，并发生弹性碰撞。之后两球分别以速度v1、v2向不同方向运动，则v1、v2的夹角是（）A、30ºB、45ºC、60ºD、90º
问答题已知无向图G描述如下： G=（V，E） V={V1，V2，V3，V4，V5} E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）}写出每个顶点的度。
单选题已知有向图G=（V，E），其中V={V1，V2，V3，V4，V5，V6，V7}，E={，，，，，，，，}，G的拓扑序列是（）。AV1，V3，V4，V6，V2，V5，V7BV1，V3，V2，V6，V4，V5，V7CV1，V3，V4，V5，V2，V6，V7DV1，V2，V5，V3，V4，V6，V7