Test sobre Búsqueda lineal y binaria
Búsqueda Lineal y Binaria: Guía Completa para Estudiantes
Test: Algoritmos de Búsqueda
20 preguntas
Pregunta 1: La capacidad de encontrar información específica dentro de un conjunto de datos es una operación fundamental en la informática.
A. Sí
B. No
Explicación: Los materiales de estudio establecen claramente que 'La capacidad de encontrar información específica dentro de un conjunto de datos es una operación fundamental en la informática'.
Pregunta 2: La búsqueda lineal requiere que la lista de datos esté previamente ordenada para funcionar correctamente.
A. Sí
B. No
Explicación: La búsqueda lineal no requiere que la lista de datos esté ordenada. Funciona igualmente bien en arreglos desordenados como en ordenados.
Pregunta 3: La búsqueda lineal puede aplicarse en arreglos que no están ordenados.
A. Sí
B. No
Explicación: La búsqueda lineal no requiere que la lista de datos esté ordenada, funcionando igualmente bien en arreglos desordenados como en ordenados.
Pregunta 4: Cuando un elemento no se encuentra utilizando la búsqueda lineal, el algoritmo retorna el valor 0 para indicar su ausencia.
A. Sí
B. No
Explicación: La búsqueda lineal retorna -1 cuando el valor buscado no se encuentra en el arreglo, no 0. El pseudocódigo y el ejemplo indican claramente que se retorna -1 si el elemento no está presente.
Pregunta 5: La búsqueda binaria puede operar correctamente incluso si la lista de datos no está ordenada.
A. Sí
B. No
Explicación: La búsqueda binaria tiene la restricción importante de que requiere que la lista de datos esté previamente ordenada para poder operar correctamente. No funciona con listas desordenadas.