Quiz
TSB heaps
Questions in this quiz (3)
1Heap ascendente
- AArbol binario cuyo valor en la raíz es el menor del arbol, y donde cada nodo tiene un valor mayor al de sus hijos
- BArbol binario cuyo valor en la raíz es el menor del arbol, y donde cada nodo tiene un valor menor al de sus hijos
- CArbol binario cuyo valor en la raíz es el mayor del arbol, y donde cada nodo tiene un valor menor al de sus hijos
- DArbol binario cuyo valor en la raíz es el mayor del arbol, y donde cada nodo tiene un valor mayor al de sus hijos
2¿Por qué es esencial la navegación en los dos sentidos dentro de un arreglo?
- APorque al eliminar un valor del arreglo, se debe poder descender hacia las hojas del arbol para volver a armar el heap
- BPorque al insertar un valor en el arreglo, se debe poder ir hacia la raiz
- CPorque permite conocer con mayor rápidez en que posición se encuentran los hijos de un nodo
- DNinguna de las anteriores
3¿Por qué no se recomienda el armado de heaps utilizando estructuras como java.util.Vector o java.Util.ArrayList?
- APorque estas estructuras se implementan como listas
- BPorque hay perdida de eficiencia en el tiempo de ejecución ante una inserción o eliminación
- CPorque no permiten la representación de arboles binarios
Information
- Description
- Quiz on TSB heaps, created by Juan Giacosa on 11/10/2016.
- Author
- Juan Giacosa
- Language
- English
- Views
- 0
- History
- Created on 11 Oct 2016 · updated on 25 Jan 2017
- Rating
- No ratings yet Rate this quiz