请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.一个图中包含k个连通分量，若按深度优先(DFS)搜索方法访问所有结点，则必须调用( )次深度优先遍历算法。选项： A:k; B:1; C:k-1; D:k+1
- 2.一个图中有n个顶点且包含k个连通分量，若按深度优先搜索方法访问所有结点，则必须调用（ ）次深度优先遍历算法。选项： A:k B:1 C:n-k D:n
- 3.若一个图中包含有k个连通分量,若按照深度优先搜索的方法访问所有顶点,则必须调用次深度优先搜索遍历的算法
- 4. 调用一次深度优先遍历可以访问到图中的所有顶点。（）
- 5.一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树共有____个结点。选项： A:2^(k-1)-1; B:2^(k-1); C:2^k-1; D:2^k+1
- 6.以下关于广度优先遍历的叙述正确的是___ 选项： A:广度优先遍历不适合有向图 B:对任何有向图调用一次广度优先通历算法便可访问所有的顶点 C:对一个强连通图调用一次广度优先通历算法便可访问所有的顶点 D:对任何非强连通图需要多次调用广度优先遍历算法才可访问所有的顶点
- 7.若一个无向图中任一顶点出发，进行一次深度优先遍历，就可以访问图中所有的顶点，则该图一定是连通的。
- 8. <若一个无向图中任一顶点出发，进行一次深度优先遍历，就可以访问图中所有的顶点，则该图一定是连通的。
- 9.33 若一个无向图中任一顶点出发，进行一次深度优先遍历，就可以访问图中所有的顶点，则该图一定是连通的。
- 10.遍历图的基本方法有深度优先搜索和广度优先搜索，其中深度优先搜索是一个递归过程。
- 11.若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点·则该图一定是( )图。选项： A:非连通 B:连通 C:强连通 D:有向
- 12.若一个无向图中任一顶点出发，进行一次深度优先遍历，就可以访问图中所有的顶点，则该图一定是连通的。选项： A:对 B:错
- 13.(判断题)若一个无向图中任一顶点出发,进行一次深度优先遍历,就可以访问图中所有的顶点,则该图一定是连通的。 选项： A:正确 B:错误
- 14.10. 请简述深度优先搜索的思想，并写出如下连通图深度优先遍历序列？
- 15.[单选题]二叉树的第k层的结点数最多为（ ） A 2^k-1 B 2^k+1 C 2^(k-1) D 2^(k+1)
- 16.遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。
- 17.对任意一个图，从某顶点出发进行一次深度优先遍历或广度优先遍历，可访问图的所有顶点。
- 18.以下说法正确的是（ ）选项： A:连通分量是无向图中的极小连通子图。 B:强连通分量是有向图中的极大强连通子图。 C:在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧＜a,b＞。 D:对有向图G,如果从任意顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图。
- 19.以下说法正确的是（ ）选项： A:连通分量是无向图中的极小连通子图 B:强连通分量是有向图中的极大强连通子图 C:在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧 D:对有向图G,如果从任意顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
- 20.判断一个有向图是否存在回路,可以用( )。 选项：深度优先遍历算法|拓扑排序|Dijkstra方法|广度优先遍历算法
