Cierto y Falso. Valor 20 puntos.

1. __C__ Un árbol puede representar diversas generaciones en la familia.

2. __F__ Un nodo sin hijos, tal como E, I, J, K M se llama nodo hoja.
3. __F__ Los hijos del nodo raíz están en el nivel 2, sus hijos no se modifican.
4. __C__ Un camino es una secuencia de nodos en los que cada nodo es adyacente al siguiente.
5. __F__ Un árbol no se divide en subárboles.
6. __C__ Los hermanos están siempre al mismo nivel, pero no todos los nodos de un mismo nivel
son necesariamente hermanos.

I. Llene los espacios. Valor 20 puntos.

1. La altura o __profundidad_____ de un árbol es el nivel de la hoja del camino más largo más uno.
2. Un árbol consta de un conjunto finito de ___Elementos___, llamados nodos y de un conjunto
finito de __Líneas dirigidas____, llamadas ramas.
3. Un nodo puede ser considerado como ____Padre_____ si tiene nodos sucesores.
4. Los hijos de un nodo y los hijos de estos hijos se llaman __descendientes____, y el padre y los
abuelos de un nodo son sus _ascendientes_____.
5. Los nodos que no son hojas se denominan _nodos internos_____.
6. n2 se llama ___descendiente____ de n1 si n1 es un ___ ascendiente____ de n2.

II. Escoger la mejor respuesta. Valor 20 puntos.

1. Es la longitud del camino más largo que conecta la raíz a una hoja.

Profundidad o altura Longitud Nivel

2. Secuencia de nodos en los que cada nodo es adyacente al siguiente.

Nodo Árbol Camino

3. Cualquier estructura conectada por debajo del nodo raíz.

Primer nodo Subárbol Arcos

4. Los nodos que no son hojas se denominan.

Nodos terminales Nodos internos Ramas

5. Número de arcos que contiene o, de forma equivalente, el número de nodos del camino menos
uno.

Longitud Nivel altura

6. Alternativa diferente para implementar estructuras de repetición.

Módulo Recursivo Ciclos

7. El concepto de recursividad va ligado al de

Continuidad Repetición Evolución

IV. Pareo. Valor 15 puntos

1. b Listas simplemente enlazadas a) Cada nodo contiene dos enlaces, uno a su nodo
predecesor y otro a su nodo sucesor. La lista es eficiente
tanto en recorrido directo (“adelante”) como en recorrido
inverso (“atrás”).

2. a Listas doblemente enlazadas b) Cada nodo (elemento) contiene un único enlace que
lo conecta al nodo siguiente o nodo sucesor. La lista es
eficiente en recorridos directos (“adelante”).

3. d Lista enlazada c) Simplemente en la que el último elemento (cola) se

enlaza al primer elemento (cabeza) de tal modo que la
lista puede ser recorrida de modo circular (“en anillo”).

4. c Lista circular simplemente enlazada. d) es una colección o secuencia de elementos dispuestos

uno detrás de otro, en la que cada elemento se conecta al
siguiente elemento por un “enlace” o “referencia”.

5. f Lista circular doblemente enlazada e) Inicializa la lista L como lista vacía.

6. g Esvacia(L) f) Esta lista se puede recorrer de modo circular (“en

anillo”) tanto en dirección directa (“adelante”) como
inversa (“atrás”).

7. e Listavacia(L) g) Determina si la lista L está vacía.

v. Desarrollo. Valor 25 puntos
1. La implementación del TAD Lista requiere, en primer lugar, declarar la clase Nodo, en la que se
combinarán sus dos partes: el dato enlace.

2. para añadir nuevos nodos a una lista, se implementan, además de insertar (), versiones de ésta
como: inserPrimero (L,x) inserFinal( L,x)

3. La idea básica consiste en construir una lista cuyos elementos, llamados nodos, se componen de dos
partes campos enlases sgte