题目内容

判断一个有向图是否存在回路的方法除了可以利用拓扑排序方法外。还可以用（）

A. 求关键路径的方法
B. 求最短路径的Dijkstra方法
C. 广度优先遍历算法
D. 深入度优先遍历算法

查看答案

搜索结果不匹配？点我反馈

更多问题

在有向图中，所有顶点的度数之和是所有边数的（）倍

A. 0.5
B. 1
C. 2D

设一条单链表的头指针为head且该链表没有头节点，则其判空条件是（）

A. head==NULL
B. head-＞next==NULL
C. head！=NULL
D. head-＞next==head

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1.n，1.n]，且压缩存储在B[1.n（n-1）/2]。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边（V6，V3）的信息存储在（）

A. B[18]
B[19]
C. B[20]
D. B[21]

顺序查找法适合于（）结构的线性表

A. 哈希存储
B. 顺序存储或链式存储
C. 压缩存储
D. 索引存储