CORRECCION PARCIAL ESTRUCTURAS

s
JUAN SEBASTIAN FAJARDO SAENZ

302

1.Describa que son montículos fibonnacci?

Rta = En Informática, un Montículo de Fibonacci (o Heap de Fibonacci) es una estructura
de datos subconjunto de los montículos, que, a su vez, son un subconjunto especial
dentro de los bosques de árboles.
2.Si se encuentra con un arreglo de números no ordenado, que estructura seria mas
eficiente para buscar un dato en concreto, ¿un árbol binario de búsqueda o una
búsqueda binaria sobre un arreglo?
Rta = árbol binario de búsqueda ya que al aplicar este método no tendríamos que
organizar los datos antes de realizar una búsqueda.
3.dibuje el árbol binario de búsqueda para los siguientes valores
(22,31,45,10,5,21,50,15,58,17,62,7)
Rta =

22

10 31

5
21 45

15
50
7
57
58

62
4. Cual es el orden de búsqueda del árbol en el punto 3?
Rta = Es de orden 2
5. Cual es la altura del nodo 5 en el árbol binario de búsqueda del punto 3?
Rta = 1
6. En java es posible usar un árbol binario de búsqueda para un arreglo de datos
combinados entre números y letras?
Rta = Si es posible pero las letras deben manejarse como variable tipo char
7. Describa en un algoritmo la condición de salida de un método recursivo que busque
un elemento en particular de una pila.
Rta =
int busqueda lineal (int A[], int clave, int n, int i)
{
if (i==n+1) return -1;
elseif (A[i]==clave) return i;
else return busqueda lineal(A,clave,n,i+1);
return -1;
}
8. Cual es la profundiad de un árbol que solo tiene raíz?
Rta = 0
9. Enumere cinco elementos o características de un árbol.
Rta =
- Busqueda
- Insercion
- Borrado
- Recorridos
- Nodo interno
- Nodo externo
10. Que estructura de datos utilizaría para crear un juego de ajedrez de jugador humano
vs jugador maquina y que siempre gane la máquina.
Rta = Arbol binario.
11. Que condición debe cumplir la clase usada en el código del ejemplo del árbol n’ario
subido en la plataforma para ser utilizado en la notación <>?
Rta = Debe extender de una interface publica.