ThatQuiz Directorio Inténtalo
Estructuras de datos - Examen
Contribuido por: Riquelme
  • 1. Las estructuras de datos son un componente clave de la informática que permiten organizar, almacenar y recuperar datos de forma eficaz. Proporcionan una forma de representar y manipular los datos de manera estructurada y lógica, permitiendo algoritmos y programas más rápidos y eficaces. Las estructuras de datos más comunes son las matrices, las listas enlazadas, las pilas, las colas, los árboles y los grafos, cada uno con sus propias propiedades y usos. Comprender las estructuras de datos es esencial para que los desarrolladores de software resuelvan problemas complejos, optimicen el rendimiento y diseñen sistemas escalables. Al elegir la estructura de datos adecuada para una tarea determinada, los desarrolladores pueden mejorar la eficiencia, reducir la complejidad temporal y mejorar la calidad general del software.

    ¿Qué es una lista enlazada?
A) Una estructura de datos que sólo puede almacenar un tipo de datos
B) Grupo de datos del mismo tipo
C) Una estructura de datos que permite acceder a los elementos de forma aleatoria
D) Una estructura de datos en la que cada elemento apunta al siguiente elemento de la secuencia
  • 2. ¿Qué estructura de datos utiliza el principio LIFO (Last In, First Out)?
A) Matriz
B) Lista enlazada
C) Cola
D) Pila
  • 3. ¿Qué es un árbol binario?
A) Estructura jerárquica de datos en la que cada nodo tiene como máximo dos hijos.
B) Estructura de datos en la que los elementos se almacenan en una secuencia ordenada
C) Una estructura de datos que sólo puede almacenar datos binarios
D) Una estructura de datos en árbol en la que cada nodo puede tener un número ilimitado de hijos
  • 4. ¿Qué estructura de datos utiliza el principio FIFO (First In, First Out)?
A) Cola
B) Pila
C) Lista enlazada
D) Árbol binario
  • 5. ¿Qué es una matriz?
A) Una estructura que sólo puede contener valores numéricos
B) Una estructura de datos que no puede cambiar de tamaño una vez creada
C) Una colección secuencial de elementos, cada uno identificado por un índice o clave
D) Una estructura de datos que sólo permite añadir elementos al principio
  • 6. ¿Qué estructura de datos organiza los datos en una jerarquía de nodos?
A) Matriz
B) Lista enlazada
C) Cola
D) Árbol
  • 7. ¿Qué es una tabla hash?
A) Una estructura de datos que almacena datos en un orden aleatorio
B) Una estructura de datos que asigna claves a valores para una búsqueda eficaz.
C) Estructura utilizada para el hash de contraseñas
D) Una tabla que sólo contiene valores hash
  • 8. ¿Qué estructura de datos utiliza punteros para conectar elementos en una secuencia lineal?
A) Árbol
B) Matriz
C) Lista enlazada
D) HashTable
  • 9. ¿Para qué sirve una estructura de datos gráfica?
A) Representación de redes y conexiones entre elementos
B) Ordenación ascendente de los elementos
C) Realizar cálculos matemáticos
D) Almacenamiento de datos de forma secuencial
  • 10. ¿A qué se refiere el término "tipo de datos abstracto" (TDA)?
A) Un modelo matemático para tipos de datos, donde los datos se definen como un conjunto de valores y operaciones.
B) Un lenguaje de programación que no está vinculado específicamente a ningún hardware.
C) Tipo de cifrado utilizado para proteger los datos.
D) Tipo de abstracción de código utilizado en el desarrollo de software.
  • 11. ¿Cuál es la complejidad temporal de la búsqueda en un árbol de búsqueda binario?
A) O(n)
B) O(1)
C) O(log n)
D) O(n log n)
  • 12. En una cola, ¿qué operación añade un elemento al final?
A) Puesta en cola
B) Poner en cola
C) Empuje
D) Pop
  • 13. ¿Qué es un árbol de búsqueda binario autoequilibrado?
A) Un árbol de búsqueda que sólo admite datos binarios
B) Un árbol que tiene una altura fija y no se puede ajustar
C) Un árbol que se equilibra reorganizando nodos al azar
D) Un árbol de búsqueda binario que mantiene automáticamente la altura equilibrada durante las inserciones y supresiones
  • 14. ¿Qué estructura de datos permite acceder a una lista de elementos mediante un índice o una clave?
A) Lista enlazada
B) Cola
C) Matriz
D) Pila
  • 15. ¿Cuál es la desventaja de utilizar una matriz para almacenar datos?
A) Tamaño fijo
B) Tiempo de acceso rápido
C) Eficaz para operaciones iterativas
D) Fácil inserción y supresión
  • 16. ¿Qué estructura de datos es adecuada para modelar redes del mundo real?
A) Árbol de búsqueda binario
B) Cola
C) Pila
D) Gráfico
  • 17. En una cola prioritaria, ¿qué elemento se elimina primero?
A) Elemento aleatorio
B) Máxima prioridad
C) Último elemento insertado
D) Prioridad más baja
  • 18. ¿Qué estructura de datos se utiliza habitualmente para buscar palabras de forma eficiente en un diccionario?
A) Cola
B) Pila
C) Trie
D) Pila
  • 19. En una estructura de datos de montón, ¿qué propiedad se cumple en cada nodo?
A) Propiedad de la pila
B) Propiedad del árbol
C) Saldo Propiedad
D) Buscar propiedad
  • 20. ¿Para qué sirve una estructura de datos en forma de árbol B?
A) Elementos de tratamiento basados en niveles de prioridad
B) Representación de redes jerárquicas de elementos
C) Almacenamiento y ordenación secuencial de valores numéricos
D) Almacenamiento y acceso eficientes a grandes cantidades de datos en disco
  • 21. ¿Qué estructura de datos utiliza la estructura de datos del montón?
A) Cola
B) Árbol binario
C) Pila
D) Tabla hash
  • 22. ¿Qué estructura de datos se utiliza para implementar una cola prioritaria?
A) Lista enlazada
B) Matriz
C) Pila
D) Cola
  • 23. ¿Qué tipo de estructura de datos es un grafo?
A) Lineal
B) Secuencial
C) Jerárquico
D) No lineal
  • 24. ¿Qué suele almacenar una estructura de datos Trie?
A) Matrices
B) Entero
C) Cuerdas
D) Números en coma flotante
  • 25. En una lista enlazada, ¿cómo se llama el nodo que no tiene enlace con el nodo siguiente?
A) Raíz
B) Medio
C) Cola
D) Cabeza
Examen creado con That Quiz — donde se practican las matemáticas.