下列说法中不正确的是()。

2026-06-17 22:29:00来源: 网络

  考研的备考中,对于历年真题的复习,也是提升考试分数的重要方法。为了让大家更好的积累学习,小编为大家整理了历年考研真题,下面是关于“下列说法中不正确的是()。”,希望对大家有更好的帮助。

  3、下列说法中不正确的是()。

  A、无向图的极大连通子图称为连通分量

  B、连通图的广度优先搜索中一般要采用队列来暂存刚访问过的结点

  C、连通图的深度优先搜索中一般要采用栈来暂存刚访问过的结点

  D、无向图的遍历不可采用广度优先搜索算法

  3、试题答案:D

  试题解析:

  广度优先搜索(BFS)和深度优先搜索(DFS)是两种常见的无向图遍历算法,其中BFS通常使用队列来暂存已访问的节点,而DFS则通常使用栈来暂存已访问的节点。无向图可以采用BFS或DFS进行遍历。故本题选D。

  以上“下列说法中不正确的是()。”,更多关于考研真题内容将不断更新。



点击展开阅读全文