TSB heaps

Question 1

Heap ascendente

Accepted Answer

Arbol binario cuyo valor en la raíz es el menor del arbol, y donde cada nodo tiene un valor menor al de sus hijos

Answer

Arbol binario cuyo valor en la raíz es el menor del arbol, y donde cada nodo tiene un valor mayor al de sus hijos

Answer

Arbol binario cuyo valor en la raíz es el mayor del arbol, y donde cada nodo tiene un valor menor al de sus hijos

Answer

Arbol binario cuyo valor en la raíz es el mayor del arbol, y donde cada nodo tiene un valor mayor al de sus hijos

Question 2

¿Por qué es esencial la navegación en los dos sentidos dentro de un arreglo?

Accepted Answer

Porque al eliminar un valor del arreglo, se debe poder descender hacia las hojas del arbol para volver a armar el heap

Accepted Answer

Porque al insertar un valor en el arreglo, se debe poder ir hacia la raiz

Answer

Porque permite conocer con mayor rápidez en que posición se encuentran los hijos de un nodo

Answer

Ninguna de las anteriores

Question 3

¿Por qué no se recomienda el armado de heaps utilizando estructuras como java.util.Vector o java.Util.ArrayList?

Accepted Answer

Porque estas estructuras se implementan como listas

Accepted Answer

Porque hay perdida de eficiencia en el tiempo de ejecución ante una inserción o eliminación

Answer

Porque no permiten la representación de arboles binarios

Perguntas do quiz (3)