Mike Castillo
Test por , creado hace más de 1 año

Prototipo de examen estructura de datos y algoritmos

11
0
0
Mike Castillo
Creado por Mike Castillo hace más de 8 años
Cerrar

EDA1

Pregunta 1 de 5

1

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___________

Selecciona una de las siguientes respuestas posibles:

  • Búsqueda por Interpolación

  • Búsqueda Secuencial Indexada

  • Búsqueda Binaria

  • Búsqueda en profundidad

  • Ninguna de las anteriores

Explicación

Pregunta 2 de 5

1

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?

Selecciona una o más de las siguientes respuestas posibles:

  • A

  • B

  • C

  • D

  • E

  • Ninguna de las anteriores

Explicación

Pregunta 3 de 5

1

____________ es una estrategia para encontrar soluciones a problemas que deben satisfacer un determinado tipo de restricciones.

Selecciona una o más de las siguientes respuestas posibles:

  • Backtrack

  • Divide y venceras

  • Fuerza bruta

  • Top-Down

  • Recursividad

  • Ninguna de las anteriores

Explicación

Pregunta 4 de 5

1

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?

Selecciona una de las siguientes respuestas posibles:

  • A

  • D

  • E

  • F

  • Ninguna de las anteriores

  • B

Explicación

Pregunta 5 de 5

1

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?

Selecciona una de las siguientes respuestas posibles:

  • B

  • H

  • G

  • D

  • Ninguna de las anteriores

  • C

Explicación