ESTRUCTURA DE DATOS: Act 12 Lección Evaluativa 2

Todas las preguntas correctas

1.
La siguiente estructura está declarada para implementar un tipo árbol. 

struct arbol { 
 int dato; 
struct nodo *rama1;
 struct nodo *rama2;
 struct nodo *rama3;
 }

Seleccione una respuesta. 

 a. Binario
 b. De grado 3 Correcta
 c. De grado 1
 d. De grado 2


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

 Seleccione una respuesta. 

 a. Nodo que no tiene hijos
 b. Cualquier nodo apuntado por un nodo del árbol
 c. Nodo principal que no tiene padre  Correcto , el nodo raíz en conocido como el nodo que no tiene padre
 d. Nodo que contiene un padre

3.
 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 Correcto  en los grafos se identifican la búsqueda en profundidad y en amplitud. 
 b. Recorrido en Inorden
 c. Búsqueda en amplitud Correcto en los grafos se identifican la búsqueda en profundidad y en amplitud. 
 d. Recorrido en preorden

4.
 Según la teoría general de árboles un árbol puede definirse como: 

Seleccione una respuesta. 

 a. Estructura lineal aplicada sobre un conjunto de nodos en donde uno de ellos es reconocido como raiz.
 b. Una estructura jerárquica no lineal compuesto por un nodo raiz de la cual pueden desprenderse uno o varios nodos. Correcta
 c. Estructura jerárquica aplicada sobre un conjunto de nodos ordenados
 d. Colección infinita, homogénea de elementos ordenada linealmente

5.
 En la teoría de grafos se dice que un grafo es conexo cuando: 

Seleccione una respuesta. 

 a. No existe un camino directo entre dos nodos
 b. Existe un camino compuesto entre sus nodos
 c. Existen varios caminos para dos nodos
 d. Existe un camino simple entre dos nodos Correcta

6.
 En la teoría general de árboles la altura de un árbol binarios es conocida como:

 Seleccione una respuesta.

 a. El numero máximo de desendientes directos de un nodo
 b. El nivel de la hoja o de las hojas que están más distantes de la raíz Correcta
 c. El nodo que posee por lo menos una ramificación.
 d. El número de nodos que se deben recorrer para pasar de un nodo a otro

7.
 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 derecho
 b. Nodo hijo
 c. Nodo Raiz Correcto
 d. Nodo izquierdo

8.
 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. Hojas  Correcto los nodos que no tienen ramificaciones se les conoce como hojas del árbol. 
 b. Hermanos
 c. Raíces
 d. Hijos

9.
 Según la teoría general de árboles binarios, el nodo que contiene un puntero al nodo actual, es decir una proceso recursivo es: 

Seleccione una respuesta. 

 a. Nodo izquierdo
 b. Nodo padre  Correcto
 c. Nodo derecho
 d. Nodo hijo

10.
 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 grado del árbol Correcto El grado del árbol se determina por el elemento con más hijos dentro del árbol 
 b. El peso del árbol
 c. El nivel del árbol
 d. La altura del árbol

11.
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 nulo Correcto un grafo es nulo cuando los vértices que lo componen no están conectados, es decir que son vértices aislados 
 d. Grafo denso

12.
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. Longitud del árbol   Correcto
 b. El peso del árbol
 c. Grado del árbol
 d. El nivel del árbol

13.
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 Correcto el orden es el número potencial de hijos que puede tener cada elemento de árbol 
 c. Grado
 d. Nivel

14.
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 Correcto Un árbol binario completo es aquel en el que todo nodo no terminal tiene sus dos hijos 

15.
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 una árbol binario  Correcto
 b. Implementar el recorrido de un grafo
 c. Implementar un árbol de grado 3
 d. Implementar una lista enlazada

Publicar un comentario

0 Comentarios