⇨ Evaluación solucionada ESTRUCTURA DE DATOS: lección universitaria ✔

Comenzado el viernes, agosto de 2019  

Finalizado en viernes,  agosto de 2019 

Tiempo empleado 37 minutos 55 segundos 

Puntos 10,00/10,00

Calificación 100,00 de 100,00

Comentario - Excelente, ha dado respuesta correcta a todas las preguntas

Pregunta 1.

 En la teoría de grafos, estos pueden ser recorridos o explorados de la siguiente manera:

Seleccione al menos una respuesta. 

 a. Búsqueda en profundidad Respuesta Correcta  

 b. Recorrido en preorden 

 c. Busqueda en amplitud Respuesta Correcta  

 d. Recorrido en Inorden

La Respuesta Correcta es:   
a. Búsqueda en profundidad

c. Búsqueda en amplitud

Los grafos se identifican la búsqueda en profundidad y en amplitud.

 Pregunta 2

En un árbol binario a los nodos terminales, es decir que no tienen ramificaciones se les conoce con el nombre de:

Seleccione una respuesta.

a. Raíces

b. Hojas Respuesta Correcta 

c. Hijos
d. Hermanos

La Respuestas Correcta es: b. Hojas

los nodos que no tienen ramificaciones se les conoce como hojas del árbol.

Pregunta 3

En la teoría de árboles se puede definir al nodo Raíz como:

Seleccione una respuesta.

 a.  Nodo principal que no tiene padre  Respuesta Correcta 
 b. Cualquier nodo apuntado por un nodo del árbol

 c. Nodo que no tiene hijos

 d. Nodo que contiene un padre

La Respuestas Correcta es: a. Nodo principal que no tiene padre
el nodo raíz en conocido como el nodo que no tiene padre.

Pregunta 4:

Al tipo de grafos donde los vértices son aislados o cuando los vértices que lo componen no están conectados se les conoce como:

 Seleccione una respuesta.

 a. Grafo ponderado

 b. Grafo completo

 c. Grafo   denso   

 d. Grafo nulo Respuesta Correcta

La Respuestas Correcta es:  D. Grafo

Grafo es nulo cuando los vértices que lo componen no están conectados, es decir que son vértices aislados

Pregunta 5:

El número de hijos que tiene el elemento con más hijos dentro del árbol es utilizado para determinar:

Seleccione una respuesta.

 a. El peso del árbol

 b. El grado del árbol Respuesta Correcta 

 c. El nivel del árbol

 d. La altura del árbol

La Respuestas Correcta es: b. El grado del árbol

El grado del árbol se  determina por el elemento con más hijos dentro del árbol

Pregunta 6:

Un árbol binario en el que todo nodo no terminal tiene sus dos hijos se conocen como:

Seleccione una respuesta.

a. Árbol binario isomorfo

b. Árboles semejantes

c. Árboles binarios

d. Árboles completos   Respuesta Correcta 

La Respuestas Correcta es: d. Árboles completos
Un árbol binario completo es aquel en el que todo nodo no terminal tiene sus dos hijos

Pregunta 7:

En la teoría general de árboles el número de nodos que se deben recorrer para pasar de un nodo a otro es utilizado para identificar:

Seleccione una respuesta.

 a.  El nivel del árbol 

 b. Grado del árbol

 c. El peso del árbol

 d.Longitud del árbol  Respuesta Correcta 

La Respuestas Correcta es: d.Longitud del árbol  

Pregunta 8.

De acuerdo con la teoría general de árboles, el número potencial de hijos que puede tener cada elemento de árbol se le conoce con el nombre de:

Seleccione una respuesta.

 a. Altura

 b. Orden   Respuesta Correcta

 c. Grado

 d. Nivel

La Respuestas Correcta es:  b. Orden

el orden es el número potencial de hijos que puede tener cada elemento de árbol

Pregunta 9.

Este tipo de sentencia que declara una estructura de tipo nodo puede ser utilizada es en programación de C++ para:

 typedef struct nodo {

 int dato;

 struct nodo *izdo, *dcho;

 }

 Nodo;

Seleccione una respuesta.

 a. Implementar el recorrido de un grafo

 b. Implementar un árbol de grado 3
 c. Implementar una árbol binario Respuesta Correcta

 d. Implementar una lista enlazada

La Respuestas Correcta es: a. Implementar una árbol binario 

Pregunta 10

Según la teoría general de árboles, se plantea el siguiente interrogante. ¿ Cuál es el nodo que a partir del cual se desarrolla el árbol, y si perdemos la referencia a este nodo, perderemos el acceso a todo el árbol?. 

Seleccione una respuesta. 

 a. Nodo padre 

 b. Nodo derecho 

 c. Nodo izquierdo

 d. Nodo Raíz     Respuesta Correcta  

Respuesta Correcta: Nodo Raíz

el nodo raíz en el acceso al árbol si se pierde la referencia es imposible acceder a los otros nodos.