UTNianos

A toda la comunidad:

Aquel que esté en vísperas de rendir el final de Gestión de Datos, les dejo la papa de la materia para que aprueben sin vueltas.

Contenido:

• Finales desde 2010 hasta la fecha, algunos resueltos.
• Compilados de V/F respondidos
• Un par de resumenes SQL bien peolas.
  

Con esto y teniendo bien fresquitos los apuntes oficiales de la cátedra, salen de gira con la libreta.

Éxitos!

Acá hay una contradicción o no son la misma pregunta?

1.a) Un árbol de Huffman siempre es completo.
F. no quedan todas las hojas al mismo nivel

1.b) El algoritmo de Huffman siempre implementa un arbor completo.
V. es Completo pero no lleno, todos los nodos no maximales tienen la misma cantidad de hijos

Puede fallar. Son rejuntes de aportes de utnianos. Lo dejo a tu criterio!

Anirus, la primera está mal... La respuesta sería:

1.a) Un árbol de Huffman siempre es completo.
F. no quedan todas las hojas al mismo nivel
Verdá. El árbol de Huffman SIEMPRE es completo (en un árbol completo las hojas pueden o no quedar al mismo nivel... si todas quedaran al mismo nivel sería un árbol lleno, o sea, un caso particular de un árbol completo).