Conceptos Esenciales de Estructuras de Datos

Audio automático activado: las próximas preguntas se leerán al hacer clic en Seguir.

1. 1

   ¿Qué es una estructura de datos?

   A Un tipo de algoritmo B Una forma de organizar y almacenar datos C Un lenguaje de programación
2. 2

   ¿Cuál es la principal característica de una pila (stack)?

   A Acceso al azar B FIFO (First In First Out) C LIFO (Last In First Out)
3. 3

   ¿Qué estructura de datos es más adecuada para implementar un sistema de undo/redo?

   A Cola B Pila C Lista enlazada
4. 4

   ¿Qué estructura de datos usarías para un sistema de atención al cliente donde el primero en llegar es el primero en ser atendido?

   A Cola B Pila C Árbol binario
5. 5

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

   A Flexibilidad en tamaño y eficiencia en inserciones/borrados B Menor uso de memoria C Acceso más rápido a elementos
6. 6

   ¿Para qué se utiliza principalmente una tabla hash?

   A Ordenar datos B Buscar claves o elementos únicos rápidamente C Es un tipo de estructura inmóvil
7. 7

   ¿Qué operación es la más costosa en una lista enlazada doblemente?

   A Acceso aleatorio B Búsqueda de un elemento C Inserción y eliminación en el medio
8. 8

   ¿Qué es un árbol binario de búsqueda equilibrado?

   A Un árbol con prioridad de inserción B Un árbol que emula una lista enlazada C Un árbol donde las diferencias entre alturas de subárboles son mínimas
9. 9

   ¿Cuál es la diferencia principal entre un árbol rojo-negro y un árbol AVL?

   A Un árbol rojo-negro permite pequeños desequilibrios para mejoras en la inserción y eliminación B Un árbol AVL es más veloz que un árbol rojo-negro C Un árbol rojo-negro puede contener subárboles AVL
10. 10

    ¿Qué menciona el teorema de la altura sobre los árboles binarios completos?

    A Que su inserción siempre es ordenada B La altura de un árbol binario completo es logarítmica respecto al número de nodos C Que siempre hay el mismo número de nodos a izquierda y derecha