15、设有向图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
已知有向图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＞V4 B. V1＞V2，V3＜V4 C. V1＜V2，V3＞V4 D. V1＜V2，V3＜V4
