BL2 TEM3 IAT

¿Qué tipo de estructura de datos es la Lista?. Orden definido. Orden no definido. Dirigidos y no dirigidos. Clave-Valor.

¿Cuál de las siguientes operaciones NO es común en una Pila?. Push. Pop. Enqueue. Top.

¿Qué característica define a la estructura de datos Cola?. Last In, First Out (LIFO). First In, Last Out (FILO). First In, First Out (FIFO). Último en entrar, último en salir (ÚLTIMO).

¿Qué tipo de estructura de datos es el Diccionario?. Orden definido. Orden no definido. Dirigidos y no dirigidos. FIFO.

¿Qué es una Tabla Hash?. Una estructura para almacenar elementos en orden. Una estructura para almacenar pares clave-valor de forma eficiente. Una estructura para representar grafos. Una estructura para el acceso secuencial de datos.

¿Cómo se resuelve una colisión en Hashing abierto?. Se añaden los elementos a una lista en esa posición. Se busca otra posición en la tabla. Se ignora la colisión. Se borra la clave.

¿Qué tipo de estructura de datos es el Montículo (heap)?. Un tipo de lista ordenada. Un tipo de árbol con información ordenada. Un tipo de grafo. Una tabla hash mejorada.

¿Qué propiedad cumple un Montículo Máximo?. Cada nodo padre tiene un valor menor que sus hijos. Cada nodo padre tiene un valor igual a sus hijos. Cada nodo padre tiene un valor mayor que sus hijos. Los nodos no tienen relación de valor.

¿Qué es un árbol binario?. Un árbol donde cada nodo puede tener tres hijos. Un árbol donde cada nodo puede tener dos hijos. Un árbol con un solo nodo. Un árbol donde los nodos no tienen hijos.

¿Qué es el Nodo Raíz en un árbol?. Cualquier nodo del árbol. El primer nodo del árbol. Un nodo sin hijos. Un nodo que tiene al menos un hijo.

¿Qué es un Nodo Padre?. Un nodo sin hijos. Un nodo que tiene al menos un hijo. El primer nodo del árbol. Un nodo que comparte padre.

¿Qué son los Nodos Hoja en un árbol?. Nodos que tienen al menos un hijo. Nodos que no tienen hijos. El nodo raíz. Nodos que comparten el mismo padre.

¿Qué representa la Altura de un árbol?. El número total de nodos. El número máximo de niveles. El número de hijos del nodo raíz. El número de nodos hoja.

¿Cuál es el Orden de un árbol binario?. 1. 2. 3. 4.

¿Qué es el Grado de un árbol?. El número total de nodos. El número máximo de hijos que tiene un nodo. El número de niveles del árbol. El número de nodos hoja.

¿Qué es la Anchura de un árbol?. El número total de nodos. El número máximo de nodos en cualquier nivel. El número de niveles del árbol. El número de nodos hoja.

¿Cuándo se considera que un árbol está lleno (Full)?. Cuando todos los nodos tienen dos hijos. Cuando todos los nodos tienen dos o cero hijos. Cuando todos los nodos tienen un hijo. Cuando todos los nodos están en el mismo nivel.

¿Qué es un árbol binario perfecto?. Un árbol lleno donde todas las hojas están en el mismo nivel. Un árbol con todos los nodos en el mismo nivel. Un árbol con solo dos niveles. Un árbol lleno con nodos hoja.

¿Qué caracteriza a un árbol completo?. Todos los niveles están llenos excepto el último. Cada nodo tiene un solo subárbol. Las alturas de los subárboles difieren en 1. Todos los nodos están en el mismo nivel.

¿Qué es un árbol degenerado?. Un árbol con todos los niveles llenos. Un árbol donde cada nodo tiene un solo subárbol. Un árbol balanceado. Un árbol perfecto.

¿Qué propiedad define a un árbol binario balanceado?. Las alturas de los subárboles de cada nodo difieren a lo sumo en 1. Todos los nodos tienen dos hijos. Todos los nodos están en el mismo nivel. Es un árbol completo.

¿En qué orden se recorren los nodos en el recorrido INORDEN?. Raíz - Izquierda - Derecha. Izquierda - Raíz - Derecha. Izquierda - Derecha - Raíz. Derecha - Izquierda - Raíz.

¿En qué orden se recorren los nodos en el recorrido PREORDEN?. Raíz - Izquierda - Derecha. Izquierda - Raíz - Derecha. Izquierda - Derecha - Raíz. Derecha - Izquierda - Raíz.

¿En qué orden se recorren los nodos en el recorrido POSTORDEN?. Raíz - Izquierda - Derecha. Izquierda - Raíz - Derecha. Izquierda - Derecha - Raíz. Derecha - Izquierda - Raíz.

¿Qué tipo de recorrido es el recorrido en amplitud?. Profundidad. Niveles. Raíz a hoja. Hoja a raíz.

¿Qué diferencia hay entre un grafo dirigido y uno no dirigido?. Las aristas tienen dirección en los dirigidos. Los nodos tienen dirección en los dirigidos. Las aristas tienen peso en los dirigidos. Los nodos tienen peso en los dirigidos.

¿Qué característica tiene un grafo completo?. No tiene aristas. Cada nodo es adyacente a todos los demás. Tiene bucles. Tiene aristas ponderadas.

¿Qué es un grafo regular?. Un grafo con aristas ponderadas. Un grafo donde cada nodo tiene el mismo número de aristas. Un grafo sin bucles. Un grafo completo.

¿Qué significa un grafo no ponderado?. Las aristas tienen peso. Las aristas no tienen peso ni costo. Los nodos tienen peso. Los nodos no tienen peso.

¿Cuál es el objetivo del algoritmo de Dijkstra?. Encontrar el camino más largo en un grafo. Encontrar el camino más corto desde un vértice origen al resto. Encontrar todos los caminos posibles. Ordenar los nodos.

¿Para qué sirve el algoritmo de Floyd?. Para encontrar el camino más largo entre dos nodos. Para encontrar el camino más corto entre cada par de nodos. Para ordenar un grafo. Para detectar ciclos en un grafo.

¿Qué hace el algoritmo de Tarjan?. Encontrar los componentes fuertemente conectados de un grafo dirigido. Encontrar el camino más corto en un grafo. Ordenar los nodos de un grafo. Verificar la conectividad de un grafo.

¿Cuál es la función del algoritmo Kruskal?. Encontrar el árbol de expansión máximo. Encontrar el árbol recubridor mínimo en un grafo conexo y ponderado. Encontrar el camino más corto. Ordenar los nodos.

¿Cuál es la función del algoritmo PRIM?. Encontrar el árbol de expansión máximo. Encontrar el árbol recubridor mínimo en un grafo conexo, ponderado y NO dirigido. Encontrar el camino más corto. Ordenar los nodos.

¿Qué hace el algoritmo de selección (selection sort)?. Intercambia elementos adyacentes si están en el orden incorrecto. Encuentra el valor mínimo e intercambia con el primer elemento. Divide la lista en mitades y ordena recursivamente. Compara pares adyacentes.

¿Cómo funciona el algoritmo de inserción (insertion sort)?. Divide y vencerás. Compara pares adyacentes e intercambia si están en el orden incorrecto. Inserta cada elemento en su posición correcta. Encuentra el mínimo.

¿Cómo funciona el algoritmo de burbuja (bubble sort)?. Encuentra el valor mínimo. Compara pares adyacentes e intercambia si están en el orden incorrecto. Divide la lista en mitades. Inserta elementos.

¿Qué hace el algoritmo de mergesort?. Compara pares adyacentes. Divide la lista en mitades, ordena recursivamente y combina. Encuentra el mínimo. Inserta en orden.

¿Cómo funciona el algoritmo quicksort?. Encuentra el mínimo. Divide la lista en sublistas menores y mayores a un pivote. Compara adyacentes. Inserta en orden.

¿En qué se basa Counting Sort?. Divide la lista en mitades. Cuenta el número de elementos de cada clase para luego ordenarlos. Compara adyacentes. Inserta en orden.

¿Qué hace Bucket Sort?. Divide la lista en mitades. Divide en buckets, ordena y combina. Compara adyacentes. Inserta en orden.

¿En qué se basa el algoritmo Radix Sort?. Divide la lista en mitades. Ordena por dígitos o caracteres individuales. Compara adyacentes. Inserta en orden.