填空题
X 纠错
n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
参考答案：
O(n
2
) O(n+e)
进入题库练习
查答案就用赞题库小程序
还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用
你可能喜欢
填空题
n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。
参考答案：
O(n
2
) O(n+e)
点击查看答案
进入题库练习
填空题
图的深度优先遍历序列（）惟一的
参考答案：
不是
点击查看答案
进入题库练习
填空题
已知一个有向图的邻接矩阵表示，删除所有从第i个顶点出发的方法是（）。
参考答案：
将邻接矩阵的第i行全部置0
点击查看答案
进入题库练习
填空题
图的逆邻接表存储结构只适用于（）图。
参考答案：
有向
点击查看答案
进入题库练习
填空题
设有一稠密图G，则G采用（）存储较省空间。
参考答案：
邻接矩阵
点击查看答案
进入题库练习
填空题
设有一稀疏图G，则G采用（）存储较省空间。
参考答案：
邻接表
点击查看答案
进入题库练习
填空题
n个顶点e条边的图，若采用邻接表存储，则空间复杂度为（）。
参考答案：
O(n+e)
点击查看答案
进入题库练习
填空题
n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。
参考答案：
O(n
2
)
点击查看答案
进入题库练习
填空题
如果n个顶点的图是一个环，则它有（）棵生成树。（以任意一顶点为起点，得到n-1条边）
参考答案：
n
点击查看答案
进入题库练习
填空题
有向图G用邻接表矩阵存储，其第i行的所有元素之和等于顶点i的（）。
参考答案：
出度
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
（已有500万+用户使用）
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved
