图及遍历 — 计算机选择题
题目
某无向图 G 含 6 个顶点 A、B、C、D、E、F，边集为 {(D,A),(D,B),(A,C),(B,C),(C,E),(C,F),(E,F)}。各顶点的邻接点均按字母序存储。从顶点 D 出发对该图进行广度优先搜索遍历，得到的顶点访问序列是（ ）。
A. D, A, B, C, E, F
B. D, A, C, E, F, B
C. D, B, A, C, F, E
D. D, A, B, C, F, E
相关题目
计算机
选择题
对一个无向图进行广度优先搜索遍历时，必须借助的辅助数…
图及遍历
计算机
填空题
某图书馆管理数据库进行了一次升级：开发人员将图书数据…
三级模式与数据独立性
计算机
填空题
某医院挂号系统中，实体“医生”（主码：工号）与实体“…
E-R 模型与关系模型转换
计算机
选择题
设有关系R(A,B)与S(B,C)。R包含元组：(1,2)、(1,3)、(3,2)、(4,3)；S…
关系代数运算
计算机
选择题
某图书馆管理系统的 E-R 图中，实体「读者」（主码：借书证…
E-R 模型与关系模型转换
计算机
填空题
设有关系R(A,B)与S(B,D)，其中R包含元组：(1,2)、(1,3)、(2,3)；S包…
关系代数运算