Quiz
EDA1
Questions in this quiz (5)
1La 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___________
- ABúsqueda por Interpolación
- BBúsqueda Secuencial Indexada
- CBúsqueda Binaria
- DBúsqueda en profundidad
- ENinguna de las anteriores
2El 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?
- AA
- BB
- CC
- DD
- EE
- FNinguna de las anteriores
3____________ es una estrategia para encontrar soluciones a problemas que deben satisfacer un determinado tipo de restricciones.
- ABacktrack
- BDivide y venceras
- CFuerza bruta
- DTop-Down
- ERecursividad
- FNinguna de las anteriores
4El 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?
- AA
- BD
- CE
- DF
- ENinguna de las anteriores
- FB
5El 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?- AB
- BH
- CG
- DD
- ENinguna de las anteriores
- FC
Information
- Description
- Prototipo de examen estructura de datos y algoritmos
- Author
- Mike Castillo
- Language
- Español
- Views
- 20
- Tags
- Rating
- No ratings yet Rate this quiz