Algoritmos | Gráficos transversales | Pregunta 12

¿Cuáles son las estructuras de datos apropiadas para los siguientes algoritmos?

1) Breadth First Search                           
2) Depth First Search                            
3) Prim's Minimum Spanning Tree                 
4) Kruskal' Minimum Spanning Tree                

(A)

1) Stack
2) Queue
3) Priority Queue
4) Union Find

(B)

1) Queue
2) Stack
3) Priority Queue
4) Union Find

(C)

1) Stack
2) Queue
3) Union Find
4) Priority Queue 

(D)

1) Priority Queue
2) Queue
3) Stack
4) Union Find

Respuesta: (B)
Explicación: 1) La búsqueda primero en amplitud usa la cola
2) La búsqueda primero en profundidad usa la pila
3) El árbol de expansión mínimo de Prim usa la cola prioritaria.
4) El árbol de expansión mínimo de Kruskal usa Union Find .
Cuestionario de esta pregunta