3structur4 de d4t0s II Bimestre

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

Tipo de grafo donde las aristas tienen una dirección asociada: grafos dirigidos. grafos equivalentes. grafos similares.

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

Tipo de grafo donde las aristas son bidireccionales: grafos dirigidos. grafos similares. grafos no dirigidos.

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.

Indique la matriz de adyacencia correspondiente al grafo: A B C D A=| 0 1 0 0| A |0 0 1 0| B |1 1 0 1| C |0 0 0 2| D. A=| 0 1 1| |1 0 0| |1 0 2|. A B C D A=| 0 2 1 0| A | 2 2 1 1| B |1 1 0 1| C |0 1 1 0|D.

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.

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

Un grafo está conformado por vértices y aristas. Verdadero. Falso.

¿Cuál es la expresión matemática que represente al siguiente árbol binario de expresión?. 2*+(AB). 2+(A*B). 2AB*+.

En el siguiente árbol. ¿Cuál es la expresión obtenida de realizar un recorrido EnOrden?. AB*CD/+. +*AB/CD. A*B+C/D.

Los árboles son utilizados en informática para representar: estructuras como es el caso de los organigramas. órdenes jerárquicos: el orden de las plantas o animales. fórmulas, búsquedas complejas y algoritmos de cifrado.

Un grafo es una estructura de datos. simples. no lineales. lineales.

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

Debemos ejecutar uno de los procedimientos de rotación en árboles AVL, cuando encontramos que algún nodo muestra un valor de "0" en su factor de equilibrio. Verdadero. Falso.

En el siguiente árbol. ¿Cuál es la expresión obtenida de realizar un recorrido PreOrden?. AB*CD/+. +*AB/CD. A*B+C/D.

La colocacióm 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.

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

Un grafo está conformado por los siguientes elementos: Vértices y aristas. Nodo raíz, nodos hijos y aristas. Nodos e hijos.

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

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

De las siguientes opciones, ¿Cuál es el orden correcto para aplicar un recorrido PreOrden en un árbol binario?. sub árbol izquierdo- raíz- sub árbol derecho. raíz - sub árbol izquierdo- sub árbol derecho. raíz - sub árbol derecho- sub árbol izquierdo.

Entre las principales operaciones que se pueden realizar entre árboles tenemos, unión y diferencia. Verdadero. Falso.

Un árbol consta de un conjunto infinito de elementos llamados aristas y un conjunto infinito de sub árboles. Verdadero. Falso.

Los elementos de un árbol son: raíz, arcos, nodos terminales y nodos internos. nodos ascendientes, nodos descendientes y arcos. nodos internos, nodos terminales y arcos.

El almacenamiento de información por medio de "Tablas Hash", se realiza de manera ordenada. Verdadero. Falso.

Una aplicación de los árboles binarios constituyen los: árboles estadísticos. árboles de expresión. árboles matemáticos.

Para representar un grafo a través de la matriz de adyacencia, etiquetamos las filas con los vértices y las columnas con las aristas. Verdadero. Falso.

De las siguientes opciones, ¿Cuál es el orden correcto para aplicar un recorrido PosOrden en un árbol binario?. sub árbol izquierdo- sub árbol derecho- raíz. raíz - sub árbol izquierdo- sub árbol derecho. raíz - sub árbol derecho- sub árbol izquierdo.

Según la Teoría General de Árboles, la definición de "Longitud de camino" es: Es el número de arcos que deben ser recorridos para llegar a un determinado nodo. Es el máximo número de niveles de todos los nodos del árbol. Equivale al nivel más alto de los nodos más 1. Es el número de arcos que deben ser recorridos para llegar desde la raíz al nodo X.

La Matriz de adyacencia se utiliza para representar grafos únicamente cuando estos son valorados. Verdadero. Falso.

En el siguiente árbol. ¿Cuál es la expresión obtenida de realizar un recorrido PosOrden?. AB*CD/+. +*AB/CD. A*B+C/D.

Según la descripción dada a continuación, ¿cuál es el grafo correspondiente? G1=(V3, A3) V1={1, 2, 3} A1={<1,2>,<2,1>,<2,3>}. 1. 2. 3.

Los árboles de expresión constituyen una aplicación de los árboles binarios. Verdadero. Falso.

¿Cuál de las siguientes opciones de código, permite en Java, definir una estructura tipo árbol binario?. public class Nodo{ int valor; Nodo*izq; Nodo*der; }. public class Nodo{ public int valor; public Nodo izq; public Nodo der; }. struct Nodo{ int valor; struct Nodo*izq; struct Nodo*der; } typedef struch Nodo*ABB;.

El acceso a los diferentes elementos que conforman un árbol se realiza por medio de índices previamente definidos. Verdadero. Falso.

De acuerdo a la conceptualización de la teoría general de grafos, la definición de Nodo es: Es un par compuesto por dos conjuntos V y A, siendo V el conjunto de vértices y A el conjunto de pares de vértices. Es la línea que une dos nodos. Es el punto donde convergen uno o más arcos.

Los árboles binarios más usuales en informática son los árboles de búsqueda. Verdadero. Falso.

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.

Un árbol binario puede tener más de dos sub árboles. Verdadero. Falso.

En teoría de árboles, los nodos sucesores se llaman hermanos. Verdadero. Falso.

Para representar un grafo mediante la matriz de incidencia, el grafo debe ser etiquetado. Verdadero. Falso.

El recorrido en árboles se lo puede efectuar en: anchura y de izquierda a derecha. secuencial y binario. profundidad y anchura.

Entre las principales operaciones que se pueden realizar entre árboles tenemos, unión y diferencia. Verdadero. Falso.

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

El recorrido de un árbol supone visitar cada una sóla vez. Verdadero. Falso.

Los árboles son estructuras jerárquicas, en donde cada elemento puede tener diferentes siguientes elementos. Verdadero. Falso.

En un árbol AVL, el "factor de equilibrio" de cada uno de sus nodos, debe siempre encontrarse en un rango entre -1 y 1 para indicar que no existe un desbalanceo. Verdadero. Falso.

Según la Teoría General de Árboles, la definición de "Nivel" es: Es el número de nodos que deben ser recorridos para llegar desde la raíz al nodo X. Es el número de descendientes directos desde la raíz. Es el número de arcos que deben ser recorridos para llegar a un determinado nodo.

¿Cuál es la expresión correspondiente al realizar un recorrido en PostOrden?. F- G- I- J- M- N- H- K- L. M- N- J- I- G- K- L- H- F. I- M- N- J- G- K- L- H- F.

Recorrido de un árbol binario en profundidad donde el acceso es: (raíz - sub árbol izquierdo - sub árbol derecho). PosOrden. PreOrden. EnOrden.

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

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

En un árbol binario cada nodo puede tener. más de dos sub árboles. cero, uno o dos hijos. más de dos hijos.

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.

Para representar un grafo a través de la matriz de adyacencia, etiquetamos a las filas con los vértices y las columnas con las aristas. Verdadero. Falso.

Según la teoría general de árboles, la definición de "Altura" es: Es el número de arcos que deben ser recorridos para llegar a un determinado nodo. Es el máximo número de niveles de todos los nodos del árbol. Equivale al nivel más alto de los nodos más 1. Cantidad de nodos que contiene un camino incluidos el inicial y el final.

Cuando tenemos un valor de "-2" en el factor de equilibrio de un nodo, debemos asumir que este sub árbol está desequilibrado hacia la izquierda. Verdadero. Falso.

¿Cuál es el grafo resultante de representar gráficamente la siguiente matriz de adyacencia? e1 e2 e3 e4 e5 e6 V |1 1 0 0 0 1 | W |1 0 1 0 0 0 | X |0 1 0 1 1 0 | Y |0 0 1 1 0 0 | Z |0 0 0 0 1 1 |. 1. 2. 3.

¿Cuál es el grado del vértice ó(b) del siguiente grafo?. 5. 3. 4.

En la estructura de un árbol, generalmente existen nodos que no tienen ramificaciones, estos nodos se los conoce como: Hermanos. Hijos. Hojas.

Los elementos de un árbol son: raíz, arcos, nodos terminales y nodos internos. nodos ascendientes, nodos descencientes y arcos. nodos internos, nodos terminales y arcos.

En el siguiente árbol. ¿Cuál es la expresión obtenida de realizar un recorrido PosOrden?. AB*CD/+. +*AB/CD. A*B+C/D.

La longitud entre dos nodos de un Grafo es la suma de los valores que tienen los arcos que los une. Verdadero. Falso.

Los hijos de un nodo y los hijos de estos hijos se llaman descendientes. Verdadero. Falso.

Tipo de grafo donde las aristas tienen una dirección asociada: grafos equivalentes. grafos dirigidos. grafos similares.

Según la Teoría General de Árboles, la definición de "Grado del árbol" es: Es el número de descendientes directos desde la raíz. Es el máximo número de niveles de todos los nodos del árbol. Equivale al nivel más alto de los nodos más 1. Es el número de arcos que deben ser recorridos para llegar desde la raíz al nodo X.

¿Cuál es la expresión matemática que represente al siguiente árbol binario de expresión?. (X+Y)*Z. (X*Y)+Z. (X*Y)+Z.

El enlace entre dos nodos, define: El camino. La raíz. El bosque.

La definición de "árbol binario" es: 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. Estructura de datos cuyos nodos están conectados en forma jerárquica.

Debemos ejecutar uno de los procedimientos de rotación en árboles AVL, cuando encontramos que algún nodo muestra un valor "0" en su factor de equilibrio. Verdadero. Falso.

De acuerdo a la conceptualización de la teoría general de grafos, la definición de Nodo es: Es la línea que une dos nodos. Es el punto donde convergen uno o más arcos. Es un par compuesto por dos conjuntos V y A, siendo V el conjunto de vértices y A el conjunto de pares de vértices.

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: Permite 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.

La utilidad de las "Tablas Hash", puede ser mejor apreciada cuando trabajamos con grandes cantidades de información. Verdadero. Falso.

Los árboles son estructuras de datos: Lineales. No lineales. Simples.

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.

Dado el siguiente árbol, identifique el o los grupos de elementos que son "PADRES". {A, B, F}. {C, D, E, G, H, I}. {B, E, F}; {C, D}; {G, H, I}.

Dado el siguiente árbol, identifique el o los grupos de elementos que son "PADRES". {A, B, F}. {C, D, E, G, H, I}. {B, E, F}; {C, D}; {G, H, I}.

¿Cuál es el código correcto, para completar el método de inserción de un nuevo nodo en un ABB?. for(padre= null; actual != null){ padre=actual; if(actual.valor>_valor){ actual=actual.izq; }else{ actual=actual.der; } padre=padre.der; }. if(actual.valor>_valor){ actual=actual.izq; }else{ actual=actual.der; }. while(actual != null){ padre=actual; if(actual.valor>_valor){ actual=actual.izq; }else{ actual=actual.der; } }.

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.

Un árbol podría ser definido recursivamente como una colección de nodos, donde cada uno de ellos puede ser la raíz de otros sub árboles. Verdadero. Falso.

Es común en árboles que dependiendo de su programazión, existan algunos nodos descendientes que apunten hacia el nodo raíz. Verdadero. Falso.

El recorrido de un árbol binario puede ser realizado en profundidad y en anchura. Verdadero. Falso.

La definición de "árbol general" es: 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. 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.

Aquelos nodos que no tienen descendientes son conocidos como: Nodos hijo. Nodos padre. Nodo hoja.

Entre los recorridos de los árboles binarios, tenemos: Preorden y Inorden. Preorden y Postorden. Preorden y posorden.

El recorrido que sigue el orden de visita "izquierda, derecha, raíz", es conocido con el nombre: Preorden. Inorden. Posorden.

Formalmente, un grafo se define como G=(n,c), siendo n un nodo dado del grafo y, c los caminos asociados al nodo. Verdadero. Falso.

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

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