图的遍历思想 — 信息技术选择题
题目
对一个连通图进行广度优先遍历时，应从起始顶点出发，先依次访问其所有未被访问的相邻顶点，再逐层向外扩展。下列关于广度优先遍历的描述，正确的是（ ）
A. 沿一条路径尽可能深入地访问顶点，无法前进时再回溯
B. 按层次由近及远依次访问与起始顶点相邻的各层顶点
C. 每个顶点必须被访问两次才能完成遍历
D. 遍历顺序与顶点间是否存在边无关
《第八章 图》其他练习题
相关题目
信息技术
选择题
某连通图包含顶点A、B、C、D、E，边为：A-B、A-C、B-D、C-D、D-E…
图的遍历思想
信息技术
填空题
某无向图的顶点为 A、B、C、D、E、F，边为 AB、AC、AD、BE、BF…
图的遍历思想
信息技术
填空题
某城市交通研究小组采集了公共自行车运营数据，拟用电子…
数据分析常用方法与图表呈现
信息技术
选择题
某智能手表的“睡眠监测”功能依靠加速度传感器和心率传…
智能手表等智能设备的感知与反馈
信息技术
选择题
某图像识别系统对常见物体识别准确率很高，但对训练数据…
人工智能的概念与特征
信息技术
填空题
某程序用于统计1至n中偶数的和，其核心片段为：s←0；i←2…
程序的三种结构实现