单项选择题

以下关于图的说法正确的是______。
Ⅰ．在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧＜a，b＞
Ⅱ．若一个有向图的邻接矩阵中对角线以下元素均为0，则该图的拓扑序列必定存在
Ⅲ．在AOE网中一定只有一条关键路径

A．Ⅰ、Ⅱ
B．Ⅱ、Ⅲ
C．Ⅰ、Ⅲ
D．仅有Ⅱ
<上一题 目录 下一题>
热门 试题

单项选择题
利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是（）。

A．4
B．5
C．6
D．7
单项选择题
二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是（）。

A．先序遍历二叉树
B．判断两个指定位置的结点是否在同一层上
C．层次遍历二叉树
D．根据结点的值查找其存储位置
相关试题