Banco de preguntas S3

¿Qué hace un algoritmo de búsqueda lineal?

• Busca en orden inverso los elementos de una lista

• Compara cada elemento de la lista hasta encontrar el valor buscado

• Usa divisiones para reducir el tamaño de búsqueda

• Ordena la lista antes de buscar

¿En qué tipo de listas se puede utilizar la búsqueda lineal?

• Solo en listas ordenadas

• Solo en listas desordenadas

• En listas ordenadas y desordenadas

• En listas de números enteros únicamente

¿Por qué es conveniente usar un algoritmo de búsqueda lineal en listas pequeñas?

• Porque tiene una complejidad más baja que otros algoritmos

• Porque revisa cada elemento sin importar el orden de la lista

• Porque puede ignorar elementos en la búsqueda

• Porque funciona mejor en listas ordenadas

¿Qué hace la búsqueda lineal cuando encuentra el elemento deseado?

• Continúa buscando hasta el final de la lista

• Se detiene y retorna la posición del elemento

• Reordena la lista

• Se detiene y borra el elemento encontrado

En una búsqueda lineal, ¿qué pasa si el elemento no está en la lista?

• Retorna -1 o un valor que indique que no se encontró

• Genera un error

• Detiene el programa

• Reordena la lista

¿Cuál de las siguientes afirmaciones es falsa acerca de la búsqueda lineal?

• Es ideal para listas pequeñas

• Es eficiente en listas grandes

• No requiere una lista ordenada

• Compara elemento por elemento

¿En qué casos se utiliza principalmente la búsqueda lineal?

• Cuando el tamaño de la lista es pequeño

• Cuando la lista está ordenada

• Cuando se tiene un número impar de elementos

• Solo para buscar números

¿En qué estructura de datos se puede aplicar una búsqueda lineal?

• En una lista o arreglo

• Solo en árboles binarios

• Solo en listas enlazadas

• Solo en matrices

¿Cuál es la condición para que se pueda usar la búsqueda binaria en una lista?

• La lista debe estar ordenada

• La lista debe tener números enteros

• La lista debe tener elementos pares

• No hay condiciones

¿Por qué la búsqueda binaria es más rápida que la búsqueda lineal en listas grandes?

• Porque realiza menos comparaciones dividiendo la lista en mitades

• Porque se salta elementos de forma aleatoria

• Porque comienza en el último elemento y revisa hacia atrás

• Porque solo busca en listas desordenadas