序列[图]的长度为4，序列[图]的长度6，则[图]的长度是（...

已知图的边集合:则序列_______是该图的拓扑序列之一。

A、6, 3, 4, 5, 1, 2

B、6, 1, 2, 3, 4, 5

C、4, 5, 6, 1, 2, 3

D、4, 3, 5, 2, 1, 6

下面的序列中图的序列是

A．(3， 2， 0， 1， 5)

B．(6， 3， 3， 2， 2)

C．(4， 4， 2， 2， 5)

D．(7， 6， 8， 4， 9， 5)

当字符序列t3_作为下图(如图3—1)输入时，输出长度为3的，且可作C语言标识符的序列的有( )。

A．4个

B．5个

C．3个

D．6个

(1)证明:序列(6,5,5,4,3,2,2),(7,6,5,4,3,3,2)以及(6,6,5,4,3,3,1)都不是简单无问图的度序列.

(2)若自然数序列(d₁,d₂,...,d_n,)满足d₁>d₂>...>d_n,则当它为一简单无向图的度序列时

有

A、(1,2,3,4,5)

B、(2,3,4,5,6)

C、(1,2,2,3,4)

D、(4,4,4,4,4)

图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。

A．V1，V2，V3，V4，V5，V6，V7，V8

B．V1，V2，V3，V8，V4，V5，V6，V7

C．V1，V2，V3，V8，V4，V5，V7，V6

D．V1，V2，V3，V8，V5，V7，V4，V6

●4组含C1~C7的结点序列中，哪一种是图3有向图的拓扑序列 (35) 。

(35) A．C1，C2，C6，C7，C5，C4，C3

B．C1，C2，C6，C3，C4，C5，C7

C．C1，C4，C2，C3，C5，C6，C7

D．C5，C7，C4，Cl，C2，C6，C3

4组含C1～C7的结点序列中，哪一种是图3有向图的拓扑序列(35)。

A．C1，C2，C6，C7，C5，C4，C3

B．C1，C2，C6，C3，C4，C5，C7

C．C1，C4，C2，C3，C5，C6，C7

D．C5，C7，C4，C1，C2，C6，C3

阅读以下说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。 【说明】 下面流程图的功能是:在给定的一个整数序列中查找最长的连续递增子序列。设序列存放在数组 A[1:n](n≥2)中，要求寻找最长递增子序列 A[K: K+L-1] (即A[K]<A[K+1]<…<A[K+L-1])。流程图中，用 Kj 和Lj 分别表示动态子序列的起始下标和长度，最后输出最长递增子序列的起始下标 K 和长度 L。 例如，对于序列 A={1 ，2，4，4 ，5，6，8，9，4，5，8}，将输出K=4， L=5。

【流程图】注:循环开始框内应给出循环控制变量的初值和终值，默认递增值为1，格式为: 循环控制变量=初值，终值

如图所示的有向无环图可以得到的拓扑序列的个数是 ( )

A．3

B．4

C．5

D．6