Test
TSB heaps
Preguntas del test (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
Información
- Descripción
- Test sobre TSB heaps, creado por Juan Giacosa el 11/10/2016.
- Autor
- Juan Giacosa
- Idioma
- English
- Visitas
- 0
- Historial
- Creado el 11 oct 2016 · actualizado el 25 ene 2017
- Valoración
- Aún sin valoraciones Valora este test