2. 考研
  3. 判断以下叙述的正确性( )。 　 Ⅰ对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 　 Ⅱ连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 　 Ⅲ图的深度优先搜索中一般要采用栈来暂存访问过

判断以下叙述的正确性( )。 　 Ⅰ对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 　 Ⅱ连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 　 Ⅲ图的深度优先搜索中一般要采用栈来暂存访问过

admin2021-08-17  117
问题 判断以下叙述的正确性(    )。
　  Ⅰ对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
　  Ⅱ连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
　  Ⅲ图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项 A、Ⅰ、Ⅱ
B、Ⅱ、Ⅲ
C、Ⅰ、Ⅲ
D、Ⅰ、Ⅱ、Ⅲ
答案B
解析 Ⅰ叙述是错误的，因为如果有向图构成双向有向环时，则从任一顶点出发均能访问到每个顶点，但该图却非完全图。Ⅱ、Ⅲ叙述显然是正确的。
转载请注明原文地址:https://www.kaotiyun.com/show/0J3i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)