wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Repaso Estructura de datos U1

Total questions: 10

Worksheet time: 5mins

Name
Class
Date
1.

Son ejemplos de estructuras lineales

a)

int,char, boolean

b)

Listas, colas, arreglos

c)

Arboles, arboles binarios de búsqueda y grafos

d)

for, while, for-each, recursividad

2.

Son ejemplos de estructuras no lineales

a)

int,char, boolean

b)

Listas, colas, arreglos

c)

Arboles, arboles binarios de búsqueda y grafos

d)

for, while, for-each, recursividad

3.

Los tipos de datos mas frecuentes utilizados en los diferentes lenguajes de programación son los datos simples

a)

int,char, boolean, real

b)

Listas, colas, arreglos

c)

Arboles, arboles binarios de búsqueda y grafos

d)

for, while, for-each, recursividad

4.

Son aquellas en las que el tamaño ocupado en memoria se define antes de que el programa se ejecute y no puede modificarse dicho tamaño durante la ejecución del programa

a)

Estructuras de datos estáticas

b)

Estructuras de datos dinámicas

c)

Arbol

d)

Gráfo

5.

Mediante el uso de un tipo de datos especifico, denominado puntero, es posible construir estructuras. No tienen las limitaciones o restricciones en el tamaño

a)

Estructuras de datos estáticas

b)

Árbol

c)

Estructuras de datos dinámicas

d)

Gráfo

6.

Es una colección de elementos, generalmente, llamados nodos. En general un nodo tiene 2 partes: Nodos y enlace (arista)

a)

Lista

b)

Árbol

c)

Arreglo

d)

Gráfo

7.

Son estructuras mas más simples y constan de un solo índice. Manejan memoria estática

a)

Lista circular

b)

Árbol binario

c)

Arreglo

d)

Gráfo

8.

Estas estructuras dinámicas son llamados colas con prioridad soportan acceso y eliminación del mínimo de una colección de elementos. Se usa para crear directorios en un sistema operativo

a)

Lista circular

b)

Árbol binario

c)

Arreglo

d)

Gráfo

9.

En el análisis de algoritmos: Se corresponde con el peor tiempo. T(n)es el tiempo máximo sobre las entradas

a)

Análisis Amortizado

b)

Caso Promedio

c)

Peor de los Casos

d)

Análisis Probabilístico

10.

Es el tiempo de ejecución esperado para una entrada aleatoria. Se expresa tanto el tiempo de ejecución y la probabilidad de obtenerlo

a)

Análisis Amortizado

b)

Caso Promedio

c)

Peor de los Casos

d)

Análisis Probabilístico