QUIZZIZ ORDENACION Y BUSQUEDAD

Pregunta 1 – (Evaluar)

¿Cuál es la principal desventaja de usar el método de ordenación burbuja con grandes volúmenes de datos?

• No garantiza un orden correcto de los datos.

• Usa estructuras de datos dinámicas más complejas.

• Realiza un número elevado de comparaciones e intercambios innecesarios.

• Solo funciona en arreglos previamente ordenados

Pregunta 2 (Nivel: Evaluar)

Analiza el siguiente arreglo: A = {21, 15, 30, 18, 12}
¿Cuál sería la cantidad mínima de comparaciones para encontrar el valor 12 usando búsqueda secuencial desordenada, sabiendo que el arreglo está previamente desordenado?

• 5

• 4

• 3

• 2

Pregunta 3 – (Aplicar y Evaluar)

En el algoritmo de inserción, ¿qué ocurre si todos los elementos ya están ordenados al inicio?

• El algoritmo ejecuta más comparaciones que burbuja.

• La eficiencia del algoritmo mejora, ejecutando solo comparaciones mínimas.

• El algoritmo no funciona porque no detecta el orden.

• El número de intercambios aumenta innecesariamente.

Pregunta 4 – (Evaluar y Aplicar)

Durante la búsqueda secuencial en un arreglo ordenado, ¿qué justifica mejor la decisión de detener la búsqueda antes de recorrer todo el arreglo?

• Cuando hace las comparaciones seguidas y se detiene cuando encuentra el dato.

• La búsqueda se detiene por índice inverso.

• Si el valor actual supera al dato buscado, se infiere que ya no está en el arreglo

• Solo se busca si el dato aparece más de una vez.

Pregunta 5 – (Comprender y Aplicar)

¿Cuál de los siguientes métodos es también conocido como el método de burbuja?

• Método de inserción directa

• Método de Selección

• Método de intercambio directo

• Método de transformación de claves

Pregunta 6 – (Evaluar - Pregunta Negativa)

¿Cuál de las siguientes afirmaciones NO corresponde a un principio del método de ordenación por selección directa?

• Seleccionar el menor elemento en cada pasada

• Intercambiar el menor con el primer elemento del subconjunto

• Realizar múltiples intercambios por cada elemento del arreglo

• Repetir los pasos anteriores (n-1). (n-2) hasta que solo quede el elemento mayor

Pregunta 7 ( Análisis). Cuál de las siguientes alternativas tiene una complejidad de (n*log n).

• Métodos directos

• Métodos complejos

• Método inserción

• Método Selección