Estructuras Lineales en Datos

¿Qué es una lista enlazada?

• Una lista enlazada es una colección de elementos ordenados.

• Una lista enlazada es un tipo de base de datos.

• Una lista enlazada es un algoritmo de búsqueda.

• Una lista enlazada es una estructura de datos compuesta por nodos que contienen un valor y una referencia al siguiente nodo.

¿Cuál es la principal ventaja de usar pilas?

• Son más seguras que las fuentes de energía eléctricas.

• Portabilidad y facilidad de uso.

• Proporcionan energía constante durante mucho tiempo.

• Son más económicas que las baterías.

¿Qué algoritmo de búsqueda es más eficiente en listas ordenadas?

• Búsqueda por interpolación

• Búsqueda secuencial

• Búsqueda lineal

• Búsqueda binaria

¿Cómo se representa una lista enlazada en memoria?

• Una lista enlazada se almacena en una tabla hash.

• Una lista enlazada se representa como un arreglo de elementos en memoria.

• Una lista enlazada se representa como una serie de nodos en memoria, cada uno con un valor y un puntero al siguiente nodo.

• Una lista enlazada es un único bloque de memoria sin punteros.

En una (a)   , los elementos se agregan por un extremo (llamado frente) y se eliminan por el otro extremo (llamado final).

¿Qué estructura de datos sigue el principio LIFO?

• Árbol

• Lista

• Pila

• Cola

¿Cuál es la diferencia entre una cola y una pila?

• Una cola opera con LIFO y una pila con FIFO.

• Ambas estructuras son idénticas en su funcionamiento.

• La diferencia es que una cola opera con FIFO y una pila con LIFO.

• Una cola permite acceso aleatorio y una pila no.

¿Qué es un nodo en una lista enlazada?

• Un nodo es una función que procesa datos en la lista.

• Un nodo es un contenedor que solo almacena referencias sin valores.

• Un nodo es un tipo de lista que almacena múltiples valores.

• Un nodo en una lista enlazada es una estructura que contiene un valor y una referencia al siguiente nodo.

¿Qué algoritmo se utiliza para buscar un elemento en una lista desordenada?

• Búsqueda lineal

• Búsqueda por salto

• Búsqueda en profundidad

• Búsqueda binaria

¿Cómo se eliminan elementos de una pila?

• Se utiliza la operación 'clear'.

• Se utiliza la operación 'delete'.

• Se utiliza la operación 'remove'.

• Se utiliza la operación 'pop'.