Act 12 Fisica Electronica

Act 12: Lección Evaluativa 3

Question1

Puntos: 1

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 binarios

c. Árboles semejantes

d. Árboles completos

Question2

Puntos: 1

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

Seleccione una respuesta.

a. Nodo que no tiene hijos

b. Nodo principal que no tiene padre

c. Nodo que contiene un padre

d. Cualquier nodo apuntado por un nodo del árbol

Question3

Puntos: 1

Al elemento del árbol que posee por lo menos una ramificación se identifica como:

Seleccione una respuesta.

a. Nodo terminal

b. Nodo raíz

c. Nodo Hijo

d. Nodo Hoja

Question4

Puntos: 1

Dos árboles binarios que tienen el mismo número de nodos y los valores de los nodos del primer árbol son los mismos que los valores de los nodos del segundo, sin importar la relación de parentesco entre ellos se conocen como:

Seleccione una respuesta.

a. Árboles semejantes

b. Árbol binario isomorfo

c. Árboles completos

d. Árboles binarios

Question5

Puntos: 1

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

Seleccione una respuesta.

a. Existen varios caminos para dos nodos

b. Existe un camino compuesto entre sus nodos

c. No exixte un camino directo entre dos nodos

d. Existe un camino simple entre dos nodos

Question6

Puntos: 1

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 lista enlazada

b. Implementar una árbol binario

c. Implementar un árbol de grado 3

d. Implementar el recorrido de un grafo

Question7

Puntos: 1

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

Seleccione una respuesta.

a. Grafo completo

b. Grafo denso

c. Grafo ponderado

ok

d. Grafo nulo

Question8

Puntos: 1

De las siguientes opciones seleccione la que responda correctamente al siguiente enunciado.

Si un árbol binario tienen la misma estructura aunque el contenido de cada uno de sus nodos sea diferente se le conoce con el nombre de:

Seleccione una respuesta.

ok

a. Árbol binario isomorfo

b. Árbol binario semejante

c. Árbol binario equilibrado

d. Árbol binario de búsqueda

Question9

Puntos: 1

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.

ok

a. Nodo padre

b. Nodo izquierdo

c. Nodo derecho

d. Nodo hijo

Question10

Puntos: 1

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

Seleccione una respuesta.

a. El número de nodos que se deben recorrer para pasar

...