6.若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点,则该图一定是( )图。
A. 非连通
B. 连通
C. 强连通
D. 有向
查看答案
7.用邻接表表示图进行广度优先遍历时,通常借助( )来实现算法。
A. 栈
B. 队列
C. 树
D. 图
8.用邻接表表示图进行深度优先遍历时,通常借助( )来实现算法。
A. 栈
B. 队列
C. 树
D. 图
9.图的BFS生成树的树高比DFS生成树的树高( )。
A. 小
B. 相等
C. 小或相等
D. 大或相等
switch语句后面的表达式,支持下列的哪些类型?
A. char
B. int
C. String
D. double