计算机等级考试题库
NCRE官方备考平台
NCRE题库
题目
资料
资讯
VIP会员
登录
|
注册
首页
题库练习
题库大全
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
首页
题库练习
题目详情
理论知识部分
单选题
中等
在图的遍历中,哪项操作用于记录已经访问的顶点?
A
引入标记数组。
B
广度优先搜索
C
深度优先搜索
D
使用栈结构
查看解析
上一题
下一题
正确答案:A
解析
为了防止重复访问,通常引入标记数组来记录已经访问过的顶点。B、C和D是遍历算法,而非防止重复访问的手段。
查看答案和解析
支付 ¥0.1 即可查看此题答案和详细解析
立即支付
低至 ¥0.1 起
知识点
图与网络
相关题目
•
下列关于图的基本概念中,哪项是正确的?
•
一个无向图中,如果顶点数为n,边数为m,那么该图可能的边数的最大值是多少?
•
有向图中,顶点v的出度是指什么?