1 De las siguientes opciones seleccione las respuestas correctas que correspondan a los recorridos de un rbol binario.

Seleccione al menos una respuesta. a. Profundidad b. Preorden c. Inorden d. Amplitud 2 Seleccione de las siguientes opciones la que respondan correctamente a la forma de recorrer un rbol binario inorden. Seleccione una respuesta. a. Primero se recorre el subarbol izquierdo, luego la raiz y finalmente el subarbol derecho b. Primero se recorre la raiz, luego el subarbol izquierdo y finalmente el subarbol derecho c. Primero se recorre la raiz, luego el subarbol derecho y finalmente el subarbol izquierdo d. Primero se recorre el subarbol izquierdo, luego el subarbol derecho y finalmente la raiz 3 De acuerdo con la representacin de los grafos independientemente de que sean dirigidos o no dirigidos, pueden ser representados mediante tres formas: Seleccione al menos una respuesta. a. Matriz de adyacencia b. Lista de adyacencia c. Arreglos para listas de adyacencia d. Apuntadores 4 De acuerdo a la temtica tratada en el curso Cuando se habla de Amplitud y profundidad, se hace referencia a:?

Seleccione una respuesta. a. Recorrido de los rboles binarios b. Recorrido de los grafos c. Recorrido de las estructuras de datos lineales d. Recorrido de las estructuras de datos o nlineales 5 De acuerdo con la presentacin de la unidad 3,seleccione entre las siguientes opciones las que correspondan a los nombres de los captulos de La unidad 3 Seleccione al menos una respuesta. a. Grafos b. Lista Circular c. rboles binarios d. rboles 6 Seleccione de las siguientes opciones la que respondan correctamente a la forma de recorrer un rbol binario preorden. Seleccione una respuesta. a. Primero se recorre el subarbol izquierdo, luego el subarbol derecho y finalmente la raiz b. Primero se recorre la raiz, luego el subarbol derecho y finalmente el subarbol izquierdo c. Primero se recorre el subarbol izquierdo, luego la raiz y finalmente el subarbol derecho d. Primero se recorre la raiz, luego el subarbol izquierdo y finalmente el subarbol derecho 1 Este tipo de sentencia que declara una estructura de tipo nodo puede ser utilizada es en programacin de C++ para: typedef struct nodo { int dato;

struct nodo *izdo, *dcho; }Nodo; Seleccione una respuesta. a. Implementar un rbol de grado 3 b. Implementar una rbol binario c. Implementar el recorrido de un grafo d. Implementar una lista enlazada 2 Segn la teora general de rboles binarios, Cul es el recorrido que se procesa primero el subrbol izquierdo, despus el derecho y por ltimo el nodo actual o nodo raiz?. Seleccione una respuesta. a. In-orden b. Orden-secuencial c. Pre-orden d. Post-orden 3 En la teora de rboles se puede definir al nodo Raz como: Seleccione una respuesta. a. Nodo que contiene un padre b. Nodo principal que no tiene padre c. Nodo que no tiene hijos d. Cualquier nodo apuntado por un nodo del rbol 4 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 b. Hijos c. Races d. Hermanos

5 Al tipo de grafos donde los vertices son aislados o cuando los vrtices que lo componen no estn conectados se les conoce como:

Seleccione una respuesta. a. Grafo denso b. Grafo nulo c. Grafo completo d. Grafo ponderado 6
En la teora 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 7
En la teora general de rboles la altura de un rbol binarios es conocida como:

Seleccione una respuesta. a. El nivel de la hoja o de las hojas que estn ms distantes de la raz b. El nmero de nodos que se deben recorrer para pasar de un nodo a otro c. El nodo que posee por lo menos una ramificacin. d. El numero mximo de desendientes directos de un nodo 8
El nmero de hijos que tiene el elemento con ms hijos dentro del rbol es utilizado para determinar:

Seleccione una respuesta.

a. El grado del rbol b. La altura del rbol c. El nivel del rbol d. El peso del rbol 9
De acuerdo con la teora general de rboles, el nmero potencial de hijos que puede tener cada elemento de rbol se le conoce con el nombre de:

Seleccione una respuesta. a. Nivel b. Orden c. Altura d. Grado 10 En la teora de grafos, estos pueden ser recorridos o explorados de la siguiente manera: Seleccione al menos una respuesta. a. Recorrido en preorden b. Bsqueda en profundidad c. Recorrido en Inorden d. Busqueda en amplitud