PARCIAL 3 - GRAFOS Y ARBOLES

Pregunta 1 de 10

5

Una definición correcta para arboles podría ser:

Selecciona una o más de las siguientes respuestas posibles:

Es una estructura de datos bidimensional que no es lineal, y tiene propiedades especiales.
Es una estructura de datos lineal que no es bidimensional, y tiene propiedades especiales.
Es una estructura de datos bidimensional que no es lineal, y no tiene propiedades especiales.
Es una estructura de datos bidimensional y lineal, y tiene propiedades especiales.

Explicación

Pregunta 2 de 10

5

Las valencias correspondientes a los vértices del siguiente grafo son:

Selecciona una de las siguientes respuestas posibles:

Valencia (a) = 2
Valencia (b) = 4
Valencia (c) = 2
Valencia (d) = 3
Valencia (a) = 2
Valencia (b) = 4
Valencia (c) = 2
Valencia (d) = 4
Valencia (a) = 2
Valencia (b) = 4
Valencia (c) = 3
Valencia (d) = 3
Valencia (a) = 2
Valencia (b) = 2
Valencia (c) = 2
Valencia (d) = 3

Explicación

Pregunta 3 de 10

5

Analice el siguiente árbol. ¿Cuantos niveles tiene? ¿Cuál es su altura? ¿Cuál es su tamaño?

Selecciona una de las siguientes respuestas posibles:

Niveles: 4
Altura: 3
Tamaño: 9
Niveles: 3
Altura: 4
Tamaño: 9
Niveles: 9
Altura: 3
Tamaño: 4
Niveles: 4
Altura: 3
Tamaño: 51

Explicación

Pregunta 4 de 10

5

El recorrido de árboles es el proceso de visitar de una manera sistemática, exactamente una vez, cada nodo en una estructura de datos de árbol (examinando y/o actualizando los datos en los nodos). De acuerdo con esto, el tipo de recorrido inorden para un arbol binario es:

Selecciona una de las siguientes respuestas posibles:

1. Atraviese el sub-árbol izquierdo
2. Visite la raíz
3. Atraviese el sub-árbol derecho
1. Visite la raíz
2. Atraviese el sub-árbol izquierdo
3. Atraviese el sub-árbol derecho
1. Atraviese el sub-árbol izquierdo
2. Atraviese el sub-árbol derecho
3. Visite la raíz
El recorrido inorden no sirve para arboles binarios.

Explicación

Pregunta 5 de 10

5

Las partes que componen los arboles en estructuras de datos, tienen denominaciones para identificarlas. Se define como nodo hoja a:

Selecciona una de las siguientes respuestas posibles:

Todos aquellos nodos que no tienen hijos.
El primer nodo del arbol.
Unicamente un solo nodo, que se encuentre en el ultimo nivel.
Todos los nodos que componen el arbol.

Explicación

Pregunta 6 de 10

5

La definición exacta para lo que es un grafo puede ser:

Selecciona una de las siguientes respuestas posibles:

Son representaciones graficas de las redes, mediante los cuales es posible expresar de forma visual y sencilla la relacion entre elementos de distinto tipo.
Son representaciones graficas de las redes, con las cuales unicamente se pueden representar relaciones entre elementos del mismo tipo.
Son representaciones abstractas para relacionar elementos del mismo tipo, que no pueden ser graficadas.
Son representaciones abstractas para relacionar elementos de diferente tipo, que no pueden ser graficadas.

Explicación

Pregunta 7 de 10

5

Se conoce AVL como un tipo de árbol cuya caracteristica fundamental, entre otras, es:

Selecciona una de las siguientes respuestas posibles:

Cada uno de sus nodos tiene un equilibrio de -1, 0, 1.
Solo su nodo raiz tiene un equilibrio de -1, 0, 1.
No tiene nodo raíz.
Cada uno de sus nodos debe superar mas de -1 o 1.

Explicación

Pregunta 8 de 10

5

Los organigramas no tienen relación alguna con los grafos.

Selecciona uno de los siguientes:

VERDADERO
FALSO

Explicación

Pregunta 9 de 10

5

Las partes principales que componen un grafo son:

Selecciona una de las siguientes respuestas posibles:

- Vertices
- Lados
- Lados paralelos
- Lazo
- Valencia de un vertice
- Vertices
- Nodo raiz
- Lados paralelos
- Lazo
- Valencia de un vertice
- Nodos hoja
- Lados
- Lados paralelos
- Lazo
- Valencia de un vertice
- Vertices
- Lados
- Lados paralelos
- Lazo
- Nodos hermanos

Explicación

Pregunta 10 de 10

5

Una implementación de un grafo en nuestra actualidad, podria ser la conexion y red electrica de toda una ciudad.

Selecciona uno de los siguientes:

VERDADERO
FALSO

	Creado por Jose Anacona Pira hace alrededor de 9 años

Evaluación 3 -Estructuras de Datos Jose David Bermeo Pira Docente: Hector Fabio Soto Duran

PARCIAL 3 - GRAFOS Y ARBOLES

Pregunta 1 de 10

Una definición correcta para arboles podría ser:

Selecciona una o más de las siguientes respuestas posibles:

Explicación

Pregunta 2 de 10

Las valencias correspondientes a los vértices del siguiente grafo son:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 3 de 10

Analice el siguiente árbol. ¿Cuantos niveles tiene? ¿Cuál es su altura? ¿Cuál es su tamaño?

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 4 de 10

El recorrido de árboles es el proceso de visitar de una manera sistemática, exactamente una vez, cada nodo en una estructura de datos de árbol (examinando y/o actualizando los datos en los nodos). De acuerdo con esto, el tipo de recorrido inorden para un arbol binario es:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 5 de 10

Las partes que componen los arboles en estructuras de datos, tienen denominaciones para identificarlas. Se define como nodo hoja a:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 6 de 10

La definición exacta para lo que es un grafo puede ser:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 7 de 10

Se conoce AVL como un tipo de árbol cuya caracteristica fundamental, entre otras, es:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 8 de 10

Los organigramas no tienen relación alguna con los grafos.

Selecciona uno de los siguientes:

Explicación

Pregunta 9 de 10

Las partes principales que componen un grafo son:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 10 de 10

Una implementación de un grafo en nuestra actualidad, podria ser la conexion y red electrica de toda una ciudad.

Selecciona uno de los siguientes:

Explicación