A continuación se muestra el código para eliminar el último elemento en una lista doblemente enlazada con referencia al ultimo elemento. 

¿Qué clase de complejidad tiene esta operación?

A continuación se muestra la implementación del algoritmo de ordenamiento de burbuja en C#. 

¿Cuál es la complejidad temporal del algoritmo en el peor caso?

Tienes dos algoritmos para resolver el mismo problema.

• Algoritmo A tarda 2 segundos en procesar 1.000 elementos y 4 segundos en procesar 2.000.

• Algoritmo B tarda 2 segundos en 1.000 y 8 segundos en 2.000.

¿Cuál afirmación es más razonable?

¿A qué tipo de lista corresponde la siguiente figura?

¿Cuál es la complejidad temporal de las operaciones push() y pop() en una pila bien implementada?

¿Cuál de las siguientes implementaciones elimina correctamente el primer nodo que contiene un valor dado en una lista enlazada simple?

¿Cuál de las siguientes opciones presenta las clases de complejidad en orden creciente de complejidad (de más eficiente a menos eficiente)?

Al implementar una búsqueda, un estudiante escribe un algoritmo que siempre revisa todos los elementos, incluso cuando encuentra el resultado al inicio. ¿Qué impacto tiene eso?

¿Cuál es la complejidad de tiempo de las operaciones enqueue y dequeue en una cola bien implementada?

¿Cuál de las siguientes líneas crea correctamente una lista de enteros vacía en C#?