计算机等级考试题库
NCRE官方备考平台
NCRE题库
题目
资料
资讯
VIP会员
登录
|
注册
首页
题库练习
题库大全
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
首页
题库练习
题目详情
理论知识部分
单选题
中等
下列哪种情况必须使用图的遍历算法?
A
求图中的生成树
B
计算图的最小生成树
C
寻找图的最短路径
D
图的存储空间优化
查看解析
上一题
下一题
正确答案:A
解析
图的遍历算法用于访问图中所有顶点和边,是构建生成树、判断连通性等图算法的基础。
查看答案和解析
支付 ¥0.1 即可查看此题答案和详细解析
立即支付
低至 ¥0.1 起
知识点
图的表示与遍历算法
相关题目
•
图的邻接矩阵表示法中,如何表示图的边?
•
在图的邻接表表示法中,顶点的存储方式是?
•
图的广度优先搜索(BFS)算法中,访问顶点的顺序是怎样的?