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.
Dividir el problema en subproblemas, resolverlos y combinar las soluciones.
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
7
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
Búsqueda binaria
4.
¿Cuántas comparaciones se necesitan en el peor caso para encontrar un número entre 1 y 1024 usando búsqueda binaria?
Respuesta: ____________________________________________
10
5.
¿Cuál es la complejidad temporal en el peor caso de la búsqueda binaria?
O(n)
O(log n)
O(n^2)
O(log n)
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
500
7.
En la búsqueda binaria, los datos deben estar _.
Respuesta: ____________________________________________
ordenados
8.
¿Cuál de las siguientes NO es una etapa del proceso de dividir y conquistar?
Dividir
Conquistar
Combinar
Iterar
Iterar
9.
¿En cuántos subproblemas se divide típicamente el problema en la búsqueda binaria?
1
2
3
2
10.
Para un rango de 1 a 31, ¿cuántas adivinanzas se necesitan en el peor caso usando divide y conquistar?
Respuesta: ____________________________________________
5
11.
¿Cuál es el mejor número de adivinanzas posibles en la búsqueda binaria?
1
0
n/2
log n
1
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
4
13.
La estrategia de divide y conquistar en el juego 'Adivina el número' se basa en la búsqueda _.
Respuesta: ____________________________________________
binaria
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
Búsqueda binaria
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
7
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)
Ordenamiento burbuja (Bubble sort)
17.
En divide y conquistar, el paso donde se resuelven los subproblemas más pequeños directamente se llama caso _.
Respuesta: ____________________________________________
base
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
1 a 127
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
Merge sort (ordenamiento por mezcla)
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)
O(n)
Respuestas
-
A.
Dividir el problema en subproblemas, resolverlos y combinar las soluciones.
-
B.
7
-
B.
Búsqueda binaria
-
10
-
B.
O(log n)
-
A.
500
-
ordenados
-
D.
Iterar
-
B.
2
-
5
-
A.
1
-
B.
4
-
binaria
-
B.
Búsqueda binaria
-
A.
7
-
C.
Ordenamiento burbuja (Bubble sort)
-
base
-
A.
1 a 127
-
A.
Merge sort (ordenamiento por mezcla)
-
B.
O(n)