ESTRUCTURA DE DATOS: Act 13: Quiz 1

Todas las preguntas correctas

1.

 La siguiente gráfica es la representación de un grafo por medio de: 

Seleccione una respuesta.

 a. Matriz de adyacencia Correcta

 b. Arreglos para listas de adyacencias

 c. Lista de adyacencia

 d. Grafo disperso

2.

Haciendo uso del modo gráfico de C++ se pueden crear figuras geométricas tales como líneas, círculos, rectángulos por mencionar algunas, para la creación de cada una de estas figuras se tiene una función predefinida con sus respectivos parámetros. 

 Por lo anterior se desea crear la gráfica que representa un circulo que tenga 30 pixeles de radio y el centro esté en las coordenadas 100 para X y 200 para Y. El prototipo de la función es: 

Seleccione una respuesta. 

 a. circle(30,100,200);

 b. circle(100,200,30); Correcta

 c. circle(100,30,200);

 d. circulo(100,200,30);

3.

 Un estructura de datos no lineal puede ser implementada a través de listas enlazadas. A continuación se presenta la estructura que se utiliza para implementar un árbol binario sobre una lista enlazada implementada con punteros en la cual se almacenarán datos de tipo numérico:

 struct arbol {

 string nodo;

 struct arbol *Rama1;

 struct arbol *Rama2;

 struct arbol Sig;

 } 

; 

Identifique los dos problemas que corregiría para que quedara bien definida la estructura:

 Seleccione al menos una respuesta.

 a. Se requiere dos apuntadores como enlace al siguiente nodo

 b. La definición de la variable que almacena los datos debe ser de tipo entero. Correcta

 c. La estructura propuesta no puede recibir el nombre árbol porque quedaría mal definida.

 d. Error en la definición del enlace al siguiente elemento de la lista debe ir precedido por el signo (*) Correcta

4.

 Los arboles se les se reconocen de acuerdo al grado, un arbol binario es conocido como: 

Seleccione una respuesta. 

 a. Un árbol de grado dos Correcta

 b. Un árbol de grado uno

 c. Un árbol de grado tres

 d. Un árbol de grado cuatro

5.

 Un árbol binario es una estructura de datos no lineal, el cual presenta tres tipos de recorridos Inorden, Preorden y Posorden. En ese sentido el recorrido en Postorden se realiza de la siguiente manera: 

Seleccione una respuesta. 

  a. Primero se visita la raiz luego el subarbol izquierdoy por último el subarbol derecho

 b. Primero se visita el subarbol izquierdo, luego el subarbol derecho y por último la raiz. Correcta

 c. Primero se visita el subarbol izquierdo, luego la raiz y por último el subarbol derecho.

 d. Primero se visita el subarbol derecho, luego el subarbol izquierdo y por último la raiz

6.

 Representación gráfica de un árbol pregunta 

De acuerdo con la teoría general de árboles y acorde con la gráfica se puede determinar que el grado del árbol es: 

 Seleccione una respuesta. 

 a. De grado dos

 b. De grado tres Correcta

 c. De grado cuatro

 d. De grado uno

7.

 En la estructura de un árbol generalmente existen unos nodos que no tienen ramificaciones, estos nodos reciben el nombre de: 

Seleccione una respuesta. 

 a. Hijos

 b. Hermanos

 c. Padre

 d. Hojas Correcta

8.

 En la teoría general de árboles, el nodo que no tiene padre se le conoce como: 

Seleccione una respuesta. 

 a. Nodo hoja

 b. Nodo Raiz Correcta

 c. Nodo hijo

 d. Nodo terminal

9.

Según la teoría de grafos, para implementar de forma iterativa los recorridos en profundidad y anchura de un grafo utilizaremos como estructura de datos auxiliar respectivamente:

Seleccione una respuesta.

 a. Una pila y una lista.

 b. Una pila y una cola. Correcta

 c. Una cola y una lista.

 d. Una pila para ambos tipos de recorrido.

10.

 Los árboles binarios de búsqueda presentan una característica que es considerada como una ventaja frente a los otros tipos de arboles binarios, esta ventaja es: 

Seleccione una respuesta. 

 a. Facilita la localización de elementos al interior del arbol Correcta.

 b. Permiten almacenar mucho más información en el árbol

 c. Facilita realizar los tres recorridos del árbol

 d. Porque siempre son árboles equilibrados

11.

 Según la teoría general de árboles binarios se cuentas con varias formas de recorerse, ¿Cuántas son en total?. 

Seleccione una respuesta. 

 a. Dos Recorridos

 b. Cuatro Recorridos

 c. No tiene recorridos

 d. Tres Recorridos Correcta

12.

 Un grafo es un objeto matemático conformado por vértices y aristas, los vértices son aquellos que contienen la información y las aristas son utilizadas para expresar las conexiones entre los vértices. De acuerdo a la conceptualización de la teoría general de grafos determine una de las formas más comunes para representar los grafos en el campo de la computación. 

 Seleccione una respuesta. 

 a. Arreglo de tres dimensiones

 b. Árbol n-ario de adyacencia

 c. Cola de adyacencia

 d. Lista de adyacencia Correcta

13.

 Los árboles binarios son estructuras de datos no lineales, que atienden más a una estructura de tipo jerárquico. Este tipo de árbol se caracteriza porque tienen un vértice principal y de él se desprende dos ramas. La rama izquierda y la rama derecha a las que también se les conoce como subárboles, un árbol binario puede recorrerse de tres formas: en inorden, preorden y postorden. La siguiente gráfica representa un árbol binario. 

 De acuerdo a la gráfica determine el recorrido del árbol binario en inorden. 

Seleccione una respuesta.

 a. 8, 6, 5, 7, 3, 9

 b. 5, 7, 6, 9, 3, 8

 c. 5, 6, 7, 8, 3, 9 Correcta

 d. 8, 5, 7, 6, 9, 3

14.

 Un árbol se puede recorrer desde la raiz hasta cualquiera de sus nodos, para recorrerlo se cuenta el número de arcos, a este recorrido se le conoce como: 

Seleccione una respuesta. 

 a. Nivel de arco

 b. Distancia de arco

 c. Longitud de camino Correcta

 d. Longitud de arco

15.

 En la teoría de grafos decimos que un grafo es conexo cuando:

 Seleccione una respuesta.

 a. Existe un camino simple entre dos nodos Correcta

 b. No exixte un camino directo entre dos nodos

 c. Existe un camino compuesto entre sus nodos

 d. Existen varios caminos para dos nodos

16.

El siguiente enunciado consta de una afirmación y una razón separadas por la palabra PORQUE. 

En un grafo, Las aristas son objetos simples que pueden tener un nombre y otras propiedades (información). PORQUE Una arista es la conexión entre dos vértices. 

Seleccione una respuesta. 

 a. La afirmación es verdadera y la razón es falsa

 b. La afirmación y la razón son falsas

 c. La afirmación y razón son verdaderas y la razón no es una explicación correcta de la afirmación

 d. La afirmación y razón son verdaderas y la razón es una explicación correcta de la afirmación

 e. La afirmación es falsa y razón es verdadera Correcta

17.
De las siguientes opciones seleccione los tipos de árboles binarios podemos encontrar. 

Seleccione una respuesta. 

 a. Equivalentes, y distintos

 b. Distintos, similares, equivalentes y completos Correcta

 c. Equivalentes, compuestos, distintos y simples

 d. Completos, similares y simples

18.

La pregunta siguiente consta de una afirmación VERDADERA (tesis) y dos postulados también VERDADEROS, identificados con POSTULADO I y POSTULADO II. Usted debe analizar si los postulados se deducen o lógicamente de la afirmación o no y de acuerdo a ello seleccione la respuesta correcta. 

TESIS: En la siguiente gráfica se observa la representación de dos árboles en la que se identifican algunas características especiales inherentes a la conceptualización de la teoría de arboles. 

 POSTULADO I: Dos árboles son semejantes si 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. 

POSTULADO II: Dos árboles binarios son isomorfos si tienen la misma estructura aunque el contenido de cada uno de sus nodos sea diferente. 

 Seleccione una respuesta. 

 a. De la tesis solo se deduce el postulado I

 b. Ninguno de los postulados se deduce de la tesis

 c. De la tesis se deducen los postulados I y II

 d. De la tesis solo se deduce el postulado II Correcta 

19.
Es una estructura no lineal en la que si se realiza la implementación con apuntadores cada nodo puede apuntar a uno o varios nodos. 

Seleccione una respuesta. 

 a. Árboles  Correcta, si se trata de árboles cada nodo puede apuntar a varios nodos. 

 b. Colas

 c. Pilas

 d. Grafos 

20.

De acuerdo con la teoría general de árboles, al número de arcos que se recorren desde la raíz a cierto nodo se le conoce como: 

Seleccione una respuesta. 

 a. Lonjitud del árbol 

 b. Recorridos

 c. Ramificación

 d. Longitud de camino Correcta 

21.
De acuerdo con la fundamentación teórica de las estructuras de datos no lineales, relacionada con los árboles que establece que el número de hijos o descendientes directos que posee el nodo con más hijos dentro del árbol es utilizado para conocer: 

 Seleccione una respuesta. 

 a. El orden del árbol

 b. Las ramas del árbol

 c. La altura del árbol

 d. El grado del árbol Correcta  El grado del árbol es determinado por el nodo que tenga mayor número de hijos o descendientes directos 

22.
El recorrido en profundidad de un grafo no dirigido garantiza que se visitan todos los nodos del grafo siempre y cuando: 

Seleccione una respuesta. 

 a. En cualquier caso

 b. si el nodo escogido para iniciar la búsqueda en amplitud es el adecuado

 c. si el nodo escogido para iniciar la búsqueda en profundidad es el adecuado 

 d. si el grafo es conexo Correcta 

En la siguiente gráfica se observa la representación de dos árboles en la que se pueden identificar algunas características especiales correspondiente a la conceptualización de la teoría general de arboles, dado 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, pero difieren en la relación de parentesco entre ellos. De acuerdo a la lectura determine el tipo de árbol que representan estas características: 

Seleccione una respuesta. 

 a. Árboles semejantes Correcta La gráfica representa dos árboles semejantes dado que sus nodos son iguales sin importar la estructura

b. Árboles isomorfos

 c. Árboles completos

 d. Árboles iguales