Quiz Parte II: Ordenamiento, Búsqueda y Estructuras Jerárquicas

1. ¿Cuál de las siguientes es un algoritmo de ordenamiento de divide y vencerás?

• a) Bubble Sort
• b) QuickSort
• c) Insertion Sort
• d) Selection Sort

2. En una tabla hash, ¿qué es una colisión?

• a) Cuando la tabla hash se llena
• b) Cuando dos claves se asignan al mismo índice
• c) Cuando una función hash falla
• d) Cuando la tabla necesita ser redimensionada

3. ¿Qué técnica de recorrido en un árbol de búsqueda binaria produce los valores en orden ascendente?

• a) Recorrido en preorden
• b) Recorrido en postorden
• c) Recorrido en orden
• d) Recorrido por niveles

4. ¿A qué se refiere el 'grado' de un grafo?

• a) La distancia máxima entre dos nodos
• b) El número de aristas incidentes en un nodo
• c) El número de nodos en el grafo
• d) El número de caminos de un nodo a otro

5. ¿Cuál es la complejidad temporal en el peor de los casos de la búsqueda binaria?

• a) O(1)
• b) O(n)
• c) O(log n)
• d) O(n log n)

6. ¿Qué algoritmo de grafo encuentra el camino más corto en un grafo con pesos de aristas no negativos?

• a) Algoritmo de Kruskal
• b) Algoritmo de Dijkstra
• c) Búsqueda en profundidad
• d) Búsqueda en anchura

7. ¿Cuál es la principal ventaja de un árbol binario balanceado sobre un árbol binario no balanceado?

• a) Puede almacenar más elementos
• b) Mejor complejidad temporal para inserciones, eliminaciones y búsquedas
• c) Requiere menos memoria
• d) Es más fácil de implementar

8. En una tabla hash que utiliza encadenamiento para resolver colisiones, ¿qué estructura de datos se usa comúnmente para almacenar elementos que tienen el mismo índice hash?

• a) Otra tabla hash
• b) Array
• c) Lista enlazada
• d) Árbol binario

9. ¿Cuál de estos no es un método de direccionamiento abierto en tablas hash?

• a) Sondeo lineal
• b) Sondeo cuadrático
• c) Doble hash
• d) Encadenamiento

10. ¿Qué tipo de recorrido de grafo se usa típicamente para resolver rompecabezas como laberintos?

• a) Búsqueda en anchura
• b) Búsqueda en profundidad
• c) Orden topológico
• d) Algoritmo de Dijkstra

1. ¿Cuál de las siguientes es un algoritmo de ordenamiento de divide y vencerás?

• a) Bubble Sort
• b) QuickSort
• c) Insertion Sort
• d) Selection Sort

2. En una tabla hash, ¿qué es una colisión?

• a) Cuando la tabla hash se llena
• b) Cuando dos claves se asignan al mismo índice
• c) Cuando una función hash falla
• d) Cuando la tabla necesita ser redimensionada

3. ¿Qué técnica de recorrido en un árbol de búsqueda binaria produce los valores en orden ascendente?

• a) Recorrido en preorden
• b) Recorrido en postorden
• c) Recorrido en orden
• d) Recorrido por niveles

4. ¿A qué se refiere el 'grado' de un grafo?

• a) La distancia máxima entre dos nodos
• b) El número de aristas incidentes en un nodo
• c) El número de nodos en el grafo
• d) El número de caminos de un nodo a otro

5. ¿Cuál es la complejidad temporal en el peor de los casos de la búsqueda binaria?

• a) O(1)
• b) O(n)
• c) O(log n)
• d) O(n log n)

6. ¿Qué algoritmo de grafo encuentra el camino más corto en un grafo con pesos de aristas no negativos?

• a) Algoritmo de Kruskal
• b) Algoritmo de Dijkstra
• c) Búsqueda en profundidad
• d) Búsqueda en anchura

7. ¿Cuál es la principal ventaja de un árbol binario balanceado sobre un árbol binario no balanceado?

• a) Puede almacenar más elementos
• b) Mejor complejidad temporal para inserciones, eliminaciones y búsquedas
• c) Requiere menos memoria
• d) Es más fácil de implementar

8. En una tabla hash que utiliza encadenamiento para resolver colisiones, ¿qué estructura de datos se usa comúnmente para almacenar elementos que tienen el mismo índice hash?

• a) Otra tabla hash
• b) Array
• c) Lista enlazada
• d) Árbol binario

9. ¿Cuál de estos no es un método de direccionamiento abierto en tablas hash?

• a) Sondeo lineal
• b) Sondeo cuadrático
• c) Doble hash
• d) Encadenamiento

10. ¿Qué tipo de recorrido de grafo se usa típicamente para resolver rompecabezas como laberintos?

• a) Búsqueda en anchura
• b) Búsqueda en profundidad
• c) Orden topológico
• d) Algoritmo de Dijkstra

1. ¿Cuál de las siguientes es un algoritmo de ordenamiento de divide y vencerás?

• a) Bubble Sort
• b) QuickSort
• c) Insertion Sort
• d) Selection Sort

2. En una tabla hash, ¿qué es una colisión?

• a) Cuando la tabla hash se llena
• b) Cuando dos claves se asignan al mismo índice
• c) Cuando una función hash falla
• d) Cuando la tabla necesita ser redimensionada

3. ¿Qué técnica de recorrido en un árbol de búsqueda binaria produce los valores en orden ascendente?

• a) Recorrido en preorden
• b) Recorrido en postorden
• c) Recorrido en orden
• d) Recorrido por niveles

4. ¿A qué se refiere el 'grado' de un grafo?

• a) La distancia máxima entre dos nodos
• b) El número de aristas incidentes en un nodo
• c) El número de nodos en el grafo
• d) El número de caminos de un nodo a otro

5. ¿Cuál es la complejidad temporal en el peor de los casos de la búsqueda binaria?

• a) O(1)
• b) O(n)
• c) O(log n)
• d) O(n log n)

6. ¿Qué algoritmo de grafo encuentra el camino más corto en un grafo con pesos de aristas no negativos?

• a) Algoritmo de Kruskal
• b) Algoritmo de Dijkstra
• c) Búsqueda en profundidad
• d) Búsqueda en anchura

7. ¿Cuál es la principal ventaja de un árbol binario balanceado sobre un árbol binario no balanceado?

• a) Puede almacenar más elementos
• b) Mejor complejidad temporal para inserciones, eliminaciones y búsquedas
• c) Requiere menos memoria
• d) Es más fácil de implementar

8. En una tabla hash que utiliza encadenamiento para resolver colisiones, ¿qué estructura de datos se usa comúnmente para almacenar elementos que tienen el mismo índice hash?

• a) Otra tabla hash
• b) Array
• c) Lista enlazada
• d) Árbol binario

9. ¿Cuál de estos no es un método de direccionamiento abierto en tablas hash?

• a) Sondeo lineal
• b) Sondeo cuadrático
• c) Doble hash
• d) Encadenamiento

10. ¿Qué tipo de recorrido de grafo se usa típicamente para resolver rompecabezas como laberintos?

• a) Búsqueda en anchura
• b) Búsqueda en profundidad
• c) Orden topológico
• d) Algoritmo de Dijkstra

1. ¿Cuál de las siguientes es un algoritmo de ordenamiento de divide y vencerás?

• a) Bubble Sort
• b) QuickSort
• c) Insertion Sort
• d) Selection Sort

2. En una tabla hash, ¿qué es una colisión?

• a) Cuando la tabla hash se llena
• b) Cuando dos claves se asignan al mismo índice
• c) Cuando una función hash falla
• d) Cuando la tabla necesita ser redimensionada

3. ¿Qué técnica de recorrido en un árbol de búsqueda binaria produce los valores en orden ascendente?

• a) Recorrido en preorden
• b) Recorrido en postorden
• c) Recorrido en orden
• d) Recorrido por niveles

4. ¿A qué se refiere el 'grado' de un grafo?

• a) La distancia máxima entre dos nodos
• b) El número de aristas incidentes en un nodo
• c) El número de nodos en el grafo
• d) El número de caminos de un nodo a otro

5. ¿Cuál es la complejidad temporal en el peor de los casos de la búsqueda binaria?

• a) O(1)
• b) O(n)
• c) O(log n)
• d) O(n log n)

6. ¿Qué algoritmo de grafo encuentra el camino más corto en un grafo con pesos de aristas no negativos?

• a) Algoritmo de Kruskal
• b) Algoritmo de Dijkstra
• c) Búsqueda en profundidad
• d) Búsqueda en anchura

7. ¿Cuál es la principal ventaja de un árbol binario balanceado sobre un árbol binario no balanceado?

• a) Puede almacenar más elementos
• b) Mejor complejidad temporal para inserciones, eliminaciones y búsquedas
• c) Requiere menos memoria
• d) Es más fácil de implementar

8. En una tabla hash que utiliza encadenamiento para resolver colisiones, ¿qué estructura de datos se usa comúnmente para almacenar elementos que tienen el mismo índice hash?

• a) Otra tabla hash
• b) Array
• c) Lista enlazada
• d) Árbol binario

9. ¿Cuál de estos no es un método de direccionamiento abierto en tablas hash?

• a) Sondeo lineal
• b) Sondeo cuadrático
• c) Doble hash
• d) Encadenamiento

10. ¿Qué tipo de recorrido de grafo se usa típicamente para resolver rompecabezas como laberintos?

• a) Búsqueda en anchura
• b) Búsqueda en profundidad
• c) Orden topológico
• d) Algoritmo de Dijkstra