Quiz sobre Búsqueda Binaria

¿Qué es la búsqueda binaria?

• Un método de búsqueda que divide la lista a la mitad

• Un algoritmo de ordenamiento

• Un tipo de búsqueda aleatoria

• Una técnica de búsqueda lineal

¿Cuál es el primer paso en la búsqueda binaria?

• Buscar en la lista completa

• Ordenar la lista

• Seleccionar el elemento clave

• Contar los elementos

¿Qué se compara en la búsqueda binaria?

• El primer y último elemento

• El tamaño de la lista

• El valor objetivo con el elemento del medio

• Todos los elementos de la lista

¿Qué se hace si el valor objetivo es menor que el elemento del medio?

• Se busca en la mitad derecha

• Se busca en la mitad izquierda

• Se reinicia la búsqueda

• Se termina la búsqueda

¿Cuál es un criterio de eficiencia en la búsqueda binaria?

• Cantidad de memoria utilizada

• Tiempo de ejecución en milisegundos

• Número de elementos en la lista

• Número de pasos del algoritmo

¿Qué se requiere para aplicar la búsqueda binaria?

• Que la lista esté ordenada

• Que la lista sea aleatoria

• Que la lista contenga solo números

• Que la lista tenga menos de 10 elementos

¿Qué se analiza en el análisis de eficiencia de la búsqueda binaria?

• El tamaño de la lista

• La complejidad del algoritmo

• Comparaciones e intercambios

• Solo el tiempo de ejecución

¿Qué se entiende por 'intercambios' en el contexto de la búsqueda binaria?

• Selección de elementos clave

• Divisiones de la lista

• Comparaciones entre elementos

• Movimientos de registros necesarios

¿Qué lenguaje se menciona en relación con la búsqueda binaria?

• JavaScript

• C++

• Python

• Java

¿Qué se hace en la fase de comparación de la búsqueda binaria?

• Se ordenan los elementos

• Se compara el valor objetivo con el elemento del medio

• Se eliminan elementos de la lista

• Se selecciona un nuevo elemento clave