Listas Enlazadas: Conceptos Básicos y Operaciones

Question 1

¿Cuál de las siguientes operaciones **no** se puede realizar en una lista enlazada?

Accepted Answer

Ordenar la lista por un campo específico

Answer

Recorrer la lista

Answer

Eliminar un elemento de la lista

Answer

Añadir un elemento al final de la lista

Question 2

¿Qué tipo de estructura de datos contiene nodos que apuntan al siguiente nodo de la lista?

Accepted Answer

Lista enlazada

Answer

Cola

Answer

Array

Answer

Pila

Question 3

¿Cuál de las siguientes operaciones tiene una complejidad O(1) en una lista enlazada?

Accepted Answer

Añadir un elemento al principio de la lista

Answer

Ordenar la lista

Answer

Buscar un elemento en la lista

Answer

Eliminar un elemento del medio de la lista

Question 4

Una lista enlazada se puede utilizar para implementar:

Accepted Answer

Pilas y colas

Answer

Árboles

Answer

Grafos

Question 5

¿Qué tipo de lista enlazada se utiliza cuando es necesario acceder a los elementos en ambos sentidos de la lista?

Accepted Answer

Lista enlazada doblemente enlazada

Answer

Lista enlazada ordenada

Answer

Lista enlazada simplemente enlazada

Answer

Lista enlazada circular

Question 6

Una lista enlazada circular:

Accepted Answer

Se puede recorrer infinitamente

Answer

Es más eficiente que una lista enlazada simplemente enlazada

Answer

No permite añadir o eliminar elementos

Answer

Siempre tiene un tamaño fijo

Question 7

En una lista enlazada, cada nodo contiene:

Accepted Answer

Un dato y un puntero al siguiente nodo.

Answer

Un dato, un puntero al siguiente nodo y un puntero al nodo anterior.

Answer

Solo un dato.

Answer

Solo un puntero al siguiente nodo.

Question 8

¿Cuál es el orden de complejidad de insertar un nodo en una lista enlazada en la posición n?

Accepted Answer

O(n)

Answer

O(log n)

Answer

O(1)

Answer

O(n^2)

Question 9

¿Cuál es una ventaja de utilizar listas enlazadas dobles?

Accepted Answer

Permiten la navegación hacia adelante y hacia atrás de manera eficiente.

Answer

Son más eficientes en términos de espacio que las listas enlazadas simples.

Answer

Son más fáciles de implementar que las listas enlazadas simples.

Question 10

¿Cuál de las siguientes estructuras de datos almacena datos en nodos conectados por punteros?

Accepted Answer

Lista enlazada

Answer

Cola

Answer

Array

Answer

Pila

Question 11

En una lista enlazada, ¿qué operación inserta un nuevo nodo al principio de la lista?

Accepted Answer

InsertarNodoAlInicio()

Answer

InsertarNodoAlFinal()

Answer

EliminarNodoDelFinal()

Answer

EliminarNodoDelInicio()

Question 12

¿Cuál es la complejidad temporal promedio de una búsqueda en una lista enlazada simple?

Accepted Answer

O(n)

Answer

O(log n)

Answer

O(n^2)

Answer

O(1)

Question 13

¿Qué tipo de lista enlazada organiza los elementos en orden ascendente o descendente?

Accepted Answer

Lista enlazada ordenada

Answer

Lista enlazada estática

Answer

Lista enlazada circular

Answer

Lista enlazada doblemente enlazada

Question 14

Una lista enlazada circular se puede utilizar para implementar:

Accepted Answer

Colas

Answer

Tablas hash

Answer

Árboles binarios

Answer

Pilas

Question 15

Define de forma precisa las listas enlazadas.

Accepted Answer

Son estructuras de datos que almacenan elementos en nodos conectados por punteros, lo que permite un acceso dinámico a los elementos.

Answer

Son estructuras de datos que utilizan matrices para almacenar elementos, proporcionando un acceso rápido pero con limitaciones de tamaño.

Answer

Son estructuras de datos estáticas que no se pueden redimensionar durante la ejecución.

Question 16

Identifica la operación básica de una lista enlazada que añade un nuevo elemento al principio de la lista.

Accepted Answer

InsertarInicio

Answer

AñadirFinal

Answer

Buscar

Answer

EliminarInicio

Question 17

Determina el tipo de recorrido en profundidad de una lista enlazada que visita todos los elementos desde el primero hasta el último.

Accepted Answer

Recorrido en profundidad

Answer

Recorrido aleatorio

Answer

Recorrido recursivo

Answer

Recorrido en anchura

Question 18

Considera una lista enlazada con los nodos A -> B -> C -> D y aplica la secuencia de operaciones: EliminarInicio(); InsertarInicio(E); InsertarFinal(F). ¿Cuál es el estado resultante de la lista?

Accepted Answer

E -> A -> B -> C -> D -> F

Answer

A -> B -> C -> D -> E -> F

Answer

A -> E -> B -> C -> D -> F

Answer

E -> B -> C -> D -> F

Question 19

Describe una característica distintiva de las listas enlazadas circulares.

Accepted Answer

Carecen de nodos de inicio y final definidos, formando un bucle continuo de elementos.

Answer

No permiten la inserción o eliminación de elementos, ya que forman un bucle cerrado.

Answer

Pueden contener elementos duplicados, ya que no existe un orden lógico entre los nodos.

Answer

Son menos eficientes que las listas enlazadas simples debido a la complejidad de seguimiento del bucle.

Question 20

Selecciona el algoritmo de ordenación más adecuado para aplicar a una lista enlazada de gran tamaño.

Accepted Answer

Ordenación por mezcla

Answer

Ordenación por selección

Answer

Ordenación por burbuja

Answer

Ordenación por inserción

Question 21

Explica un beneficio del uso de nodos centinela en las listas enlazadas.

Accepted Answer

Simplifican las operaciones de inserción y eliminación al proporcionar nodos ficticios al principio y al final de la lista.

Answer

Aumentan el consumo de memoria al requerir nodos adicionales.

Answer

Hacen que la búsqueda de elementos sea más lenta al agregar nodos adicionales a la lista.

Question 22

¿Cuál es la principal diferencia entre una lista enlazada simple y una doble?

Accepted Answer

Las listas enlazadas dobles tienen punteros a ambos nodos adyacentes, mientras que las simples solo al siguiente nodo.

Answer

Las listas enlazadas simples son más eficientes ya que solo tienen un puntero.

Answer

Las listas enlazadas dobles solo se pueden utilizar para almacenar datos numéricos.

Question 23

¿Cuál es la complejidad temporal de la operación de búsqueda en una lista enlazada?

Accepted Answer

O(n)

Answer

O(log n)

Answer

O(1)

Answer

O(n^2)

Question 24

¿Qué ventaja ofrece una lista enlazada circular frente a una lineal?

Accepted Answer

No existen nodos "nulos" al final de la lista.

Answer

Son más eficientes en cuanto a memoria.

Answer

Son más fáciles de implementar.

Answer

No tienen ventajas sobre las listas lineales.

Question 25

¿Cuál de las siguientes operaciones NO es posible realizar en una lista enlazada?

Accepted Answer

Acceso aleatorio a los elementos.

Answer

Eliminación

Answer

Inserción

Answer

Recorrido

Question 26

¿Qué campo de una estructura de nodo de lista enlazada contiene la dirección del siguiente nodo?

Accepted Answer

Answer

Índice

Answer

Answer

Dato

Question 27

¿Cómo se elimina un nodo de una lista enlazada doble?

Accepted Answer

Actualizar los punteros del nodo anterior y siguiente para que se salten el nodo a eliminar.

Answer

Actualizar el puntero del nodo siguiente para que apunte al nodo anterior.

Answer

Actualizar el puntero del nodo anterior para que apunte al nodo siguiente.

Question 28

¿Qué operación se utiliza para agregar un nuevo nodo al final de una lista enlazada?

Accepted Answer

Insertar al final

Answer

Añadir

Answer

Concatenar

Answer

Agregar al principio

Question 29

Una lista enlazada circular es una lista enlazada en la que:

Accepted Answer

El último nodo apunta al primer nodo

Answer

El primer nodo apunta al último nodo

Answer

Todos los nodos apuntan al mismo nodo

Answer

No existen nodos nulos

Question 30

¿Cuál de las siguientes operaciones NO se puede realizar en una lista enlazada?

Accepted Answer

Buscar un elemento por su índice

Answer

Insertar un elemento al principio

Answer

Recorrer la lista

Answer

Eliminar un elemento del final

Question 31

¿Cuál de las siguientes estructuras de datos es similar a una lista enlazada?

Accepted Answer

Pila

Answer

Tabla hash

Answer

Array

Answer

Árbol binario

Question 32

Una lista enlazada donde el último nodo apunta a null se conoce como:

Accepted Answer

Lista enlazada sencillamente enlazada

Answer

Lista enlazada circular

Answer

Lista enlazada doblemente enlazada

Answer

Lista enlazada ordenada

Question 33

¿Cuál es la ventaja de utilizar una lista enlazada frente a un array?

Accepted Answer

Inserciones y eliminaciones eficientes

Answer

Mejor rendimiento en búsquedas

Answer

Almacenamiento de datos más compacto

Answer

Acceso más rápido a los elementos

Question 34

¿En qué escenario sería más adecuada una lista enlazada doblemente enlazada?

Accepted Answer

Cuando se necesita recorrer la lista en ambas direcciones

Answer

Cuando el tamaño de la lista es fijo

Answer

Cuando se necesitan tiempos de acceso rápidos

Question 35

La complejidad temporal de la operación de inserción en una lista enlazada sencillamente enlazada es:

Accepted Answer

O(1)

Answer

O(log n)

Answer

O(n)

Question 36

¿Qué algoritmo se puede utilizar para ordenar una lista enlazada?

Accepted Answer

Ordenamiento por inserción

Answer

Ordenamiento por burbuja

Answer

Ordenamiento por selección

Question 37

Una lista enlazada circular se puede utilizar para:

Accepted Answer

Implementar una cola

Answer

Almacenar datos de forma estática

Answer

Implementar una pila

Question 38

¿Cuál de las siguientes afirmaciones sobre las listas enlazadas es FALSA?

Accepted Answer

Tienen un tamaño máximo fijo

Answer

Son eficientes para el almacenamiento de grandes cantidades de datos

Answer

Pueden ser dinámicamente asignadas

Answer

Permiten el acceso aleatorio a los elementos

Question 39

En una lista enlazada doblemente enlazada, cada nodo contiene:

Accepted Answer

Un puntero al nodo anterior y al nodo siguiente

Answer

Solo un valor

Answer

Un puntero al nodo anterior y un valor

Answer

Solo un puntero al nodo siguiente

Question 40

En una lista enlazada, ¿qué elemento contiene la dirección de memoria del siguiente nodo?

Accepted Answer

Nodo actual

Answer

Nodo anterior

Answer

Nodo siguiente

Answer

Nodo cabeza

Question 41

¿Cuál de las siguientes operaciones NO se puede realizar en una lista enlazada simple?

Accepted Answer

Acceso aleatorio a un nodo

Answer

Inserción de un nodo

Answer

Eliminación de un nodo

Question 42

Se desea insertar un nuevo nodo en una lista enlazada después de un nodo existente. ¿Qué pasos son necesarios?

Accepted Answer

1. Obtener la dirección del nodo existente. 2. Ajustar el puntero del nodo existente al nuevo nodo. 3. Ajustar el puntero del nuevo nodo al nodo siguiente al nodo existente.

Answer

1. Obtener la dirección del nodo anterior. 2. Ajustar el puntero del nodo anterior al nuevo nodo. 3. Ajustar el puntero del nuevo nodo al nodo existente.

Question 43

¿Qué tipo de lista enlazada permite acceder a los nodos tanto hacia adelante como hacia atrás?

Accepted Answer

Lista doblemente enlazada

Answer

Lista enlazada con cabeza y cola

Answer

Lista circular

Answer

Lista simplemente enlazada

Question 44

¿Cuál es la ventaja principal de utilizar una lista enlazada sobre un array?

Accepted Answer

Flexibilidad para insertar o eliminar elementos en cualquier posición

Answer

Menor uso de memoria

Answer

Acceso directo a cualquier elemento

Question 45

En una lista enlazada circular, ¿qué elemento contiene la dirección de memoria del primer nodo?

Accepted Answer

El último nodo

Answer

El nodo cabeza

Answer

Un nodo cualquiera

Answer

El nodo siguiente al último

Question 46

Se desea implementar un algoritmo que administre una cola de espera. ¿Qué estructura de datos es la más apropiada?

Accepted Answer

Lista enlazada

Answer

Array

Answer

Grafo

Answer

Árbol

Question 47

Una lista enlazada se denomina 'simple' porque:

Accepted Answer

Cada nodo contiene un puntero al siguiente nodo, pero no al anterior.

Answer

Sólo permite insertar al final de la lista.

Answer

Es la forma más básica de lista enlazada.

Question 48

¿Cuál es el principal inconveniente de las listas doblemente enlazadas?

Accepted Answer

Mayor consumo de memoria

Answer

Menos flexibilidad en la inserción y eliminación.

Answer

Dificultad de implementación

Answer

Limitaciones en el acceso aleatorio

Question 49

Se desea implementar un algoritmo que almacene información de un historial de navegación web. ¿Qué estructura de datos sería la más eficiente?

Accepted Answer

Lista enlazada

Answer

Array

Answer

Cola

Answer

Pila