教资会网络 | UGC NET CS 2017 年 1 月至 2 日 |问题 25

以下哪项陈述是错误的？
(A) 可以使用动态规划有效地执行最优二叉搜索树构造。
(B) 广度优先搜索不能用于查找图的连通分量。
(C) 给定二叉树的前缀和后缀路径，不能唯一地重新构造二叉树。
(D) 深度优先搜索可用于查找图的连通分量。
(一)一个
(乙)乙
(C) C
(D)丁答案：（乙）
说明： (A) 可以使用动态规划有效地执行最优二叉搜索树构造。
(B) 广度优先搜索不能用于查找图的连通分量。
(C) 给定二叉树的前缀和后缀路径，不能唯一地重新构造二叉树。
(D) 深度优先搜索可用于查找图的连通分量。
除了（B）之外，所有陈述都是正确的，因为 BFS 可用于检查图的连通性。
所以，选项（B）是正确的。
这个问题的测验