Guia de practica - ¡Adivina el número!
Nombre: ___________________________
Fecha: ____________________________
Puntaje: __________________________
1.
¿En qué consiste la estrategia de dividir y conquistar?
Dividir el problema en subproblemas, resolverlos y combinar las soluciones.
Resolver el problema directamente sin dividirlo.
Dividir el problema en subproblemas y resolver cada uno de forma independiente sin combinar.
2.
En un juego de adivinanza de números entre 1 y 100, ¿cuál es el máximo número de adivinanzas que necesitas si usas la estrategia de dividir y conquistar?
10
7
100
50
3.
¿Cuál de los siguientes algoritmos es un ejemplo típico de divide y conquistar?
Búsqueda lineal
Búsqueda binaria
Ordenamiento burbuja
Búsqueda secuencial
4.
¿Cuántas comparaciones se necesitan en el peor caso para encontrar un número entre 1 y 1024 usando búsqueda binaria?
Respuesta: ____________________________________________
5.
¿Cuál es la complejidad temporal en el peor caso de la búsqueda binaria?
O(n)
O(log n)
O(n^2)
6.
Si estás adivinando un número entre 1 y 1000 usando divide y conquistar, ¿cuál debería ser tu primera adivinanza?
500
100
250
750
7.
En la búsqueda binaria, los datos deben estar _.
Respuesta: ____________________________________________
8.
¿Cuál de las siguientes NO es una etapa del proceso de dividir y conquistar?
Dividir
Conquistar
Combinar
Iterar
9.
¿En cuántos subproblemas se divide típicamente el problema en la búsqueda binaria?
1
2
3
10.
Para un rango de 1 a 31, ¿cuántas adivinanzas se necesitan en el peor caso usando divide y conquistar?
Respuesta: ____________________________________________
11.
¿Cuál es el mejor número de adivinanzas posibles en la búsqueda binaria?
1
0
n/2
log n
12.
Si tienes 8 números ordenados y buscas un número que no está presente, ¿cuántas comparaciones hará la búsqueda binaria en el peor caso?
3
4
8
2
13.
La estrategia de divide y conquistar en el juego 'Adivina el número' se basa en la búsqueda _.
Respuesta: ____________________________________________
14.
¿Cuál método es más eficiente para encontrar un número en una lista ordenada de 1 millón de elementos?
Búsqueda lineal
Búsqueda binaria
Búsqueda aleatoria
15.
Si tienes 128 números y usas búsqueda binaria, ¿cuál es el máximo número de adivinanzas necesarias?
7
8
128
64
16.
¿Cuál de los siguientes problemas NO se resuelve típicamente con un enfoque de divide y conquistar?
Ordenamiento por mezcla (Merge sort)
Búsqueda binaria
Ordenamiento burbuja (Bubble sort)
Ordenamiento rápido (Quick sort)
17.
En divide y conquistar, el paso donde se resuelven los subproblemas más pequeños directamente se llama caso _.
Respuesta: ____________________________________________
18.
Estás jugando a adivinar un número entre 1 y 256. Tu primera adivinanza es 128 y te dicen 'demasiado alto'. ¿Cuál es el nuevo rango de búsqueda?
1 a 127
129 a 256
1 a 128
128 a 256
19.
En el contexto de divide y conquistar aplicado a ordenamiento, ¿en cuál algoritmo la etapa de combinación es la más importante?
Merge sort (ordenamiento por mezcla)
Quick sort (ordenamiento rápido)
Búsqueda binaria
20.
¿Cuál es la complejidad temporal en el peor caso de la búsqueda lineal en una lista ordenada de n elementos?
O(log n)
O(n)
O(1)
O(n^2)