WorksheetsIntroducción a las Estructuras de Datos
Total questions: 15
Worksheet time: 10mins
Name
Class
Date
1.
¿Qué es una estructura de datos?
a)
Conjunto de algoritmos
b)
Forma de organizar y almacenar datos
c)
Un lenguaje de programación
d)
Una base de datos
2.
¿Cuál de las siguientes NO es una clasificación común de estructuras de datos?
a)
Lineales
b)
No lineales
c)
Estáticas
d)
Virtuales
3.
¿Qué tipo de memoria asigna espacio en tiempo de compilación?
a)
Memoria estática
b)
Memoria dinámica
c)
Memoria caché
d)
Memoria secundaria
4.
¿Qué ventaja tiene la memoria dinámica frente a la estática?
a)
Mayor velocidad
b)
Flexibilidad en la asignación
c)
No consume recursos
d)
Es más segura
5.
¿Cuál de los siguientes es un Tipo de Dato Abstracto (TDA)?
a)
If-Else
b)
Pila
c)
For
d)
Switch
6.
¿Qué utilidad tienen los Tipos de Datos Abstractos?
a)
Describir cómo funcionan los algoritmos
b)
Modelar estructuras lógicas de datos
c)
Ejecutar programas directamente
d)
Optimizar hardware
7.
¿Qué mide el análisis de algoritmos?
a)
Tiempo y espacio requeridos
b)
Cantidad de líneas de código
c)
Complejidad del lenguaje
d)
Número de funciones
8.
¿Cuál de los siguientes es un tipo de complejidad algorítmica?
a)
Lineal
b)
Circular
c)
Radial
d)
Ortogonal
9.
¿Qué representa la notación O grande?
a)
El caso más favorable
b)
El tiempo exacto de ejecución
c)
El límite superior del crecimiento
d)
La cantidad de memoria RAM
10.
Ejemplo de complejidad O(n):
a)
Buscar un elemento en una lista desordenada
b)
Dividir una lista en mitades
c)
Acceder a un elemento en un arreglo
d)
Multiplicar dos números
11.
La memoria estática se asigna durante la ejecución del programa.
a)
Verdadero
b)
Falso
12.
Una cola es un ejemplo de estructura de datos lineal.
a)
Verdadero
b)
Falso
13.
El análisis de algoritmos busca únicamente mejorar la legibilidad del código.
a)
Verdadero
b)
Falso
14.
Un árbol es un ejemplo de estructura de datos no lineal.
a)
Verdadero
b)
Falso
15.
La notación O grande se usa para describir el peor caso de un algoritmo.
a)
Verdadero
b)
Falso
100 %
