Preguntas sobre Estructuras de Datos

¿Qué principio sigue una pila (stack) en cuanto al orden de procesamiento de elementos?

• FIFO (First In, First Out)

• LIFO (Last In, First Out)

• FILO (First In, Last Out)

• LILO (Last In, Last Out)

¿Qué estructura de datos se utiliza comúnmente para implementar una pila en lenguajes de bajo nivel?

• Árbol binario

• Lista enlazada

• Grafo

• Tabla hash

¿Qué principio sigue una cola (queue) en cuanto al orden de procesamiento de elementos?

• FIFO (First In, First Out)

• LIFO (Last In, First Out)

• FILO (First In, Last Out)

• LILO (Last In, Last Out)

En la operación "enqueue" de una cola, ¿dónde se agrega el nuevo elemento?

• Al inicio de la cola

• En una posición aleatoria

• Al final de la cola

• En la posición media

¿Qué operación se utiliza para eliminar elementos de una cola?

• remove()

• dequeue()

• delete()

• pop()

En la notación Big O, ¿qué representa O(1)?

• Complejidad logarítmica

• Complejidad lineal

• Complejidad constante

• Complejidad cuadrática

¿Cuál de las siguientes complejidades es la más eficiente según la notación Big O?

• O(n²)

• O(n log n)

• O(n)

• O(1)

En una lista enlazada simple, ¿qué contiene cada nodo?

• Solo el valor del elemento

• El valor del elemento y un puntero al nodo anterior

• El valor del elemento y un puntero al siguiente nodo

• El valor del elemento y punteros a los nodos anterior y siguiente

¿Qué mide la complejidad temporal de un algoritmo?

• La cantidad de memoria utilizada

• El tiempo de ejecución en función del tamaño de entrada

• La cantidad de líneas de código

• La dificultad de implementación

¿Qué estructura permite búsquedas en tiempo O(log n) en el caso promedio?

• Pila

• Cola

• Árbol binario de búsqueda

• Lista enlazada