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