CGU-NET | UGC NET CS 2015 junio – II | Pregunta 4

Considere las siguientes afirmaciones:
(a) Profundidad: la primera búsqueda se usa para atravesar un árbol enraizado.
(b) Pre-order, Post-order e Inorder se utilizan para listar los vértices de un árbol ordenado con raíz.
(c) El algoritmo de Huffman se usa para encontrar un árbol binario óptimo con pesos dados.
(d) La clasificación topológica proporciona un etiquetado tal que los padres tienen etiquetas más grandes que sus hijos.
¿Cuáles de las afirmaciones anteriores son verdaderas?

(A) (a) y (b)
(B) (c) y (d)
(C) (a), (b) y (c)
(D) (a), (b), (c) y ( d)

Respuesta: (D)
Explicación:

• Profundidad: la primera búsqueda se utiliza para atravesar un árbol enraizado. Correcto
• Pre-order, Post-order e Inorder se utilizan para enumerar los vértices de un árbol con raíces ordenadas. Correcto
• El algoritmo de Huffman se usa para encontrar un árbol binario óptimo con pesos dados.
• Correcto
• La clasificación topológica proporciona un etiquetado tal que los padres tienen etiquetas más grandes que sus hijos. Correcto

Entonces, la opción (D) es correcta.
Cuestionario de esta pregunta