Cuál de las siguientes afirmaciones es falsa ?
(A) La construcción óptima del árbol de búsqueda binaria se puede realizar de manera eficiente utilizando programación dinámica.
(B) La búsqueda primero en amplitud no se puede utilizar para encontrar componentes conectados de un gráfico.
(C) Dadas las caminatas de prefijo y posfijo de un árbol binario, el árbol no se puede reconstruir de forma única.
(D) La búsqueda primero en profundidad se puede utilizar para encontrar los componentes conectados de un gráfico.
(A) A
(B) B
(C) C
(D) D
Respuesta: (B)
Explicación: (A) La construcción óptima del árbol de búsqueda binaria se puede realizar de manera eficiente usando programación dinámica.
(B) La búsqueda primero en amplitud no se puede utilizar para encontrar componentes conectados de un gráfico.
(C) Dadas las caminatas de prefijo y posfijo de un árbol binario, el árbol no se puede reconstruir de forma única.
(D) La búsqueda primero en profundidad se puede utilizar para encontrar los componentes conectados de un gráfico.
Todas las declaraciones son correctas excepto (B) porque BFS se puede usar para verificar la conectividad de los gráficos.
Entonces, la opción (B) es correcta.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA