Taller de algoritmo 2

¿Cuál de las siguientes afirmaciones define el concepto de árbol correctamente?. Un árbol es una estructura de datos que tiene un nodo llamado raíz. Dónde a cada nodo i, exceptuando la raíz, le llega una arista desde exactamente otro nodo j, al cual se le llama padre de i. Un árbol es una estructura de datos que solo contiene nodos en un solo nivel, sin jerarquía. En un árbol, cada nodo puede tener múltiples raíces, lo que lo convierte en un gráfico cíclico. Los árboles son estructuras lineales que solo permiten conexiones secuenciales entre nodos. En un árbol, todos los nodos están conectados de manera que forman un ciclo, permitiendo que se regrese al nodo inicial.

¿Cuál sería la altura de un árbol vacío?. 0. -1. 1. 2. La altura de un árbol vacío es indefinida, ya que no se puede calcular.

Cuando en un grafo se da el caso de que una arista sale y llega al mismo nodo, estamos hablando de: Un bucle. Una arista simple. Un ciclo cerrado sin vértices. Una conexión entre dos nodos diferentes. Un grafo dirigido que no tiene aristas.

El concepto de digrafo, esta referido a: Seleccione la respuesta correcta. Grafos dirigidos. Grafos no dirigidos. Grafos que solo contienen aristas sin nodos. Grafos que no permiten ciclos. Grafos en los que todas las aristas tienen la misma dirección.

En el caso de los grafos ponderados, la forma correcta de obtener la longitud de un camino con pesos, es: Seleccione La respuesta correcta. Realizar la suma del costo de las aristas del camino. Multiplicar los pesos de las aristas por la cantidad de nodos en el camino. Restar el costo de las aristas del camino. Contar el número de aristas en el camino sin considerar sus pesos. Dividir el costo total de las aristas por la cantidad de aristas en el camino.

Estas son propiedades de un vértice: Seleccione las 3(tres) respuestas correctas. Grado de entrada. Grado de salida. Número de ciclos en los que participa. Aristas adyacentes. Distancia promedio a otros vértices en el grafo.

Las definiciones correctas en el contexto de grafos son: Seleccione las 2 (dos) respuestas correctas. Un árbol es un grafo conexo simple acíclico. Un camino eureliano en un grafo es un camino que usa cada arista una y sólo una vez. Un grafo completo es aquel que tiene al menos un ciclo y no es conexo. Un grafo bipartito es un grafo que tiene exactamente dos ciclos. Un ciclo en un grafo es una secuencia de vértices donde todos son distintos, excepto el primero y el último.

Los árboles pueden definirse de dos maneras: de forma recursiva o no recursiva. Verdadero. Falso.

Los árboles son una estructura de datos que representa datos de forma jerárquica. ¿Cuáles son las representación más utilizadas?. Representar cada nodo como una variable en el espacio de memoria o representar el árbol con un arreglo. Representar un árbol como una lista enlazada simple. Usar una matriz de adyacencia para representar las conexiones entre nodos. Representar cada nodo como un único valor sin referencias a sus hijos. Utilizar un gráfico para representar los árboles sin ninguna estructura jerárquica.

Podemos definir a los grafos Isoformos como.. Diferentes representaciones gráficas de un mismo grafo. Grafos que tienen el mismo número de nodos, pero diferentes números de aristas. Grafos que son idénticos en su representación gráfica y en su estructura, pero no en sus propiedades. Grafos que contienen ciclos de diferentes longitudes. Grafos que solo se pueden representar en una dimensión.

Según la Teoria de Análisis de Caminos Críticos, en un grafo de eventos cada vértice determina. Un evento ya que un grafo de eventos cada vértice determina un evento, el cual indica la terminación de una actividad y sus actividades dependientes. Cada vértice representa solo un recurso necesario para completar una actividad. Cada vértice indica el inicio de una actividad, sin relación con eventos posteriores. Los vértices son representaciones gráficas que no tienen impacto en la duración del proyecto. Cada vértice puede contener múltiples actividades en paralelo sin restricciones.

Según la Teoria de Análisis de Caminos Críticos, en un grafo de eventos cara vértice indica. La terminación de una actividad y sus actividades dependientes. La duración total de un proyecto sin considerar las actividades. El inicio de una actividad, sin relación con su finalización. Los recursos necesarios para llevar a cabo una actividad específica. Una actividad que puede ocurrir en paralelo con otras actividades.

Según la Teoria de Grafos cambiar la forma de las aristas para mejorar la visualizacion del grafo es una acción que... No es relevante, porque sólo importa a qué vértices están unidas. Es irrelevante, ya que todos los grafos se visualizan de la misma manera sin importar su estructura. No tiene impacto, ya que solo se deben considerar los pesos de las aristas. Es un aspecto menor, porque lo único que importa son los nombres de los vértices. No afecta la comprensión del grafo, independientemente de cómo se conecten los vértices.

Si definimos que en un grafo a lo sumo sólo 1 arista une dos vértices cualquiera. Entonces decimos que el grafo es.. Un grafo simple. Un grafo completo. Un grafo multiarista. Un grafo cíclico. Un grafo dirigido con múltiples aristas.

Si en un grafo existe por lo menos un camino que conecta un par de vértices, es decir, si para cualquier par de vértices (a, b), existe al menos un camino posible desde a hacia b, diremos que el grafo es: Conexo. desconexo. bipartito. multiconectado. cíclico.

Teóricamente podemos decir que los grafos son estructuras matemáticas que se utilizan para modelar... Relaciones binarias entre objetos de cierto tipo. Relaciones unidimensionales entre elementos de un conjunto. Secuencias lineales de objetos sin conexiones. Estructuras jerárquicas que no tienen relación entre sus nodos. Conjuntos de datos independientes sin interacciones.

Un árbol es una estructura fundamental en las ciencias de la computación representado por los siguientes elementos: Nodos y aristas. Solo nodos, sin conexiones entre ellos. Solo aristas, sin nodos que las conecten. Nodos y ciclos, formando una estructura circular. Nodos, aristas y tablas de contenido para cada nodo.

Un camino hamiltoniano en un grafo. Es un camino que "visita" cada vértice una y sólo una vez. Es un camino que visita cada arista una y solo una vez. Es un camino que puede visitar los mismos vértices múltiples veces. Es un camino que conecta solo dos vértices en el grafo. Es un ciclo que visita todos los vértices, pero no necesariamente de forma continua.

Un ciclo que visita cada vértice una y sólo una vez, es la definición de: Ciclo Hamiltoniano. Ciclo que puede visitar vértices múltiples veces. Ciclo que conecta solo dos vértices en un grafo. Ciclo que no visita todos los vértices del grafo. Ciclo que utiliza cada arista del grafo una y solo una vez.

Un digrafo es un: Grafo dirigido. Grafo no dirigido. Grafo que no contiene aristas. Grafo en el que todos los vértices están desconectados. Grafo que solo tiene ciclos y no tiene vértices.

Conocemos como ESTRUCTURA RECURSIVA aquella: Estructura de DATOS en la cual los elementos se definen a sí mismos. Estructura de datos que se define de manera lineal y no se repite. Estructura que solo permite un único tipo de dato y no admite anidación. Estructura que se utiliza exclusivamente para almacenar números enteros. Estructura que no puede contener referencias a sí misma o a otros elementos.

¿Cuáles de las siguientes corresponde a la definición de dos de las técnicas más comunes para recorrer árboles?. Preorden: el trabajo de un nodo se realiza antes de procesar a sus hijos, utilizando un tiempo constante en cada nodo. Postorden: donde el trabajo de un nodo se realiza después de procesar a sus hijos, también se requiere un tiempo constante por cada nodo. Inorden: el trabajo de un nodo se realiza después de procesar a sus hijos, pero se requiere un tiempo variable. Postorden: el trabajo de un nodo se realiza antes de procesar a sus hijos, y se ignoran los nodos hoja. Preorden: el trabajo de un nodo se realiza solo en los nodos hoja, sin considerar los nodos internos. Las técnicas de recorrido de árboles son exclusivas para estructuras de datos no lineales.

¿Cuáles de las siguientes palabras se usan para definir un árbol? Seleccione las 4 (cuatro) respuestas correctas. Arista. Nodo. Raiz. Hoja. Ciclo.

El algoritmo de recorrido postorden se utiliza una pila para almacenar el estado actual. ¿Por cuántos estados pasa un nodo y cuáles son?. Los estados son tres: A punto de realizar una llamada recursiva al árbol izquierdo. A punto de realizar una llamada recursiva al árbol derecho. A punto de procesar el nodo actual. Los estados son dos: A punto de procesar el nodo actual y a punto de realizar una llamada recursiva al árbol derecho. Los estados son cuatro: A punto de procesar el nodo actual, a punto de realizar una llamada recursiva al árbol izquierdo, a punto de realizar una llamada recursiva al árbol derecho, y a punto de terminar el recorrido. Los estados son solo uno: A punto de procesar el nodo actual. Los estados son tres: A punto de realizar una llamada recursiva al árbol izquierdo, a punto de procesar el nodo actual, y a punto de volver al nodo padre.

El problema de la RECURSION es: Generar un ciclo infinito. Siempre se resuelve en tiempo constante. No permite el uso de estructuras de datos como pilas o colas. Es una técnica que nunca puede ser utilizada en algoritmos de ordenamiento. Es una técnica que nunca puede ser utilizada en algoritmos de ordenamiento.

El recorrido por niveles: Se implementa utilizando una cola donde se almacenan los nodos que no han sido visitados. Cuando se visita un nodo se colocan sus hijos al final de la cola. Se implementa utilizando una pila para almacenar los nodos visitados. Se realiza de forma recursiva sin utilizar ninguna estructura de datos adicional. Coloca los nodos visitados al inicio de la cola para procesarlos primero. Visita todos los nodos en un solo nivel antes de pasar al siguiente nivel.

Para implementar un árbol ¿Qué dos enlaces son fundamentales? Seleccione las 2 (dos) respuestas correctas. Al hijo situado más a la izquierda. Hermano situado a la derecha. El enlace al padre del nodo. El enlace al hijo situado más a la derecha. El enlace a los nodos hoja únicamente.

¿Qué resuelve el siguiente fragmento de código? public int XYZ (int n){if(n=0) return 1 else return n * XYZ (n 1);}. Factorial. Fibonacci. Suma de los primeros n números enteros. Potencia de un número. Producto de los números impares hasta n.

¿Qué usos tiene un árbol binario? Selecciona 4(cuatro) respuestas correctas. Colas de prioridad. Árbol de codificación de Huffman. Árbol de expresión. Árbol de búsqueda binaria. Estructuras de datos lineales.

Si una ESTRUCTURA RECURSIVA no tiene la CONDICION DE CORTE puede ocurrir. Un loop infinito. Un retorno inmediato del valor de la función. La finalización del programa sin errores. La ejecución de la función solo una vez. La creación de una nueva variable local para cada llamada recursiva.

¿A qué operación de árbol binario de búsqueda hace referencia esta descripción? Comenzamos por la raíz y vamos bifurcando repetidamente a la izquierda hasta que deje de haber un único hijo izquierdo. FindMin. FindMax. Insert. Search. Delete.

¿Cuál de los siguientes es el código correcto para el método findMax en un subárbol?. -.

¿Cuáles son las operaciones que podemos aplicar sobre árboles binarios de búsqueda?. Las operaciones son: find, findMax, findMin, Remove, removeMax, removeMin, insert. Las operaciones son: join, split, reverse, rotate. Las operaciones son: add, deleteAll, traverse, copy. Las operaciones son: sort, shuffle, merge, clear. Las operaciones son: create, duplicate, clearTree, flatten.

Cuando INSERTAMOS en un ARBOL BINARIO un valor menor que el RAIZ, se inserta en: El subárbol izquierdo. El subárbol derecho. La raíz misma. Un nodo aleatorio en el árbol. Fuera del árbol, ya que no se permiten valores menores.

¿Cuándo se produce una excepción en el método de inserción para un árbol binario de búsqueda?. Cuando el nodo que intentamos insertar ya se encuentra en el árbol. Cuando el árbol está vacío. Cuando se inserta un valor mayor que la raíz. Cuando se intenta insertar un nodo en el subárbol izquierdo. Cuando el valor a insertar es nulo.

Definimos como CAMINO en una estructura de tipo ARBOL a: Una sucesión de enlaces que conectan dos nodos. Un ciclo que regresa al nodo de inicio. Una secuencia de nodos sin enlaces entre ellos. Una única arista que conecta dos nodos. Un conjunto de nodos que no tienen relación jerárquica.

El problema del Camino más Corto, en teoría de grafos: Es el problema que consiste en encontrar un camino entre dos vértices de tal manera que la suma de los pesos de las aristas que lo constituyen sea mínima. Es el problema que busca maximizar la suma de los pesos de las aristas. Es el problema que encuentra un ciclo que visita todos los vértices del grafo. Es el problema que determina el número de aristas en el camino más largo. Es el problema que ignora los pesos de las aristas y se basa solo en la cantidad de vértices.

En grafos, DFS significa. Depth First Search. Dynamic First Search. Directed Fast Search. Depth Fixed Search. Direct Flight Search.

En un ARBOL se puede realizar su recorrido por ANCHURA, el cual se realiza: Horizontalmente desde la RAIZ a todos los hijos pasar antes de pasar a la descendencia. Verticalmente, comenzando desde las hojas y subiendo hacia la raíz. De forma recursiva, procesando primero los hijos izquierdos antes que los derechos. En un solo nivel a la vez, sin considerar la jerarquía del árbol. De manera que solo se visiten los nodos hoja primero antes de considerar la raíz.

¿Qué clases fundamentales se utilizan en Java para representar un árbol binario?. BinaryNode, BinaryTree, AnyType. ArrayList, HashMap, TreeSet. Node, Tree, Element. Graph, Vertex, Edge. LinkedList, Stack, Queue.

Según la búsqueda en árboles binarios de búsqueda, si deseamos hacer una búsqueda del elemento mínimo del árbol, la operación que realiza el algoritmos es... Recorrer el árbol yendo siempre a través del subárbol izquierdo, hasta llegar a un nodo que no tenga hijo izquierdo. Recorrer el árbol yendo siempre a través del subárbol derecho. Buscar el elemento mínimo comenzando desde un nodo hoja. Recorrer el árbol en orden aleatorio sin seguir una dirección específica. Ir directamente al nodo raíz sin considerar los hijos.

Un ÁRBOL BINARIO tiene como característica fundamental que: El número de hijos está limitado como mucho a dos. El número de hijos puede ser ilimitado. Solo puede tener un hijo por nodo. Cada nodo debe tener al menos un hijo. No permite nodos hoja; todos deben tener hijos.

Un árbol es binario de búsqueda cuando: Cada nodo puede tener un máximo de 2 hijos. Cada nodo puede tener más de dos hijos. Los nodos no necesitan seguir un orden específico. Todos los nodos deben tener al menos un hijo. Los valores de los nodos son siempre positivos.

¿Cuál de las siguientes operaciones pueden implementarse en árboles de búsqueda binaria? Seleccione las 4 (cuatro) respuestas correctas. Findmax. Insert. Find. FindMin. RemoveAll.

De un árbol de raíz (r) y de hijos izquierdo (i) y derecho (d), formamos un nuevo árbol cuya raíz sea la raíz del hijo izquierdo, como hijo izquierdo colocamos el hijo izquierdo de i (nuestro i') y como hijo derecho contruimos un nuevo árbol que tendrá como raíz la raiz del árbol (r), el hijo derecho de i (d') será el hijo izquierdo y el hijo derecho será el hijo derecho del árbol (d). La descripción anterior a que método pertenece?. Rotación simple a derecha. Rotación simple a izquierda. Rotación doble a derecha. Eliminación de un nodo. Rotación doble a izquierda.

El algoritmo de Floyd-Warshall, descripto en 1959 por Bernard Roy, es un algoritmo de análisis sobre grafos para enconbar el camino mínimo en grafos dirigidos ponderados que contengan ciclos negativos. FALSO (sin ciclos negativos). VERDADERO.

El BALANCE de un ARBOL se realiza cuando: Se INSERTA o ELIMINA un elemento del ARBOL. Cuando se accede a un nodo específico. Cuando se imprime el árbol en orden. Cuando se crea una nueva raíz. Cuando se realiza una búsqueda de un elemento.

El equilibrio de un árbol AVL se restaura mediante rotaciones si el nodo qué se tiene que re-equilibrar es Y, pueden producirse cuatro casos de pérdida desequilibrio ¿En cuáles se emplean la rotación simple?. Una inserción en el subárbol izquierdo del hijo izquierdo de Y. Una inserción en el subárbol derecho del hijo de derecho de Y. Una inserción en el subárbol derecho del hijo izquierdo de Y. Una eliminación en el subárbol izquierdo del hijo derecho de Y. Una inserción en el subárbol izquierdo del hijo derecho de Y. Una eliminación en el subárbol derecho del hijo izquierdo de Y.

¿En cuál de los siguientes gráficos se marcan correctamente todos los nodos que están desequilibrados?. -.

En un árbol AVL ¿Pueden diferir las alturas de los subárboles derecho e izquierdo? ¿Por qué?. Sí, pueden diferir cuanto mucho en un elemento porque es difícil insertar nuevos elementos al mismo tiempo para mantener el equilibrio. No, deben ser siempre iguales. Sí, pueden diferir en cualquier cantidad de elementos sin restricciones. No, solo se permite que el subárbol izquierdo tenga más altura que el derecho. Sí, pero solo en la raíz del árbol, no en nodos internos.

Este es un algoritmo voraz (greedy) que sirve para la determinacion del camino más corto dado un vértice origen al resto de los vértices en un grafo con pesos solo positivos. Dijkstra. El algoritmo de Dijkstra puede encontrar caminos más cortos en grafos con pesos negativos. Dijkstra utiliza una técnica de búsqueda en profundidad para encontrar el camino más corto. El algoritmo de Dijkstra puede ser usado para calcular el camino más corto entre todos los pares de vértices al mismo tiempo. Dijkstra siempre necesita explorar todos los vértices del grafo para encontrar el camino más corto.

Pueden ocurrir "desequilibrios en zig-zag", es decir, desequilibrios que no son ni a la derecha ni a la izquierda. ¿Para llegar a un equilibrio qué rotación se debe usar?. Rotación Doble. Rotación simple a la izquierda. Rotación simple a la derecha. Rotación triple a la izquierda. Rotación cuádruple a la derecha.

¿Qué significa en un árbol AVL que el factor de equilibrio de un nodo es 0?. Que el nodo está equilibrado y sus subárboles tienen exactamente la misma altura. Que el nodo tiene un hijo derecho y ninguno izquierdo. Que el nodo está desequilibrado a la derecha. Que el nodo tiene una altura mayor que su padre. Que el nodo es una hoja sin hijos.

Si el factor de equilibrio de un nodo en un árbol AVL es: Selecciona 4 (cuatro) respuestas correctas. Si el factor de equilibrio es ">=2" o "<=-2" es necesario reequilibrar. "1" entonces el nodo está equilibrado y su subárbol derecho es un nivel más alto. "0" entonces el nodo está equilibrado y sus subárboles tienen exactamente la misma altura. "-1" entonces el nodo está equilibrado y su subárbol izquierdo es un nivel más alto. "0" entonces el nodo está desequilibrado...

Si queremos ELIMINAR en un ARBOL BINARIO DE BUSQUEDA un NODO que es una HOJA, debemos: Eliminarlo y no necesita hacer otra operación. Reemplazarlo por su padre. Realizar una rotación para mantener el equilibrio del árbol. Subir el nodo más pequeño de su subárbol derecho en su lugar. Cambiar su valor por el valor del nodo más grande de su subárbol izquierdo.

Un ARBOL BINARIO DE BUSQUEDA BALANCEADO (AVL) tiene como propiedad adicional que: Las ALTURAS de los subárboles izquierdo y derecho pueden diferir en solo una unidad. Los subárboles izquierdo y derecho deben tener la misma cantidad de nodos. Las alturas de los subárboles izquierdo y derecho pueden diferir en dos o más unidades. Un nodo puede tener más de dos hijos para mantener el equilibrio.

El algoritmo de Bellman-Ford: Seleccione 4(cuatro) respuestas correctas. Es un buen ejemplo para aplicar a grafos con costes negativos. Sirve para costes negativos ya que no son simplemente una curiosidad matemática. En una de sus variantes es utilizado por el Protocolo de encaminamiento de información (RIP) de los routers. Es un buen ejemplo de un reducción del problema del camino hamiltoniano que es NP-Completo. Detecta si contiene un ciclo de coste total negativo...

El objeto vertex mantiene 4 piezas de información para cada vértice. Identifique cuáles son. Las piezas son: name, adj, dist y prev. Las piezas son: label, edges, weight y color. Las piezas son: id, value, parent y status. Las piezas son: key, degree, position y timestamp.

Este método, normalmente se utiliza cuando hay aristas con peso negativos: Bellman-Ford. Dijkstra. Floyd-Warshall. Prim.

El algoritmo de caminos mínimos. Nos permite con la ordenación topológica, su ejecución en tiempo lineal y funcionará aún en presencia de aristas negativas. Funciona solo en grafos no dirigidos. Siempre requiere que todas las aristas tengan pesos positivos. No se puede aplicar en grafos cíclicos.

La ordenación topológica se emplea para ordenar vértice en los grafos cíclicos dirigidos y acíclicos dirigidos. Verdadero. Falso.

Si hablamos de grafos, ¿Cuál de los siguientes se considera un problema tipo?. Problema del camino más corto con ponderaciones positivas. Problema del árbol de expansión mínima sin restricciones. Problema del emparejamiento máximo en grafos dirigidos. Problema de encontrar el ciclo euleriano en grafos bipartitos.

Un grafo Acíclico. Seleccione 4(cuatro) respuestas correctas. Es simplemente un grafo dirigido y que no contiene ciclos. Sirve para modelar muchas situaciones de la vida real como proyectos. Implica que para cada vértice v, no hay un camino directo que empiece y termine en v. Implica que su longitud, es la longitud (número de arcos) del camino directo más largo. Un grafo acíclico puede contener ciclos si son de longitud 2.

¿A qué se refiere esta definición? Se parte de un nodo dado y se visitan los vértices del grafo de manera ordenada y sistemática, pasando de un vértice a otro a través de las aristas del grafo. Recorrido. Almacenamiento. Clasificación. Conexión.

Si un grafo dirigido posee los vértices V1; V2, V3,V4. La siguiente enumeración de vértices V1,V3,V4,V2 corresponde a: El orden topologico para el grafo. El ciclo euleriano del grafo. El recorrido en profundidad (DFS) del grafo. El recorrido en amplitud (BFS) del grafo.

En un grafo: Seleccione 4 (cuatro) respuestas correctas. La ordenación topológica encuentra todos los órdenes topológicos de un grafo acíclico. Por lo general contiene varios órdenes topológicos. Que se le aplica el algoritmo de ordenamiento topológico, podemos afirmar que un grafo contiene ciclos si existen vértices aún no visitados, y ninguno tiene grado 0. El algoritmo de ordenamiento topológico simple se implementa en tiempo lineal, ya que procesa cada vértice sólo una vez. Un algoritmo de ordenación topológica sencillo consiste, tomar de un vértice v que sea destino, imprimirlo y borrar de manera lógica todas sus aristas, y seguir aplicando ésta estrategia con del grafo.

Dada la siguiente secuencia de pasos, ¿Qué algoritmo estamos describiendo? 1. Designamos a v como vértice activo y como raíz del árbol T que se construirá. Se le asigna a v la etiqueta 0. 2. Sea i=0 y S={v}. 3. Hallar el conjunto M de todos los vértices no etiquetados que son adyacentes a algún vértice de S. 4. Si M es vacío el algoritmo termina. En caso contrario, se etiquetan todos los vértices de M con i+1, se añaden a T las aristas entre cada vértice de S y su vecino en M y se hace S=M. 5. i=i+1 y volver al paso 3. Búsqueda en anchura. Búsqueda en profundidad (DFS). Algoritmo de Dijkstra. Algoritmo de Prim.

El algoritmo de Dijkstra es utilizado para resolver qué problema tipo de grafos: Problema del camino más corto con ponderaciones positivas. Problema del árbol de expansión mínima. Problema del ciclo euleriano. Problema del emparejamiento máximo en grafos bipartitos.

¿Qué nos demuestra el siguiente teorema fundamental de grafos? Si un camino hasta el vértice v tiene un coste Dv y w es adyacente a v entonces existe un camino a w de coste Dw = Dv + 1. Que si w es adyacente a v y existe un camino hasta v, también hay un camino a w, con coste igual al coste del camino de más 1. Que el coste de un camino a w siempre será menor que el coste a v. Que no puede haber caminos entre w y v si son adyacentes. Que el coste de un camino a un vértice siempre es constante, sin importar los adyacentes.

Un árbol con raíz tiene ciertas propiedades. Seleccione 3 (tres) correctas. Uno de los nodos se distingue de los demás por estar designado como raíz. Todo nodo c, excepto la raíz, está conectado mediante exactamente una arista a otro nodo p, denominado padre de c. Existe un camino único que recorre el árbol desde la raíz a cada nodo. El número de aristas que hay que recorrer se denomina longitud del camino. Todo nodo c, excepto la raíz, está conectado mediante exactamente una arista a otro nodo p, el nodo c se denomina padre de p. Todo árbol debe tener la misma cantidad de hijos del lado derecho y del lado izquierdo.

En el Análisis de caminos crítico: Seleccione 2(dos) respuestas correctas. Cada vértice determina un evento. Implica trabajar con grafos acíclicos. Cada vértice puede representar un ciclo en el grafo. El análisis se aplica únicamente a grafos dirigidos con aristas ponderadas.

Hay grafos que permiten contestar varias preguntas importantes en proyectos, tales como: ¿Cuál es el menor tiempo de terminación del proyecto?¿Qué actividades se pueden retrasar, y por cuanto tiempo, sin afectar el tiempo mínimo de terminación? Para ello: Debemos transformar el grafo de actividades en un grafo de eventos. Debemos convertir el grafo en un grafo de ciclos para facilitar el análisis. Es necesario eliminar todas las aristas del grafo para simplificarlo. Debemos representar todas las actividades como nodos independientes sin conexiones.

Según la teoría de Análisis de Caminos Críticos, en un grafo de eventos cada vértice indica: La terminación de una actividad y sus actividades dependientes. La duración total de todas las actividades en el proyecto. El inicio de una actividad sin considerar sus dependencias. Un ciclo de actividades que no está relacionado con la terminación de ninguna actividad.

Teniendo en cuenta la teoría de Caminos Críticos, el tiempo de espera: Es la cantidad de tiempo que una actividad puede retrasarse sin retrasar la terminación total. Es el tiempo que se requiere para completar todas las actividades del proyecto. Es el tiempo que debe transcurrir antes de iniciar la siguiente actividad. Es el tiempo total que una actividad puede prolongarse sin afectar la calidad del proyecto.

A la secuencia de vértices en un grafo se la define como: Camino. Ciclo. Bucle. Conexión.

¿Cuál algoritmo usaría para conocer el CAMINO MINIMO desde en único punto de origen en un GRAFO CON PESOS POSITIVOS?. DIJKSTRA. Prim. Bellman-Ford. Floyd-Warshall.

¿Cuál algoritmo usaría para conocer el CAMINO MINIMO desde un único punto de origen en un GRAFO sin PESOS?. BFS. Dijkstra. Bellman-Ford. Floyd-Warshall.

¿ Cuál de las siguientes afirmaciones no define las propiedades principales de un arbol?. Estructura lineal y dinámica de datos. Cada nodo tiene un único padre, excepto la raíz. No puede haber ciclos en la estructura. Cada nodo puede tener cero o más hijos.

¿Cuál de las siguientes operaciones es soportada en tablas hash?. Find. Ordenar elementos. Buscar el elemento mínimo. Eliminar el elemento de mayor prioridad.

¿Cuándo se produce una colisión?. Cuando a dos elementos distintos le corresponde la misma dirección. Cuando un elemento se inserta en una posición vacía de la tabla. Cuando todos los elementos de la tabla hash son del mismo valor. Cuando un elemento se elimina de la tabla.

En un árbol. Todos los hijos de la raíz son hermanos. Los hijos de un nodo pueden ser padres entre sí. Cada nodo puede tener múltiples padres. Los hijos de la raíz no pueden ser considerados hermanos.

En un GRAFO decimos que el vértice V es ADYACENTE al vértice W cuando: Existe una ARISTA que los une. V y W son adyacentes si tienen el mismo grado. V es adyacente a W si ambos están en la misma componente conexa. V y W son adyacentes si hay un camino entre ellos, sin importar las aristas.

Entendemos como GRAFO NO DIRIGIDO al que: Sus ARISTAS no tienen un sentido dado. Sus aristas tienen un sentido claro desde un vértice hacia otro. Los vértices deben estar conectados por caminos de longitud uniforme. No puede haber ciclos en su estructura.

La longitud del camino externo de un árbol. Es lo que se utiliza para calcular el coste de una búsqueda sin exito. Es la suma de los valores de todos los nodos del árbol. Representa la distancia entre la raíz y el nodo más profundo. Se utiliza para determinar la altura del árbol.

Para calcular el costo medio de una búsqueda con éxito dentro de un árbol binario, de debe. Calcular el promedio las profundidades de sus nodos. Multiplicar la altura del árbol por el número de nodos. Sumar el número total de nodos y dividir por el número de hojas. Contar solo las hojas y no considerar los nodos internos.

¿Que método en java realiza la resolución del sondeo cuadrático?. FindPos. LinearProbe. HashFunction. Rehash.

Según la definición formal, un grafo esta formado por... Un conjunto de vértices V y un conjunto de aristas E. Un conjunto de aristas y un conjunto de ciclos. Un conjunto de nodos y un conjunto de rutas. Un conjunto de vértices y un conjunto de árboles.

Si tomamos en cuenta un árbol N-ario: Un árbol binario es un caso especial para cuando N=2. Un árbol N-ario solo puede tener un número fijo de hijos por nodo. Los árboles N-arios no pueden tener hojas. En un árbol N-ario, cada nodo debe tener exactamente N hijos.

Un GRAFO ACICLICO es aquel es: DIRIGIDO y sin CICLOS. Es un grafo que puede contener ciclos si son de longitud par. Puede tener ciclos, siempre que sean en subgrafos. Es un grafo que debe ser completamente conectado.

Un GRAFO es un conjunto de. VERTICES o NODOS unidos por ARISTAS o ARCOS. Nodos y caminos sin conexión. Vértices y ciclos que no se cruzan. Aristas y pesos, pero sin nodos.

Una tabla Hash es. Una estructura de datos. Una forma de almacenamiento de datos en formato de árbol. Un tipo de lista enlazada sin ningún tipo de indexación. Una estructura que solo almacena datos en orden secuencial.

Dados los siguientes números: 13, 15, 23, 36, 43, 55 y una tabla con 8 celdas. Si aplicamos la siguiente función hash H(k) = k div tablesize (Sólo tomando la parte entera) ¿Se produce alguna colisión?. Sí, el 15 colisiona con el 13. No se producen colisiones; todos los números tienen posiciones únicas. El 23 colisiona con el 36 en la tabla hash. El 55 colisiona con el 43 en la tabla hash.

Dados los siguientes números: 15, 28, 36, 43, 55 y una tabla con 8 celdas. Si aplicamos la siguiente función hash H(k) = k div tablesize (Sólo tomando la parte entera) ¿Se produce alguna colisión?. No se producen colisiones. El 15 colisiona con el 36 en la tabla hash. El 28 colisiona con el 55 en la tabla hash. El 43 colisiona con el 36 en la tabla hash.

El atributo de un árbol es: Altura. Profundidad total. Número de ciclos. Grado máximo de todos los nodos.

En Java cada objeto String almacena internamente el valor de su hashCode. ¿Cómo se denomina esta técnica?. Almacenamiento en caché del código Hash. Compresión de datos en memoria. Optimización de rendimiento de cadenas. Cifrado de valores de cadena.

En un árbol de Altura=2. El nivel máximo es igual a 3. El nivel máximo es igual a 2. El nivel máximo es igual a 1. El árbol no puede tener nodos en el nivel 2.

La cantidad de hojas en un árbol, es: El peso. El grado de los nodos. El número total de nodos en el árbol. La altura del árbol.

La cantidad máxima de aristas en un árbol binario de Altura 2 es: 6. 23. 34. 2. 12.

¿Porqué es posible implementar en los objetos String la técnica de almacenamiento en cache del código hash?. Porque los objetos String son inmutables. Porque los objetos String pueden ser modificados después de su creación. Porque los objetos String son siempre de longitud fija. Porque los objetos String no pueden ser comparados.

¿Qué resuelve el algoritmo de ordenamiento topológico?. Orden de actividades. La secuencia de ejecución de un algoritmo de búsqueda. La minimización de la distancia en un grafo. La asignación óptima de recursos en un sistema.

¿Qué tipos de operación Find podemos encontrar?. Las que tienen éxito y las que no. Las que son síncronas y asíncronas. Las que se realizan en estructuras de datos estáticas y dinámicas. Las que requieren ordenación previa y las que no.

Si hay demasiadas colisiones, el rendimiento de la tabla hash se verá: Enormemente afectado. No habrá ningún efecto en el rendimiento. El rendimiento se verá ligeramente mejorado. El rendimiento se incrementará debido a la rehashing automática.

Un nodo interno es cualquier nodo que posea hijos. Verdadero. Falso.

¿Cuál es el algoritmo que utiliza una COLA como estructura auxiliar?. Algoritmo BFS. Algoritmo de Dijkstra. Algoritmo de Kruskal. Algoritmo de Prim.

¿Cuál es el algoritmo que utiliza una PILA como estructura auxiliar?. Algoritmo DFS. Algoritmo de Dijkstra. Algoritmo de Prim. Algoritmo de Bellman-Ford.

¿Cuál es la secuencia de celdas analizadas para una búsqueda sin éxito de un elemento X en un sondeo lineal?. La misma secuencia que la de inserción del elemento. La secuencia es la inversa de la de inserción del elemento. La secuencia es aleatoria y no sigue un patrón definido. La secuencia se limita a las celdas ocupadas únicamente.

¿Cuáles algoritmos de recorridos van a encontrar todos los vértices que se encuentran conectados al vértice origen?. BFS y DFS. Dijkstra. Kruskal. Prim.

El algoritmo de Dijkstra determina:. La RUTA más corta desde un NODO origen hacia los demás NODOS. El ciclo más corto en un grafo. La ruta más larga desde un nodo origen hacia los demás nodos. El árbol de expansión mínima de un grafo.

El número medio de celdas examinadas al buscar un elemento inexistente utilizando un sondeo lineal es aproximadamente: Seleccione la respuesta correcta. (1+1/(1-A)²)/2. (1 + A)/2. (1 + 1/A)/2. (1 - A)/2.

El problema del cálculo del camino mínimo en un grafo sin pesos se define como encontrar el camino más corto desde el vértice de origen hasta cualquier otro vértice del grafo. Esto se mide teniendo en cuenta... El número de aristas. La profundidad máxima de los nodos. La suma de los valores de los nodos en el camino. El peso total de las aristas en el camino.

En el Sondeo Cuadrático: Seleccione las 3 (tres) respuestas correctas. Elimina el problema de agrupamiento primario que presenta el sondeo lineal. Se puede implementar sin multiplicaciones. Se puede implementar sin Operaciones Módulos. Requiere un número fijo de celdas en la tabla hash para funcionar correctamente.

En un análisis simplista, para estimar el rendimiento del Sondeo Lineal, hacemos 2 suposiciones. Seleccione las 2 (dos) respuestas correctas. La Tabla Hash es de gran tamaño. Cada Sondeo de la tabla es independiente del sondeo anterior. La tabla hash siempre está llena antes de realizar sondeos. Cada sondeo afecta el rendimiento de todos los sondeos posteriores.

La agrupación primaria es un problema para factores con cargas... Seleccione la respuesta correcta. Altas. Baja. Medianas. Nulas.

La forma más simple de implementar un árbol N-ario es: Utilizar la técnica primer hijo/siguiente hermano. Implementar un arreglo fijo para almacenar todos los nodos en un solo nivel. Utilizar una lista enlazada para cada nodo que almacene todos sus hijos. Usar una estructura de pila para gestionar los nodos del árbol.

La representación de un sistema de archivos de un sistema operativo (E,: FAT, NTFS, ext4, etc), es un claro ejemplo de: Árbol Nario. Lista enlazada. Grafo dirigido. Cola de prioridad.

Mientras mayor sea el agrupamiento primario ¿Qué sucede? Seleccione las 4 (cuatro) opciones correctas. Se produce mayor agrupamiento. Se reduce el rendimiento. Más rápido crece el agrupamiento. Inserciones más costosas. El agrupamiento primario mejora el rendimiento de las inserciones.

Para la técnica de encadenamiento separado, el factor de carga es normalmente próximo al valor: 1. 0. 3. 55.

¿Qué diferencia existe entre la variable currentsize y occupied en la clase HastSet?. CurrentSize es el tamaño lógico del HashSet y occupied la cantidad total de celdas ocupadas. currentSize es el número total de celdas ocupadas en el HashSet. occupied es el número de elementos actualmente en el HashSet. currentSize siempre es mayor que occupied porque incluye celdas vacías.

¿Qué nos indica el factor de carga de una tabla hash?. La fracción de la tabla que está llena. La cantidad máxima de elementos que se pueden insertar en la tabla. La fracción de celdas que nunca se han utilizado. El número total de colisiones en la tabla.

¿Qué rutina de la clase HashSet cambia el tamaño de la colección a cero.?. Clear. RemoveAll. Delete. Reset.

¿Qué tipo de número se aconseja tomar para el tamaño de una tabla Hash con sondeo cuadrático?. Números primos. Números pares. Números consecutivos. Números perfectos.

¿Cuál de los siguientes son rutinas de la estructura HashSet? Seleccione las 4 (cuatro) respuestas correctas. isActive. remove. clear. add. delete.

¿Cuándo es necesario hacer rehashing?. Cuando el factor de carga alcance el valor 0,5. Cuando el número total de elementos en la tabla sea menor que 10. Cuando se eliminen más del 50% de los elementos en la tabla. Cuando el tamaño de la tabla sea mayor a 100.

Durante el sondeo lineal se forman grandes... Seleccione la respuesta correcta. Agrupamientos de celdas. Vacíos de celdas. Clústeres de elementos dispares. Espacios de memoria desperdiciados.

El Sondeo cuadrático no ha sido analizado matemáticamente aunque sabemos que elimina el fenómeno del agrupamiento primario. Verdadero. Falso.

En el caso del sondeo cuadrático, el tamaño de la tabla debe ser un número primo y el factor de carga no debe sobrepasar el valor: 0.5. 0.25. 0.78. 0.54.

En la aplicación del rehashing, ¿Qué podemos afirmar?. Seleccione 4 (cuatro) opciones correctas. Se guarda una referencia a la tabla original. Se crea una nueva tabla hash vacía. Se añaden los elementos activos a la nueva tabla. Se recorre la matriz original. Se eliminan los elementos activos en la nueva tabla.

En la genealogía familiar (representación gráfica de los antepasados y los descendientes de un individuo) es un claro ejemplo de estructura de (TDA) árbol binario. Verdadero. Falso.

En la implementación del sondeo cuadrático en java, la tabla Hash contiene una matriz de referencias HashEntry, cada referencia puede ser: Null o un objeto. Un valor numérico o un booleano. Un puntero a otra tabla hash. Una cadena de caracteres vacía o un objeto de tipo String.

En la rutina add de HashSet ¿Qué sucede si la llamada a findPos consigue encontrar X?. Retornamos false. Se lanza una excepción. Se elimina el elemento existente. Se retorna un valor nulo.

¿En qué consiste la técnica del doble Hash?. En aplicar una segunda función de Hash. En aplicar una única función de hash que genere colisiones. En usar el mismo valor hash para todas las claves. En almacenar todos los elementos en una lista enlazada.

La colisión de dos o más elementos en una tabla hash es... Sólo 1 respuesta es correcta. Inevitable. Es un fenómeno que solo ocurre en tablas hash pequeñas. Siempre se puede evitar. Solo ocurre si se utiliza sondeo lineal.

La técnica de borrado perezoso consiste en: seleccione la respuesta correcta. Marcar los componentes como borrados en lugar de eliminarlo físicamente. Eliminar físicamente el componente de la memoria. Reorganizar la tabla hash para eliminar el componente. Crear un nuevo conjunto de datos sin los componentes eliminados.

La técnica del Doble Hash ¿Qué fenómeno elimina?. Agrupamiento Secundario. Colisiones simples. Colisiones de sondeo lineal. Agrupamiento primario.

Para la implementación Java completa de una tabla Hash con sondeo cuadrático, ¿Qué conceptos debemos tener en cuenta? seleccione las 4 (cuatro) respuestas correctas. Estructuras HashMap. Estructuras HashSet. Matriz Hash Entry. Currentsize. Uso exclusivo de listas enlazadas.

Para la técnica de encadenamiento separado, el factor de carga es normalmente próximo al valor. 1. 3. 0. 44.

Si queremos calcular el camino mínimo podemos utilizar el ALGORITMO DE DIJKSTRA. Si los pesos de las ARISTAS son de valor 1, ¿qué algoritmo podemos utilizar para el mismo fin?. Recorrido en anchura (BFS). Algoritmo de A (A estrella). Algoritmo de Floyd-Warshall. Algoritmo de Bellman-Ford.

En un árbol binario: Si X es padre de Q y U, Q es padre de S y V, podemos decir que U es es tío de S y V. U es hermano de S y V. U es abuelo de S y V. U es hijo de S y V.

Para buscar en un árbol binario se deberá usar: Seleccione la respuesta correcta. Preorden, Inorden, Postorden indistintamente. Sólo se puede usar el recorrido en inorden. Solo se puede usar el recorrido en preorden. El recorrido en postorden es el único que permite encontrar un nodo.

¿Qué atributos se definen en la clase Arista?. Destino y costo. Origen y etiqueta. Peso y color. Valor y dirección.

Un árbol binario: Es un árbol en el que ningún nodo puede tener más de dos subarboles. Es un árbol en el que cada nodo debe tener exactamente dos subárboles. Es un árbol en el que todos los nodos deben estar balanceados. Es un árbol que puede tener un número ilimitado de subárboles por nodo.

Para determinar la altura de un árbol binario: Seleccione la respuesta correcta. Se deberá implementar un método recursivo que cuente los niveles y arranque desde la raíz. Se puede calcular usando un recorrido en inorden. La altura se mide contando solo los nodos hoja. Se puede determinar mediante un recorrido iterativo sin contar niveles.

El recorrido de un árbol binario cuando hacemos: 1º se procesa la raíz. 2º subárbol izquierdo. 3º subárbol derecho. Se llama. Preorden. Inorden. Nivel orden. Postorden.

Cuando nos referimos a recorrer un árbol binario en orden simétrico: Seleccione la respuesta correcta. Es similar al recorrido en postorden, excepto por el hecho de que cuando se desapila un nodo por segunda vez, se declara ya visitado. Se procesa el subárbol derecho antes que el izquierdo. Es el mismo que el recorrido en preorden. No se utiliza ninguna estructura de datos para almacenar nodos visitados.

BFS significa: Breadth First Search. Base Frequency Search. Binary First Search. Breadth Fast Search.

La característica principal de la estructura de los árboles al igual que los grafos es que están formados por.. Un conjunto de nodos y un conjunto de aristas. Un conjunto de nodos y un conjunto de ciclos. Solo un conjunto de nodos sin conexiones. Un único nodo sin aristas.

Teniendo en cuenta los siguientes números (4371,1323,6173,4199,2364,2589,4489) y una función hash(h) = x mod 10, ¿Cómo quedará la tabla hash usando sondeo cuadrático sabiendo que el resultado de aplicar la función hash es el siguiente:?. -.

Teniendo los siguientes números (4371,1323,6173,4199,2364,2589,4489) y una función hash(h) = x mod 10, ¿Cómo quedará la tabla hash usando sondeo lineal sabiendo que el resultado de aplicar la función hash es el siguiente?: -.

Teniendo una tabla Hash con 10 celdas y los siguientes valores para la función hash, ¿En qué posición se insertará 19 si usamos un sondeo cuadrático?. En la posición: 8. En la posición: 2. En la posición: 13. En la posición: 1.

Teniendo una tabla hash con 10 celdas y los siguientes valores para la función hash, ¿En qué posición se insertará 64 si usamos un sondeo lineal. En la posición: 5. En la posición: 4. En la posición: 1. En la posición: 3.

Una función que hace referencia a un elemento y un índice pequeño es una función hash [VER ENUNCIADO]. Verdadero. Falso.

¿A cuál de los 4 casos de desequilibrio en un árbol AVL soluciona este pseudocódigo: Una inserción en el subárbol derecho del hijo izquierdo de Y. Una inserción en el subárbol derecho de Y. Una eliminación en el subárbol izquierdo de Y. Una inserción en el subárbol izquierdo del hijo derecho de Y.

¿A qué tipo de recorrido recursivo hace referencia el siguiente código?. Recorrido en orden. Recorrido en preorden. Recorrido en postorden. Recorrido por niveles.

¿Cómo mide el recorrido el sondeo cuadrático desde el punto de sondeo inicial? [VER ENUNCIADO]. 1,4,9, etc. 2,5,5 etc. 12,2,1 etc. 3,5,6 etc.

Considerando el siguiente árbol, podemos decir que el Tamaño del nodo B es: Tres. Dos. Uno. Seis.

¿Cuál de los siguientes árboles binarios se puede considerar como árbol de búsqueda y cuál no? ¿Por qué?. El árbol 1 puede ser considerado como árbol binario de búsqueda porque satisface la propiedad de búsqueda ordenada. El árbol 2 puede ser considerado como árbol binario de búsqueda porque satisface la propiedad de búsqueda ordenada.

¿Cuál es la longitud del camino de la ruta más corta entre V3, y V11 en siguiente grafo?. La longitud del camino es 3. La longitud del camino es 2. La longitud del camino es 4. La longitud del camino es 6.

¿Cuál es la longitud del siguiente árbol?. La longitud del camino es 3. La longitud del camino es 2. La longitud del camino es 4. La longitud del camino es 7.

¿Cuál es la longitud ponderada del camino de la ruta más corta entre V3, y V11 en siguiente grafo?. La longitud del camino es 50. La longitud del camino es 20. La longitud del camino es 70. La longitud del camino es 40.

Dado el siguiente grafo: Si aplicamos el algoritmo de Diksjtra partiendo del vértice S. ¿Cuál de los siguientes resultados es correcto?. D(s,a ) =9 ; D(s,b ) = 17; D(s,c ) = 7; D(s,d ) = 20;. D(s,a) = 10; D(s,b) = 8; D(s,c) = 14; D(s,d) = 22. D(s,a) = 5; D(s,b) = 12; D(s,c) = 3; D(s,d) = 15. D(s,a) = 4; D(s,b) = 9; D(s,c) = 2; D(s,d) = 11.

Dado el siguiente grafo identifique su lista de adyacencia. -.

Dado el siguiente grafo identifique su matriz de adyacencia. -.

Dados los siguientes árboles. ¿Cuales son árboles binarios de búsqueda?. B,C. A,C. B,C,A.

El algoritmo de Shannon-Fano: En el que se construye un código sin prefijo basado en un conjunto de símbolos y sus probabilidades. Es un algoritmo que utiliza un código de longitud fija para todos los símbolos. Se basa en la codificación de Huffman para construir los códigos. Genera códigos de prefijo que no pueden ser decodificados de manera única.

El árbol de la siguiente figura no está completo ¿Qué podemos realizar para que lo esté?. Situando G más arriba reemplazando a su padre. Eliminando todos los nodos hoja del árbol. Agregando nodos adicionales en el subárbol derecho únicamente. Reorganizando todos los nodos en un solo nivel.

El árbol de la siguiente figura no está completo ¿Qué podemos realizar para que lo esté?. Situando G más arriba reemplazando a su padre. Eliminando nodos del subárbol izquierdo para equilibrar el árbol. Agregando nodos a la profundidad máxima del árbol. Reorganizando los nodos para que todos los niveles estén llenos de izquierda a derecha.

El borrado en un árbol BST de un nodo con 2 hijos: Tiene 2 posible soluciones. Tiene 3 posible soluciones. No tiene posibles soluciones. Tiene 1 posible soluciones.

El ordenamiento externo: Seleccione 4 (cuatro) respuestas correctas. En un dispositivo secuencial, tal como una cinta, es mucho más lento que uno que permita acceso directo, tal como un disco. Es ordenamiento basado en archivos. Tiene como técnica reducir el número de acceso a archivos. Usa un esquema de separación y mezcla. El tiempo de acceso al archivo es similar al tiempo de ordenamiento en memoria y por eso es tan eficaz.

El siguiente algoritmo resuelve un tipo de problema que surge al intentar encontrar el camino más corto. ¿Cuál de ellos?. Problema del camino más corto no ponderado. Problema del recorrido en profundidad. Problema del árbol de expansión mínima. Problema del ciclo hamiltoniano.

¿El siguiente árbol podemos considerarlo como árbol completo?. No es un árbol completo porque no cumple con las condiciones de que todos sus nodos sean hojas ni que cada nodo tenga 2 hijos. Sí es un árbol completo porque todos sus nodos tienen un solo hijo. Es un árbol completo si tiene al menos un nodo hoja. Es un árbol completo aunque algunos nodos tengan un solo hijo.

En la siguiente porción de código del algoritmo de Dijkstra una de las líneas es incorrecta. ¿Cuál de ellas?. While(pq.esEmpty() && nodesSeen < vertexMap.size()){. While(pq.noEmpty() && nodesSeen < vertexMap.size()). While(!pq.esEmpty() || nodesSeen < vertexMap.size()). While(pq.esFull() && nodesSeen < vertexMap.size()).

En un árbol AVL, después de una insercion se aplica una RDI si: Seleccione la respuesta correcta. El FE del nodo actual es -2 y el FE del nodo derecho es > 0. El FE del nodo actual es 2 y el FE del nodo izquierdo es < 0. El FE del nodo actual es -1 y el FE del nodo derecho es > 0. El FE del nodo actual es -2 y el FE del nodo izquierdo es < 0.

¿Qué sucede si en un bosque de árboles tenemos dos nodos con el mismo peso? Ej.: Si tienen el mismo peso, es indistinto que árbol seleccionar. En el ejemplo en la segunda combinación se puede elegir tanto S como I. Se debe eliminar uno de los nodos para evitar duplicados. Los nodos no pueden ser parte del mismo árbol. Se elige automáticamente el primer nodo en la lista de nodos.

Si nos detenemos en el nodo E y utilizando el método de primer hijo, siguiente hermano. El nodo E tendrá solo un enlace al nodo H como firstChild. El nodo E tendrá un enlace al nodo D como primer hijo. El nodo E no tendrá ningún enlace a otros nodos. El nodo E tendrá enlaces a todos sus nodos hijos a la vez.

Weiss menciona que hay 4 casos de violación de equilibrio en inserción .1) en subárbol izq. del hijo izq. de X . 2) en subárbol der. del hijo izq. de X .3) en subárbol izq. del hijo der. de X. 4) en subárbol der. del hijo der. de X. Una rotación simple sirve para tratar los casos 1 y 4. Una rotación simple es suficiente para tratar los casos 2 y 3. Los casos 1 y 3 requieren una rotación doble para solucionarse. Solo se necesita una rotación doble para resolver el caso 4.