(1)【◆题库问题◆】： 一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。 【◆参考答案◆】：极小连通子图 (2)【◆题库问题◆】： 抽象数据类型 【◆参考答案◆】...

(1)【◆题库问题◆】： 图中顶点的度 【◆参考答案◆】： 顶点V的度是图中和顶点V相关联的边的数目。包括入度和出度两种。 (2)【◆题库问题◆】： 函数实现串的模式匹配算法，请在空格处将算法补充完整...

(1)【◆题库问题◆】： 对于一个有n个顶点的完全无向图，其邻接矩阵中值为0的元素共有（）个。 【◆参考答案◆】：n (2)【◆题库问题◆】： 在具有n个元素的顺序存储结构的线性表任意一个位置中插入一...

(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)【◆题库问题◆】： 数据类型 【◆参考答案◆】： 是一个值的集合和定义在此...