Estructuras de Datos A4 - SESION 07 Listas Doblemente Enlazadas

¿Qué característica tienen las listas dobles?

• No tienen ninguna característica especial.

• Contienen dos enlaces, uno a su nodo predecesor y el otro a su nodo sucesor.

• Son eficientes solo en recorrido directo.

• Son eficientes solo en recorrido inverso.

¿Cuál de las siguientes NO es una operación en listas dobles?

• Añadir o insertar elementos.

• Permutar entre elementos.

• Buscar elementos.

• Moverse a través de la lista, siguiente y anterior.

¿Cómo se declara un nodo en una lista doble?

• private Nodo ant; private int data; private Nodo sig;

• Todas las anteriores.

• private int data; private Nodo sig; private Nodo ant;

• private Nodo sig; private Nodo ant; private int data;

¿Cómo se puede recorrer una lista doble?

• Siempre hacia atrás, pero nunca hacia adelante.

• Siempre hacia adelante, pero nunca hacia atrás.

• Hacia adelante o hacia atrás.

• Únicamente hacia atrás pero no hacia adelante.

¿Cuál de las siguientes afirmaciones es correcta sobre las listas dobles?

• No se pueden recorrer en ambas direcciones.

• No es necesario mantener guardado el nodo anterior durante el recorrido en una lista doble.

• Es más complicado recorrer una lista doble que una lista simple.

• Agregar o eliminar un nodo en una lista doblemente enlazada requiere cambiar más enlaces que en una lista enlazada simple.

¿Qué tipo de lista enlazada permite moverse hacia delante y hacia atrás?

• Lista doblemente enlazada.

• Lista circular.

• Lista simplemente enlazada.

• Lista estática.

¿Qué se debe hacer para eliminar el primer nodo de una lista doble?

• Hacer que el nodo apunte al anterior nodo.

• Hacer que la Lista apunte al siguiente nodo.

• Borrar el nodo apuntado por el nodo.

• Ninguna de las anteriores.

¿Qué se debe hacer para eliminar un nodo intermedio de una lista doble?

• Hacer que el nodo apunte al siguiente nodo.

• Hacer que el nodo apunte al anterior nodo.

• Borrar el nodo apuntado por el nodo.

• Hacer que la Lista apunte al siguiente nodo.

¿Qué se debe hacer para eliminar el último nodo de una lista doble?

• Hacer que la Lista apunte al siguiente nodo.

• Borrar el nodo apuntado por el nodo.

• Hacer que el nodo apunte al siguiente nodo.

• Hacer que la Lista apunte al anterior nodo.

¿Qué se debe hacer para buscar un nodo según una característica en una lista doble?

• Buscar solo en los nodos impares.

• Buscar solo en los nodos pares.

• No se puede buscar en una lista doble.

• Recorrer la lista y comparar cada nodo con la característica.