Cuestionario – Unidad 2: Estructuras Lineales

¿Cuál es la característica principal de las estructuras lineales?

• Los elementos no tienen orden definido.

• Los elementos se organizan de forma jerárquica.

• Cada elemento tiene un predecesor y un sucesor únicos (excepto el primero y el último).

• Se almacenan en forma de árbol.

En una lista enlazada simple, el último nodo:

• Apunta al primer nodo.

• Apunta a NULL.

• Apunta al nodo anterior.

• No tiene punteros.

¿Cuál es la diferencia entre una lista doblemente enlazada y una simplemente enlazada?

• La doblemente enlazada permite insertar al inicio y la simple no.

• La doblemente enlazada tiene punteros hacia el siguiente y hacia el nodo anterior.

• La simple ocupa más memoria que la doblemente enlazada.

• No existe diferencia real.

El comportamiento de una pila sigue el principio:

• FIFO (First In, First Out).

• FILO (First In, Last Out).

• LIFO (Last In, First Out).

• ALEA (Acceso Libre en Arreglo).

¿Cuál de las siguientes operaciones NO pertenece a las pilas?

• Push (apilar).

• Pop (desapilar).

• Top/Peek (consultar tope).

• Enqueue.

La principal ventaja de una pila dinámica frente a una estática es:

• El acceso más rápido a los elementos.

• No necesita memoria dinámica.

• Puede crecer y reducirse según sea necesario.

• Consume menos memoria siempre.

El principio que gobierna a las colas es:

• LIFO (Last In, First Out).

• FIFO (First In, First Out).

• ALEA (Acceso Libre en Arreglo).

• POL (Primero o Último Libre).

En una cola circular estática, ¿cómo se evita el desperdicio de espacio al llegar al final del arreglo?

• Se aumenta dinámicamente el tamaño del arreglo.

• Se reinicia el índice posterior a 0 usando aritmética modular.

• Se reemplazan los datos antiguos automáticamente.

• Se borra la cola completa.

¿Cuál es una de las ventajas de las listas frente a los arreglos tradicionales?

• Su tamaño es fijo durante la ejecución.

• No permiten insertar ni eliminar elementos.

• Pueden cambiar de tamaño dinámicamente.

• Requieren menos memoria siempre.

La principal limitación de una pila estática es:

• No permite inserción de elementos.

• Su tamaño máximo está definido en tiempo de compilación.

• No permite acceso secuencial.

• Requiere punteros adicionales.