Tema 3 y 4 EDA

En una cola...: Las inserciones se realizan en la cabecera (primera posición) y las extracciones en la cola (última posición). Las inserciones y las extracciones se realizan tanto en la cabecera (primera posición) como en la cola (última posición). Las inserciones se realizan en la cola (última posición) y las extracciones en la cabecera (primera posición).

La diferencia entre una lista doblemente enlazada y una lista doblemente enlazada circular es: El primer nodo apunta en su referencia de nodo anterior al nodo último de la lista (lista doblemente enlazada circular) en lugar de a null (lista doblemente enlazada). Además, el último nodo apunta en su referencia de nodo siguiente al primer nodo de la lista (lista doblemente enlazada circular) en lugar de a null (Lista doblemente enlazada). Todos los nodos tienen enlazada la cabecera y la cola de la lista (lista doblemente enlazada circular) en lugar de enlazar en cada nodo sólo al nodo anterior y siguiente (lista doblemente enlazada). El primer nodo apunta en su referencia de nodo anterior al nodo último de la lista (lista doblemente enlazada) en lugar de a null (lista doblemente enlazada circular). Además, el último nodo apunta en su referencia de nodo siguiente al primer nodo de la lista (lista doblemente enlazada) en lugar de a null (Lista doblemente enlazada circular).

Un árbol binario está equilibrado cuando: Las alturas de los subárboles de cada nodo del árbol son iguales. Las alturas de los subárboles de cada nodo del árbol tengan como máximo una diferencia de una unidad. Las alturas de los subárboles de cada nodo del árbol tengan como máximo una diferencia de dos unidades.

En las listas doblemente enlazadas...: Cada nodo apunta al siguiente y al anterior (el primero apunta en su referencia al nodo anterior a null y el último, en su referencia al nodo siguiente, también a null). Cada nodo apunta al siguiente y al siguiente del siguente (los últimos nodos tendrán referencia a null en los enlaces si no hay más nodos). Cada nodo enlaza al nodo siguiente y a la cabeza.

Un nodo "descendiente" en un árbol es: Un nodo que no tiene otros "descendientes". Un nodo que cuelga de otro, siendo éste su nodo "ascendiente". Un nodo del que cuelga de otro, siendo éste su nodo "ascendiente".

LIFO significa...: Last in, first out, primero en entrar, primero en salir, típico de listas. Last in, first out, último en entrar, primero en salir, típico de pilas. Last in, first out, primero en entrar, primero en salir, típico de colas.

¿Qué son las operaciones "push" y "pop" en referencia a las pilas?. La operación "pop" es la operación de inserción y "push" es la operación de extracción. La operación "push" actúa sobre la cima y "pop" sobre la cola. La operación "push" es la operación de inserción y "pop" es la operación de extracción.

Un árbol es una estructura de datos que consta de: Un nodo "hoja" y otros nodos, que cuelgan de la hoja creando subárboles. Un nodo "raíz" y otros nodos, que cuelgan de la raíz creando subárboles. Un nodo central y ramas laterales.

En una pila, la inserción y extracción de elementos se realiza: En la cima tanto la inserción como la extracción. En la cima la inserción y en la cola la extracción. En la cima la extracción y en la cola la inserción.

¿Cuáles son los pasos del recorrido post-orden?. Recorrer subárbol izquierdo en in-orden. Visitar nodo raíz. Recorrer subárbol derecho en in-orden. Recorrer subárbol izquierdo en post-orden. Recorrer subárbol derecho en post-orden. Visitar nodo raíz. Visitar nodo raíz. Recorrer subárbol izquierdo en pre-orden. Recorrer subárbol derecho en pre-orden.

Un nodo "hoja" de un árbol es: El nodo más característico del árbol. Un nodo del que no cuelga ningún otro nodo. Un nodo de primer nivel de profundidad.

Las operaciones sobre un árbol binario de búsqueda son: Búsqueda, inserción y eliminación de un elemento. Búsqueda, inserción, edición y eliminación de un elemento. Inserción y eliminación de un elemento.