EXAMEN FINAL

ESTRUCTURA DE DATOS
Tutor: Lorena Montenegro Acosta
25 DE NOVIEMBRE DEL 2020
HORA 8:30 :00 AM A 10:30 AM

Nombre y Apellido: __________________________________________ Semestre _______ Nota ______________

1.) PREGUNTAS SELECCIÓN MÚLTIPLE - ÚNICA RESPUESTA: Encierre en un círculo la respuesta correcta

 ¿Qué es lo que describe una estructura de datos?

 El formato en que las variables van a ser almacenadas y cómo van a ser accedidas y modificadas
 El formato en que los valores van a ser almacenados y cómo van a ser accedidos y modificados
 El formato en que los atributos van a ser almacenados y cómo van a ser accedidos y modificados
 El formato en que los métodos van a ser almacenados y cómo van a ser accedidos y modificados
 ¿A qué se refiere una estructura de datos?
 a cómo las variables están organizadas y cómo se pueden declarar
 a cómo las direcciones están organizadas y cómo se pueden almacenar
 a cómo los datos están organizados y cómo se pueden administrar
 a cómo los nodos están apuntando y cómo se pueden redireccionar
 ¿Cómo se distingue una estructura dictionary?
 No se puede repetir las variables
 Se puede Repetir la llave
 Se pueden repetir letras
 No se puede repetir la llave
 ¿Corresponden a las estructuras contiguamente asignadas?
 Vectores
 Matrices
 Arboles
 Todas las anteriores
 ¿Qué es lo que permite la estructura contenedores?
 Almacenar y recuperar las variables en un orden ascendente importando su contenido
 Almacenar y recuperar datos en un orden determinado sin importar su contenido
 Almacenar datos en un orden determinado sin importar su contenido
 Almacenar variables en un orden ascendente sin importar su contenido
 ¿A que hace referencia un hashtable?
 Tabla fragmentada y tabla picadillo
 Tabla de arreglos y tabla picadillo
 Tabla de direcciones y tabla fragmentada
 Ninguna de las anteriores
_____________________________________________________________________________________________
 ¿Qué estructura lógica manejan los Trees?
 Tipo secuencial
 Tipo ramificada
 Tipo lineal
 Tipo nodo
 ¿Qué determina la altura de un árbol?
 La eficiencia de operaciones definidas sobre árboles
 La eficiencia del recorrido definidos sobre árboles
 La Profundidad de operaciones definidas sobre árboles
 Ninguna de las Anteriores
 ¿Cuándo existe un nodo terminal dentro de un árbol?
 Un nodo termina con un hijo
 Una hoja contiene un valor
 Un nodo tiene un máximo de hijos
 Una hoja no tiene hijos
 ¿Qué determina la profundidad de un árbol?
 La distancia del camino único que comienza en la raíz y termina en el nodo
 La extensión del camino único que comienza en la raíz y termina en el nodo
 La longitud del camino único que comienza en la raíz y termina en el nodo
 Todas las anteriores
 ¿Cuál es el recorrido de un árbol en POST-ORDEN?
 Izquierdo – Raíz - Derecho
 Derecho – Raíz - Izquierdo
 Izquierdo – Derecho - Raíz
 Izquierdo – Raíz - izquierdo
 ¿Qué diferencia a un grafo de un árbol?
 No tiene ciclos
 Es una estructura
 Tiene nodos interrelacionados
 Tiene un recorrido
 ¿Qué es el peso en un grafo?
 Representa el nodo de transitar por una arista
 Representa el costo de transitar por una arista
 Representa el recorrido de transitar por una arista
 Representa el ciclo de transitar por una arista
 ¿Qué diferencia a un grafo de un árbol?
 Cuenta con una raíz
 Cuenta con hojas
 No cuenta con una raíz
 No cuenta con hojas

2.) PREGUNTAS ABIERTAS: llenar los espacios en blanco con la respuesta correcta

 ¿Qué es la permutación dentro de la programación? dar un ejemplo

____________________________________________________________________________________________
____________________________________________________________________________________________
____________________________________________________________________________________________
________________________________________________________________________________________
 ¿Explique que es una estructura NO LINEAL?
____________________________________________________________________________________________
____________________________________________________________________________________________
____________________________________________________________________________________________
 ____________________________________________________________________________________________
_______________________________________________________________________________________

 ¿Explique para son necesarias las matrices dispersas en la programación?

____________________________________________________________________________________________
____________________________________________________________________________________________
____________________________________________________________________________________________
________________________________________________________________________________________

¡MUCHOS ÉXITOS ¡