Final ED y ED1- 14/02/12 Ejercicio 1: Describa una estructura de datos adecuada que permita almacenar la historia geneal gica

de una !amilia" Especi!ique el #$D a utili%ar" &mplemente dos operaciones del #$D que considere" Estructura: 'rbol multicamino Ejercicio 2: Dada la siguiente estructura de (rbol) comprobar si se trata de un (rbol $*+" En caso a!irmati,o) -c mo se puede comprobar si se trata del peor caso de esta estructura .en cuanto a m(/imo desequilibrio01 En caso contrario) mencionar y especi!icar el #$D del (rbol en cuesti n"

Es un (rbol binario de b2squeda .$330 Ejercicio 4: 5arcar la respuesta correcta: 6na lista simplemente enla%ada tiene la siguiente propiedad: a0$cceso secuencial b0$cceso bidireccional c0$cceso aleatorio d0#odas las anteriores Estructura de datos de tipo (rbol donde en cada uno de los nodos del (rbol puede tener 0) 1) o 2 sub(rboles: a0'rbol completo b0'rbol de b2squeda c0'rbol binario 7e de!ine como el mayor ni,el del (rbol: a08rado b09i,el c0$ltura 'rbol binario en el que cada nodo tiene 0 o 2 hijos y todas las hojas est(n a pro!undidad 9 o 9-1) para alguna 9: a0'rbol binario per!ecto b0'rbol cuasi-completo c0'rbol binario lleno d0'rbol binario completo Estructura de datos de tipo cuya pol:tica consiste en que el 2ltimo elemento en entrar es el primero en salir" ;ermite almacenar y recuperar datos: a0+ista ligada b0;ila

c0<ola d0#abla hash Ejercicio 4: 5encione que es un #$D" Desarrolle la especi!icaci n del #$D 8ra!o implementado con listas simples"