单项选择题

已知有向图G=(V，A)，其中V=a，b，c，d，e，A=＜a，b＞，＜a，c＞，＜d，c＞，＜d，e＞，＜h，e＞，＜c，e＞，对该图进行拓扑排序，下面序列中不是拓扑排序的是（）。

A．a，d，c，b，e
B．d，a，b，c，e
C．a，b，d，c，e
D．a，b，c，d，e

<上一题 目录 下一题>
热门 试题

单项选择题
假设有10个关键字互为同义词，若用线性探查法把这10个关键字存入，至少要进行的探查次数是______。
A．9
B．10
C．11
D．66
单项选择题
以下关于图的说法正确的是______。 Ⅰ．在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧＜a，b＞ Ⅱ．若一个有向图的邻接矩阵中对角线以下元素均为0，则该图的拓扑序列必定存在 Ⅲ．在AOE网中一定只有一条关键路径
A．Ⅰ、Ⅱ
B．Ⅱ、Ⅲ
C．Ⅰ、Ⅲ
D．仅有Ⅱ
相关试题