题目内容

设无向图有n个顶点e条边，用邻接表作为图的存储结构进行深度优先或者广度优先遍历的时间复杂度为

查看答案

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

更多问题

由树转成二叉树，该二叉树的右子树一定不为空

A. 对
B. 错

如果某个有向图的邻接表第i条单链表为空，则第i个顶点的出度为0

A. 对
B. 错

有向图的邻接表和逆邻接表中表结点个数不一定相同

A. 对
B. 错

用邻接矩阵作为图的存储结构时，其所占用的存储空间与图中顶点数无关而与图中边数有关

A. 对
B. 错