Ce structură este folosită de parcurgerea BFS clasică a unui graf?
Exercițiu original Grile.app pentru Algoritmi și logica programării (FEAA, UAIC Iași), creat cu ajutorul AI. Nu este un subiect oficial de examen. Dă un test grilă la Algoritmi și logica programării
- A.Un singur contor fără memorarea frontierei
- B.Un heap de sortare obligatoriu
- C.O coadă✓ Corect
- D.O stivă exclusiv
Răspuns corect: C – O coadă
Explicație
Coada păstrează ordinea descoperirii nodurilor pe niveluri.
Sursă: Exercițiu original Grile.app, creat cu ajutorul AI. Nu este un subiect oficial de examen.
Alte întrebări de la Algoritmi și logica programării
- Ce poate calcula BFS într-un graf neponderat, pornind dintr-un nod?
- Ce ipoteză standard impune algoritmul Dijkstra asupra ponderilor muchiilor?
- Ce proprietate are un algoritm de sortare stabil?
- Care este ordinul asimptotic al timpului pentru două bucle imbricate care execută fiecare exact n pași?
- Câte muchii are un arbore neorientat cu n noduri, pentru n ≥ 1?
- Ce exprimă gradul unui nod într-un graf simplu neorientat?
- Toate întrebările și răspunsurile la Algoritmi și logica programării