Búsqueda en lista ordenada
Nombre: ___________________________
Fecha: ____________________________
Puntaje: __________________________
1.
¿Qué condición debe cumplir una lista para poder aplicar búsqueda binaria de manera correcta?
Estar ordenada
No tener elementos duplicados
Ser de números enteros
Tener una cantidad par de elementos
2.
¿Cuál es la complejidad temporal de la búsqueda binaria en el peor caso?
O(1)
O(log n)
O(n)
O(n^2)
3.
Dada la lista ordenada [1, 3, 5, 7, 9], ¿cuál es el valor del elemento que se encuentra en la posición media?
Respuesta: ____________________________________________
4.
En cada iteración de la búsqueda binaria, ¿qué elemento de la lista se compara con el valor buscado?
El primer elemento
El último elemento
El elemento del medio
El elemento siguiente al medio
5.
Si el elemento del medio es mayor que el valor buscado, ¿en qué mitad de la lista se continúa la búsqueda?
Mitad derecha
Mitad izquierda
Ambas mitades
Se detiene la búsqueda
6.
En un arreglo ordenado de 15 elementos, ¿cuál es el máximo número de comparaciones que realizará la búsqueda binaria?
Respuesta: ____________________________________________
7.
¿Cuál de las siguientes NO es una operación realizada en el algoritmo de búsqueda binaria?
Calcular el punto medio
Comparar el punto medio con el buscado
Recorrer los elementos adyacentes al medio
Actualizar los límites inferior y superior
8.
Considerando índices enteros, si la sublista actual va desde el índice 2 hasta el índice 9, ¿cuál es el índice medio calculado con división entera?
Respuesta: ____________________________________________
9.
Si la lista ordenada tiene un solo elemento y ese elemento es el buscado, ¿cuántas comparaciones realiza la búsqueda binaria?
0
1
2
Depende de la implementación
10.
Cuando el elemento del medio es menor que el valor buscado, ¿cómo se actualiza el límite inferior?
a medio + 1
a medio - 1
a medio
No se actualiza
11.
Dada la lista ordenada [2, 4, 6, 8, 10] y se busca el número 7 (que no está en la lista). ¿Cuántas iteraciones (comparaciones con el elemento medio) se ejecutan antes de determinar que no existe?
Respuesta: ____________________________________________
12.
¿Cuál es la principal ventaja de la búsqueda binaria sobre la búsqueda lineal?
Requiere menos memoria
Es más fácil de implementar
No necesita que la lista esté ordenada
Tiene una complejidad temporal mucho menor en listas grandes
13.
Si la lista está ordenada de forma descendente, ¿es posible aplicar la búsqueda binaria?
No, solo funciona con listas ascendentes
Sí, sin ningún cambio en el algoritmo
Sí, ajustando la comparación al decidir la mitad
14.
En un arreglo, si el límite inferior es 0 y el superior es 10, ¿cuál es el índice medio calculado usando división entera?
Respuesta: ____________________________________________
15.
¿Qué ocurre si se aplica búsqueda binaria a una lista que no está ordenada?
Los resultados pueden ser incorrectos
Se genera un error de ejecución
Funciona correctamente de todas formas
16.
¿Cuándo se detiene la ejecución de la búsqueda binaria?
Cuando se encuentra el elemento o cuando el límite inferior supera al superior
Cuando el límite inferior es igual al superior
Cuando se ha recorrido toda la lista
17.
En una lista ordenada de 1000 elementos, ¿cuál es el máximo número de comparaciones que hará la búsqueda binaria?
Respuesta: ____________________________________________
18.
¿Qué estructura de datos es apropiada para aplicar búsqueda binaria de manera eficiente?
Lista enlazada
Árbol binario de búsqueda
Arreglo (array)
Pila
19.
Si el elemento buscado se encuentra en la primera posición de la lista, ¿cuál es la complejidad temporal de la búsqueda binaria?
O(1)
O(log n)
O(n)
O(n^2)
20.
¿Cuál de los siguientes es un ejemplo de aplicación de la búsqueda binaria?
Encontrar la raíz cuadrada de un número mediante bisección
Buscar un nombre en una lista desordenada
Ordenar un arreglo por burbuja
Buscar un registro en una tabla hash