Actividad 3: Cuestionario general de algoritmos de búsqueda

Instrucciones

  1. En el siguiente cuestionario, elige la opción de respuesta que consideres es la correcta.
    Una vez que hayas terminado de seleccionar tus respuestas, puedes verificarlas dando clic en el botón Validar respuestas.
    Si deseas quitar las marcas de tus respuestas, puedes dar clic en el botón Reiniciar marcas.
  2. Puede repetir la actividad las veces que considere necesario realizarla.

Es importante que sepas que esta actividad no tiene calificación, su propósito es reforzar tus conocimientos relacionados con este tema y que puedas evaluar los aprendizajes adquiridos.

1. ¿Cuál de las siguientes afirmaciones describe mejor la búsqueda secuencial?

a) Requiere que los datos estén ordenados.
b) Compara cada elemento en la lista hasta encontrar el objetivo o alcanzar el final.
c) Divide la lista en mitades sucesivas para encontrar el objetivo.
d) Utiliza un índice adicional para agilizar la búsqueda.

2. En la búsqueda binaria, ¿qué condición debe cumplirse para que funcione correctamente?

a) La lista debe ser pequeña.
b) Los elementos deben estar en orden ascendente o descendente.
c) La búsqueda debe comenzar desde el primer elemento.
d) Solo funciona con números enteros.

3. ¿Cuál es el orden de complejidad de tiempo de la búsqueda secuencial en el peor caso?

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

4. ¿Cuál es el orden de complejidad de tiempo de la búsqueda binaria en el peor caso?

a) O(n)
b) O(log n)
c) O(n^2)
d) O(n log n)

5. En la búsqueda indexada, ¿qué elemento adicional se utiliza para mejorar la eficiencia de la búsqueda?

a) Una lista ordenada.
b) Una clave de búsqueda.
c) Un índice de punteros a registros.
d) Una búsqueda secuencial.

6. ¿Qué método de búsqueda es más eficiente para encontrar un elemento en una lista grande y desordenada?

a) Búsqueda secuencial.
b) Búsqueda binaria.
c) Búsqueda indexada.
d) Ordenamiento y búsqueda binaria.

7. ¿Cuál es la principal ventaja de la búsqueda binaria sobre la búsqueda secuencial?

a) Requiere menos memoria.
b) Es más rápida para listas pequeñas.
c) Su orden de complejidad es más bajo en listas ordenadas.
d) No depende de que los datos estén ordenados.

8. Explica cómo se realiza una búsqueda binaria en una lista ordenada.



9. ¿Cuál es la diferencia en complejidad de tiempo entre búsqueda secuencial y binaria?



10. ¿Por qué la búsqueda indexada es más rápida que la búsqueda secuencial en bases de datos grandes?



11. La búsqueda secuencial es adecuada para listas pequeñas o no ordenadas.

a) Verdadero.
b) Falso.

Opciones de respuesta para campos de texto:

  • Toma el elemento del medio
  • Utiliza un índice para acceder rápidamente a los datos
  • O(n) para búsqueda secuencial y O(log n) para búsqueda binaria