题目内容

在一个图中,所有的顶点的度数之和等于图的边数的( )倍

A. 1/2
B. 1
C. 2
D. 4

查看答案
更多问题

若从无向图的任意一个顶点出发进行1次深度优先搜索可以访问图中所有的顶点,则该图一定是( )图。

A. 非连通
B. 连通
C. 强连通
D. 有向

用邻接表表示图进行广度优先遍历时,通常借助( )来实现算法;进行深度优先遍历时,通常借助( )来实现算法。

A. 树队列
B. 树图
C. 图 树
D. 队列 栈

图的邻接表如上一题的图,则从v0开始出发,按DFS遍历的结果是( )。

A. 0132
B. 0231
C. 0321
D. 0123

适用于折半查找的表的存储方式及元素排列要求为( )。

A. 链式存储,元素无序
B. 链式存储,元素有序
C. 顺序存储,元素无序
D. 顺序存储,元素有序

答案查题题库