题目内容

若以某个顶点开始，对有n个顶点的有向图G进行深度优先遍历，所得的遍历序列唯一，则可以断定其弧数为n-1。

A. 对
B. 错

查看答案

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

更多问题

用邻接矩阵存储图时，在不考虑压缩存储的情况下，所占用的存储空间与图中结点个数有关，而与图的边数无关。

A. 对
B. 错

连通分量是无向图的极小连通子图

A. 对
B. 错

在段式存储管理中，其虚拟地址空间是（）的。

A. 一维
B. 二维
C. 三维
D. 层次

在没有快表的情况下，分页系统每访问一次数据，要访问（）次内存。

A. 2
B. 1
C. 3
D. 4