29/8/23, 21:59 Trabajo Práctico Individual III: ESTRUCTURA DE DATOS

Trabajo Práctico Individual III

Fecha de entrega 14 de sep en 23:59 Puntos 20 Preguntas 20
Disponible 1 de ago en 0:00 - 14 de sep en 23:59
Límite de tiempo 90 minutos

Instrucciones
→ Introducción:

Tomando como base los materiales estudiados en el módulo te invitamos a completar la siguiente
actividad seleccionando la respuesta correcta de acuerdo a cada enunciado planteado.

→ Indicaciones de Resolución:

Se presenta un grupo de 20 enunciados en total

Cada enunciado tiene valor de 01 (un) punto
Lee detenidamente cada enunciado y selecciona la respuesta.
Antes de enviar, vuelve a corroborar todas tus respuestas seleccionadas.
Cuentas con una única oportunidad para resolver la actividad
Método de Resolución: en línea
Tiempo de Resolución: 90 minutos

Historial de intentos
Intento Hora Puntaje
MÁS RECIENTE Intento 1 15 minutos 18 de 20

 Las respuestas correctas están ocultas.

Puntaje para este examen: 18 de 20

Entregado el 28 de ago en 22:41
Este intento tuvo una duración de 15 minutos.

Pregunta 1 1 / 1 pts

https://americana.instructure.com/courses/34011/assignments/411677/submissions/59055 1/14
29/8/23, 21:59 Trabajo Práctico Individual III: ESTRUCTURA DE DATOS

Los árboles son estructuras de tipo:

Unificadas

Estáticas

Indexadas

Dinámicas

Guía de Conceptos Unidad III-pag3

Pregunta 2 1 / 1 pts

En las estructuras de datos de tipo árboles se utilizan los

siguientes términos:

Padres, hijos, hermanos, hojas.

Padres, hijos, hermanos, primos.

Raíz, tronco, hojas, frutas.

Raíz, tronco, hojas, hijos.

Guía de Conceptos Unidad III-pag4

ncorrecto 0 / 1 pts
Pregunta 3
https://americana.instructure.com/courses/34011/assignments/411677/submissions/59055 2/14
29/8/23, 21:59 Trabajo Práctico Individual III: ESTRUCTURA DE DATOS

Lo árboles están constituidos como estructuras:

De tipo circulo

Curvas

No lineales

Todas son las opciones son correctas

Lineales

Guía de Conceptos Unidad III-pag3

Pregunta 4 1 / 1 pts

En ocasiones los árboles pueden ser utilizados para indicar:

Fórmulas matemáticas, para desarrollar un árbol genealógico,

estudiar circuitos eléctricos.

Fórmulas de marketing en cuanto a mercadeo analítico, para

desarrollar un árbol segmentado, estudiar ejercicios
algebraicos.

Para realizar matrices indexadas, estudiar el funcionamiento de

una pila.

https://americana.instructure.com/courses/34011/assignments/411677/submissions/59055 3/14
29/8/23, 21:59 Trabajo Práctico Individual III: ESTRUCTURA DE DATOS

Para desarrollar matrices compuestas, estudiar el

funcionamiento de una cola.

Guía de Conceptos Unidad III-pag5

Pregunta 5 1 / 1 pts

¿Cuál de estas siguientes opciones es una forma válida de

representar un árbol?

Líneas de puntos convexos

Diagrama de Ven.

Líneas cruzadas de datos.

Diagrama de Ciclo cerrado.

Guía de Conceptos Unidad III-pag5

Pregunta 6 1 / 1 pts

Entre las características de los árboles se puede indicar que:

Todos los árboles que están vacíos cuentan con varias

ramificaciones de tipo lineal.

https://americana.instructure.com/courses/34011/assignments/411677/submissions/59055 4/14
29/8/23, 21:59 Trabajo Práctico Individual III: ESTRUCTURA DE DATOS

Todos los árboles que no están vacíos cuentan con un único

nodo raíz.

Los árboles que están vacíos cuentan con varios nodos de tipo
hojas.

Los árboles que están vacíos cuentan con varios nodos de tipo
raíz.

Guía de Conceptos Unidad III.pag6

Pregunta 7 1 / 1 pts

Cuando el nodo X es descendiente de forma directa de un

nodo Y, y si el nodo X es apuntado por el nodo Y.

X es hijo de Y

X es hijo de Z

Ninguna opción es correcta.

Y es hijo de X

Guía de Conceptos Unidad III-pag6

Pregunta 8 1 / 1 pts

https://americana.instructure.com/courses/34011/assignments/411677/submissions/59055 5/14
29/8/23, 21:59 Trabajo Práctico Individual III: ESTRUCTURA DE DATOS

Selecciona la opción que complete el espacio en blanco del siguiente

enunciado:

La longitud del camino de un nodo, se indica en base al número

, a fin de llegar desde la raíz hasta el nodo en
cuestión.

De arcos que se recorrerán.

De hijos que se recorrerán.

De primos que se recorrerán.

De padres que no se recorrerán.

Guía de Conceptos Unidad III-pag8

Pregunta 9 1 / 1 pts

La longitud del camino puede ser considerada en su forma:

Lineal y Cruzadas

Segmentada o Indexada

Interna y Externa

Lineal y Segmentada

Guía de Conceptos Unidad III-pag8

https://americana.instructure.com/courses/34011/assignments/411677/submissions/59055 6/14
29/8/23, 21:59 Trabajo Práctico Individual III: ESTRUCTURA DE DATOS

Pregunta 10 1 / 1 pts

En la clasificación de los árboles binarios se pueden citar:

Árboles binarios distintos, arboles binarios similares y otros.

Árboles binarios generales, arboles binarios similares y otros.

Árboles binarios contextuales, arboles binarios numéricos y

otros.

Árboles binarios segmentados, arboles binarios de tipo A y

otros.

Guía de Conceptos Unidad III-pag13

Pregunta 11 1 / 1 pts

La cantidad de arcos a recorrer para alcanzar un nodo se

denomina:

Nivel

Longitud

Peso

Línea

https://americana.instructure.com/courses/34011/assignments/411677/submissions/59055 7/14
29/8/23, 21:59 Trabajo Práctico Individual III: ESTRUCTURA DE DATOS

Guía de Conceptos Unidad III-pág 6

Pregunta 12 1 / 1 pts

Se llama así al grado más alto de todos los nodos.

Línea del árbol

Peso del árbol

Longitud del árbol

Grado del árbol

Guía de Conceptos Unidad III-pag6

Pregunta 13 1 / 1 pts

Se denomina al número de descendiente directo de un

determinado nodo

Peso

Segmento

Longitud

Grado

https://americana.instructure.com/courses/34011/assignments/411677/submissions/59055 8/14
29/8/23, 21:59 Trabajo Práctico Individual III: ESTRUCTURA DE DATOS

Guía de Conceptos Unidad III-pag6

Pregunta 14 1 / 1 pts

De esta forma se denomina a los nodos que no tienen

ramificaciones o hijos

Ramificación

Padre

Grado Nulo

Hoja

Guía de Conceptos Unidad III-pag6

ncorrecto 0 / 1 pts
Pregunta 15

Selecciona la opción que complete el espacio en blanco del siguiente

enunciado:

Los nodos son cuando son descendiente directo de un

nodo determinado.

Hijos

Padres

https://americana.instructure.com/courses/34011/assignments/411677/submissions/59055 9/14
29/8/23, 21:59 Trabajo Práctico Individual III: ESTRUCTURA DE DATOS

Hermanos

Primos

Guía de Conceptos Unidad III-pag6

Pregunta 16 1 / 1 pts

X es padre de Y, cuando el nodo X es antecesor al nodo Y, y si

El nodo X apunta al nodo Y.

El nodo X no apunta al nodo Y.

El nodo A apunta al nodo B.

El nodo X apunta a la ramificación Y.

Guía de Conceptos Unidad III-pag6

Pregunta 17 1 / 1 pts

En base a la imagen indicada se pude afirmar lo siguiente:

https://americana.instructure.com/courses/34011/assignments/411677/submissions/59055 10/14
29/8/23, 21:59 Trabajo Práctico Individual III: ESTRUCTURA DE DATOS

B es hijo de A - C es hijo de A - D es hijo de B - E es hijo de B -

L es hijo de H.

B es hijo de A - C es hijo de A - D es hijo de A - E es hijo de A -

L es hijo de H.

B es hijo de G - C es hijo de A - D es hijo de L - E es hijo de B -

L es hijo de H.

B es hijo de A - C es hijo de A - D es hijo de A - E es hijo de B -

L es hijo de C.

Guía de Conceptos Unidad III-pag7

Pregunta 18 1 / 1 pts

En base a la imagen indicada se pude afirmar lo siguiente:

https://americana.instructure.com/courses/34011/assignments/411677/submissions/59055 11/14
29/8/23, 21:59 Trabajo Práctico Individual III: ESTRUCTURA DE DATOS

A es padre de i - B es padre de D - D es padre de I - C es padre

de G - H es padre de L.

A es padre de B - B es padre de D - D es padre de I - C es

padre de G - H es padre de L.

A es padre de B - B es padre de K - D es padre de I - C es

padre de G - H es padre de L.

A es padre de B - B es padre de D - D es padre de I - C es

padre de L - H es padre de L.

Guía de Conceptos Unidad III-pag7

Pregunta 19 1 / 1 pts

En base a la imagen indicada se pude afirmar lo siguiente:

https://americana.instructure.com/courses/34011/assignments/411677/submissions/59055 12/14
29/8/23, 21:59 Trabajo Práctico Individual III: ESTRUCTURA DE DATOS

B y C son hermanos - D, K y F son hermanos.

B y C son hermanos - D, E y F son hermanos.

B y E son hermanos - D, E y K son hermanos.

B y G son hermanos - D, E y F son hermanos.

Guía de Conceptos Unidad III-pag8

Pregunta 20 1 / 1 pts

En base a la imagen indicada se pude afirmar lo siguiente:

https://americana.instructure.com/courses/34011/assignments/411677/submissions/59055 13/14
29/8/23, 21:59 Trabajo Práctico Individual III: ESTRUCTURA DE DATOS

I, E, D, K, G y L son nodos terminales u hojas.

I, E, H, K, G y L son nodos terminales u hojas.

I, C, J, K, G y L son nodos terminales u hojas.

I, E, J, K, G y L son nodos terminales u hojas.

Guía de Conceptos Unidad III-pag8

Puntaje del examen: 18 de 20

https://americana.instructure.com/courses/34011/assignments/411677/submissions/59055 14/14