5431600
Descripción
Test por Mike Castillo, actualizado hace más de 1 año
|
Creado por Mike Castillo
hace más de 8 años
|
|
Pregunta 1
Pregunta
La idea de un algoritmo tipo backtrack es encontrar la mejor combinación posible en un momento determinado, por eso, se dice que este tipo de algoritmo es una___________
Respuesta
-
Búsqueda por Interpolación
-
Búsqueda Secuencial Indexada
-
Búsqueda Binaria
-
Búsqueda en profundidad
-
Ninguna de las anteriores
Pregunta 2
Pregunta
El problema de las ocho reinas es un pasatiempo en el que se colocan ocho reinas sin que se amenacen. Cual de los siguientes archivos corresponde a dicho algoritmo?
Respuesta
-
A
-
B
-
C
-
D
-
E
-
Ninguna de las anteriores
Pregunta 3
Pregunta
____________ es una estrategia para encontrar soluciones a problemas que deben satisfacer un determinado tipo de restricciones.
Respuesta
-
Backtrack
-
Divide y venceras
-
Fuerza bruta
-
Top-Down
-
Recursividad
-
Ninguna de las anteriores
Pregunta 4
Pregunta
El problema del caballo es un antiguo problema matemático en el que se pide que, teniendo una cuadrícula de n x n casillas y un caballo de ajedrez colocado en una posición cualquiera ( x, y ), el caballo pase por todas las casillas y una sola vez. Cual de los siguientes archivos corresponde a dicho algoritmo?
Respuesta
-
A
-
D
-
E
-
F
-
Ninguna de las anteriores
-
B
Pregunta 5
Pregunta
El juego del Sudoku consiste en rellenar un cubo de 9 x 9 celdas dispuestas en 9 subgrupos de 3 x 3 celdas, con números del 1 al 9, atendiendo a la restricción de que no se debe repetir el mismo número en la misma fila, columna o subgrupo de 9.
Cual de los siguientes archivos corresponde a un algoritmo de dicho juego?
Respuesta
-
B
-
H
-
G
-
D
-
Ninguna de las anteriores
-
C
¿Quieres crear tus propios Tests gratis con GoConqr? Más información.