以下配对最合适的搭配
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答案: (C)
说明:堆栈用于深度优先搜索
队列用于广度优先搜索
堆用于排序
这个问题的测验