(1)【◆题库问题◆】： 如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。A．完全图B．连通图C．有回路D．一棵树 【◆参考答案◆】：B (2)【◆题库问题◆】： 设...

(1)【◆题库问题◆】： 骨盆出口平面界限的描述，不正确的是（）。A．前三角顶点为耻骨联合下缘B．前三角两边为耻骨弓C．后三角顶点为骶尾关节D．后三角两边为骶结节韧带E．共同底边为坐骨棘间径 【◆参考...

(1)【◆题库问题◆】： n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。 【◆参考答案◆】：O(n2) O(n+e) (2)【◆...

(1)【◆题库问题◆】： 如果有向图中各个顶点的度都大于2，则该图中必有回路。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 数据类型 【◆参考答案◆】： 是一个值的集合和定义在此...