Datos

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. Cola de adyacencia. Árbol n-ario de adyacencia. Lista de adyacencia.

En un árbol binario de búsqueda los elementos se colocan: en cualquier posición. los menores a la derecha y los mayores a la izquierda. los menores a la izquierda y los mayores a la derecha.

Un árbol es una estructura no lineal porque. a cada nodo le pueden seguir más de un nodo. puede tener dos nodos raíz. un nodo padre solo debe tener un nodo hijo.

Los procedimientos de "Rotación simple a la izquierda" y de "Rotación simple a la derecha" utilizados para solucionar desbalances en árboles binarios, son simétricos. Verdadero. Falso.

Si el grafo es no dirigido, el grado puede clasificarse en: grado de entrada y grado de salida. Verdadero. Falso.

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: Permiten almacenar mucho más información en el árbol. Facilita la localización de elementos al interior del árbol. Facilita realizar los tres recorridos del árbol.

Los árboles similares son los que tienen la misma estructura y la misma información. Falso. Verdadero.

Una colisión, se da cuando una función Hash genera una misma dirección para dos diferentes claves. Falso. Verdadero.

Para realizar un recorrido en EnOrden en un árbol binario, se deben procesar los nodos así: izquierdo - derecho - raíz. Falso. Verdadero.

Los árboles binarios similares: tienen la misma información y diferente estructura. tienen la misma estructura. tienen la misma estructura y contienen la misma información.

El nivel de un nodo es su distancia desde la raíz incrementado en 1. Falso. Verdadero.

¿Qué diferencia a las estructuras tipo árboles de las listas enlazadas?. El tipo de datos que almacena. Su creación mediante punteros. Su estructura jerárquica.

Las estructuras jerárquicas a diferencia de las listas enlazadas, no utilizan los nodos para representar los elementos que las conforman. Falso. Verdadero.

La definición de "árbol binario" es: Aquel que cumple que el sub árbol izquierdo de cualquier nodo (si no está vacío) contiene valores menores que el que contiene dicho nodo, y el sub árbol derecho (si no está vacío) contiene valores mayores. Estructura de datos en la cual cada nodo puede tener un hijo izquierdo y un hijo derecho. No pueden tener más de dos hijos. Estructura de datos cuyos nodos están conectados en forma jerárquica.

Los árboles AVL, son una variedad de ABB que permite minimizar los tiempos de acceso a cada uno de los nodos del árbol. Verdadero. Falso.

Dentro de un árbol, un nodo hoja puede tener solamente un nodo descendiente. Verdadero. Falso.

Las estructuras jerárquicas, al igual que las listas enlazadas, están organizadas linealmente, de forma que hay solamente un elemento siguiente y un antecesor. Verdadero. Falso.

¿Cuál es la expresión correspondiente al realizar un recorrido en EnOrden?. R-X-Y-A-B-C-D. R-X-A-B-Y-C-D. A-X-B-R-C-Y-D.

Las estructuras Árboles, son muy utilizados en diseño de compiladores, proceso de texto y algoritmos de búsqueda. Falso. Verdadero.

El orden en el cual ingresemos elementos dentro un árbol binario de búsqueda, influenciará en el correcto balance de los sub árboles que lo conforman. Falso. Verdadero.

Para represententar un grafo a través de la matriz de incidencia, etiquetamos. las filas con las aristas y las columnas con los vértices. las filas con los vértices y las columnas con las aristas. las filas con las aristas y las columnas con las aristas.

En la estructura de un árbol, el camino es la secuencia de: raíces, donde existe un sub árbol. nodos, donde cada nodo es adyacente al siguiente. niveles, donde cada nivel es un consecuente del anterior.

La definición de "árbol en general" es: Estructura de datos cuyos nodos están conectados en forma jerárquica. Estructura de datos en la cual cada nodo puede tener un hijo izquierdo y un hijo derecho. No pueden tener más de dos hijos. Aquel que cumple que el sub árbol izquierdo de cualquier nodo (si no está vacío) contiene valores menores que el que contiene dicho nodo, y el sub árbol derecho (si no está vacío) contiene valores mayores.

Los procedimientos de "Rotación doble derecha-izquierda" y el de "Rotación doble izquierda-derecha" utilizados para solucionar desbalances en árboles binarios, no son simétricos entre si. Falso. Verdadero.

Dado el siguiente árbol, indique el resultado de aplicar un recorrido PosOrden. B - D - G - H - J - L - Q - S - T - W - X - Y. L - D - B - H - G - J - Q - X - T - S - W - Y. B - G - J - H - D - S - W - T - Y - X - Q - L.

Los procedimientos de "Rotación doble derecha-izquierda" y el de "Rotación doble izquierda-derecha" utilizados para solucionar desbalances en árboles binarios, no son simétricos entre si. Falso. Verdadero.

Entre las característica de los árboles de búsqueda tenemos que para cualquier nodo, a su derecha se encuentran nodos menores y a su izquierda nodos mayores. Verdadero. Falso.

En el siguiente árbol binario de búsqueda, ¿cuál es la expresión obtenida de realizar un recorrido PreOrden?. 6, 13, 14, 9, 17, 26, 72, 64, 20, 15. 15, 9, 6, 14, 13, 20, 17, 64, 26, 72. 6, 9, 13, 14, 15, 17, 20, 26, 64, 72.

La colocación de elementos en un árbol binario de búsqueda debe realizarse con los menores a la izquierda y los mayores a la derecha. Verdadero. Falso.

En un árbol binario. el número de nodos internos debe ser impar. la altura máxima no debe pasar de dos. ningún nodo puede tener más de dos hijos.

Los grafos pueden ser representados a través de la matriz escalonada. Verdadero. Falso.

De acuerdo a la conceptualización de la teoría general de grafos, la definición de Matriz de adyacencia es: Permite representar la existencia de nodos y arcos en el grafo. Grafo en donde los arcos tienen dirección. Cantidad de nodos que contiene un camino incluidos el inicial y el final.

En el siguiente árbol binario de búsqueda, ¿cuál es la expresión obtenida de realizar un recorrido PosOrden?. 15, 9, 6, 14, 13, 20, 17, 64, 26, 72. 6, 13, 14, 9, 17, 26, 72, 64, 20, 15. 6, 9, 13, 14, 15, 17, 20, 26, 64, 72.

En un árbol, su primer nodo se llama?. Hoja. Hijo. Raíz.

En un árbol, el camino hacia un nodo es una secuencia de nodos. en el cual algunos de los nodos son adyacentes. que empieza en la raíz y en el que cada nodo es adyacente al siguiente. que comparten el mismo nivel.

En un grafo no dirigido, el arco que une los nodos A y B; se puede escribir de cualquiera de estas formas (A, B) y (B, A). Falso. Verdadero.