Algoritmos y estructuras de datos

1. Mis cursos
2. Algoritmos y estructuras de datos
3. Modalidad de exámenes | Semana 6
Comenzado enmiércoles, 15 de junio de 2022, 19:42
EstadoTerminados
Finalizado enmiércoles, 15 de junio de 2022, 20:32
Tiempo
50 mins 6 segundos
empleado
Calificación10.0 de un total de 10.0 (100%)
Comentario de
¡¡ Excelente, sigue así !!
retroalimentació
n
Pregunta 1
Completada
Puntúa 1.0 sobre 1.0

Señalar con bandera la pregunta

¿Cuántos punteros tiene cada nodo de una estructura de árbol

binario?
Seleccione una:
2
3
1

4
Su respuesta es correcta.

Pregunta 2
Completada
Puntúa 1.0 sobre 1.0

Señalar con bandera la pregunta

¿En qué tipo de recorrido de un árbol binario el último elemento a

analizar en cada paso es el nodo padre?
Seleccione una:

This study source was downloaded by 100000813758043 from CourseHero.com on 10-17-2022 10:57:46 GMT -05:00

https://www.coursehero.com/file/154405671/Examen-sem6-Algoritmos-y-estructuras-de-datosdocx/
 En el recorrido postorden
Por el recorrido mixto
Por el recorrido preorden

Por el recorrido enorden

Su respuesta es correcta.

Pregunta 3
Completada
Puntúa 1.0 sobre 1.0

Señalar con bandera la pregunta

En un árbol binario de búsqueda, los apuntadores o indicadores a los

siguientes nodos de la estructura ¿en qué sentido apuntan?
Seleccione una:
Hacia el nodo raíz

Hacia los nodos hijos o descendientes

Hacia el nodo padre

En todos los sentidos

Su respuesta es correcta.

Pregunta 4
Completada
Puntúa 1.0 sobre 1.0

Señalar con bandera la pregunta

Cuando un nodo de un árbol binario no tiene hijos, ¿qué valor

contienen dichos apuntadores?
Seleccione una:
NULL
0
x

Infinito
Su respuesta es correcta.

This study source was downloaded by 100000813758043 from CourseHero.com on 10-17-2022 10:57:46 GMT -05:00

https://www.coursehero.com/file/154405671/Examen-sem6-Algoritmos-y-estructuras-de-datosdocx/
 Pregunta 5
Completada
Puntúa 1.0 sobre 1.0

Señalar con bandera la pregunta

El recorrido de orden por nivel para un árbol binario, ¿cómo se

recorre?
Seleccione una:
De las hojas por nivel hasta el nodo raíz
De la mitad del árbol hacia la raíz por nivel
Nivel por nivel desde el nodo raíz

De la mitad del nivel hacia el término

Su respuesta es correcta.

Pregunta 6
Completada
Puntúa 1.0 sobre 1.0

Señalar con bandera la pregunta

Del siguiente árbol, ¿cuáles son los nodos hijo y cuáles son los nodos
hoja?

Seleccione una:
Hijos: B, C; Hoja: C
Hijos: B, D, E; Hojas: D, E
Hijos: B, C, D, E; Hoja: C, D, E

Hijos: B, C, D, E; Hojas: B, C, D, E
Su respuesta es correcta.

This study source was downloaded by 100000813758043 from CourseHero.com on 10-17-2022 10:57:46 GMT -05:00

https://www.coursehero.com/file/154405671/Examen-sem6-Algoritmos-y-estructuras-de-datosdocx/
 Pregunta 7
Completada
Puntúa 1.0 sobre 1.0

Señalar con bandera la pregunta

¿Cuál regla realiza el recorrido pre orden de un árbol binario?

Seleccione una:
Raíz, raíz, derecha
Izquierda, derecha, raíz
Izquierda , raíz, derecha

Raíz, izquierda, derecha

Su respuesta es correcta.

Pregunta 8
Completada
Puntúa 1.0 sobre 1.0

Señalar con bandera la pregunta

El recorrido inorden de un árbol binario se realiza mediante, ¿cuál

regla?
Seleccione una:
Izquierda, raíz, derecha
Raíz, izquierda, derecha
Izquierda, derecha, raíz

Raíz, raíz, derecha

Su respuesta es correcta.

Pregunta 9
Completada
Puntúa 1.0 sobre 1.0

Señalar con bandera la pregunta

¿Por dónde siempre se inician las búsquedas en un árbol binario?

This study source was downloaded by 100000813758043 from CourseHero.com on 10-17-2022 10:57:46 GMT -05:00

https://www.coursehero.com/file/154405671/Examen-sem6-Algoritmos-y-estructuras-de-datosdocx/
 Seleccione una:
Por el nodo raíz

Por el nodo abuelo

Por el nodo hijo derecho

Por el nodo hijo izquierdo

Su respuesta es correcta.

Pregunta 10
Completada
Puntúa 1.0 sobre 1.0

Señalar con bandera la pregunta

¿Cómo se le llama al primer nodo de una estructura de árbol?

Seleccione una:
Fruto
Raíz
Hoja

Rama
Su respuesta es correcta.

This study source was downloaded by 100000813758043 from CourseHero.com on 10-17-2022 10:57:46 GMT -05:00

https://www.coursehero.com/file/154405671/Examen-sem6-Algoritmos-y-estructuras-de-datosdocx/
Powered by TCPDF (www.tcpdf.org)