Рубрики

ВОРОТА | GATE-CS-2000 | Вопрос 13

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

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

является

(A) X — 1 Y — 2 Z –3
(B) X — 3 Y — 1 Z – 2
(С) X — 3 Y — 2 Z – 1
(D) X — 2 Y — 3 Z – 1

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

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

ВОРОТА | GATE-CS-2000 | Вопрос 13

0.00 (0%) 0 votes