Рубрики

Структуры данных | Разное | Вопрос 6

Наиболее подходящее соответствие для следующих пар

X: depth first search            1: heap
Y: breadth-first search          2: queue
Z: sorting                       3: stack

есть (GATE CS 2000):

(A) X — 1 Y — 2 Z-3
(B) X-3 Y-1 Z-2
(C) X-3 Y-2 Z-1
(D) X — 2 Y — 3 Z-1

Ответ: (с)
Пояснение: Стек используется для поиска в глубину
Очередь используется для поиска в ширину
Куча используется для сортировки
Тест на этот вопрос

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

Структуры данных | Разное | Вопрос 6

0.00 (0%) 0 votes