单项选择题
下面关于有向图的叙述中,哪个(些)是正确的( ) Ⅰ.求有向图结点的拓扑序列,其结果必定是惟一的 Ⅱ.求两个指向结点间的最短路径,其结果必定是惟一的 Ⅲ.求事件结点网络的关键路径,其结果必定是惟一的
A.只有Ⅰ
B.Ⅰ和Ⅱ
C.都正确
D.都不正确
点击查看答案
<上一题
目录
下一题>
热门
试题
单项选择题
对包含n个元素的散列表进行检索,平均检索长度为( )。
A.不直接依赖于n
B.O(n
2
)
C.O(
D.O(log
2
点击查看答案
单项选择题
对无向图G(下图),若从顶点V1开始,按深度优先搜索法进行遍历,则可能的访问顺序是( )。
A.V
1
V
2
V
3
V
4
V
5
V
6
V
7
V
8
B.V
1
V
2
V
3
V
5
V
4
V
6
V
7
V
8
C.V
1
V
2
V
6
V
3
V
4
V
7
V
8
V
5
D.V
1
V
2
V
6
V
3
V
5
V
4
V
7
V
8
点击查看答案
相关试题
这些二叉排序树中有( )棵是最佳二叉排序树。
能构造出( )种不同的二叉排序树。
A hash table with hash function is...
The sorting method described by the...
The figure below Shows a record us...