Рубрики

Алгоритмы | Граф Обходы | Вопрос 12

Каковы соответствующие структуры данных для следующих алгоритмов?

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

(А)

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

(В)

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

(С)

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

(D)

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

Ответ: (Б)
Объяснение: 1) Поиск в ширину использует очередь
2) Поиск в глубину использует стек
3) Минимальное связующее дерево Prim использует приоритетную очередь.
4) Минимальное связующее дерево Крускала использует Union Find .
Тест на этот вопрос

Рекомендуемые посты:

Алгоритмы | Граф Обходы | Вопрос 12

0.00 (0%) 0 votes