Mike Castillo
Quiz by , created more than 1 year ago

Prototipo de examen estructura de datos y algoritmos

6
0
0
Mike Castillo
Created by Mike Castillo almost 8 years ago
Close

EDA1

Question 1 of 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___________

Select one of the following:

  • Búsqueda por Interpolación

  • Búsqueda Secuencial Indexada

  • Búsqueda Binaria

  • Búsqueda en profundidad

  • Ninguna de las anteriores

Explanation

Question 2 of 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?

Select one or more of the following:

  • A

  • B

  • C

  • D

  • E

  • Ninguna de las anteriores

Explanation

Question 3 of 5

1

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

Select one or more of the following:

  • Backtrack

  • Divide y venceras

  • Fuerza bruta

  • Top-Down

  • Recursividad

  • Ninguna de las anteriores

Explanation

Question 4 of 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?

Select one of the following:

  • A

  • D

  • E

  • F

  • Ninguna de las anteriores

  • B

Explanation

Question 5 of 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?

Select one of the following:

  • B

  • H

  • G

  • D

  • Ninguna de las anteriores

  • C

Explanation

Previous
Next