Algorithmen und Datenstrukturen · Junior · Frage 54 von 75
Welche Datenstruktur nutzt die Breitensuche (BFS)?
- 1Einen Stack
- 2Eine Queue
- 3Einen Heap
Antwort zeigen
Richtige Antwort: Eine Queue
Erklärung
BFS nimmt als Nächstes den am frühesten entdeckten Knoten, also FIFO: Nachbarn der aktuellen Ebene werden vor der nächsten Ebene verarbeitet. Ersetzt man die Queue durch einen Stack, wird daraus DFS.