Gratuit, fără cont. Nu păstrăm documentul pe care îl încarci.
GrileAI
Grila 5 din 5 · Informatică

Ce structură de date folosește parcurgerea în lățime (BFS) pentru nodurile care urmează să fie vizitate?

Din testul Grafuri și arbori, pentru Bacalaureat, Admitere Informatică. Nivel mediu.

Info_XI_grafuri_si_arbori.pdf
Răspuns unic

Un singur răspuns corect.

Răspunsul corect și explicația

Răspunsul corect: A. O coadă

BFS scoate nodurile din coadă în ordinea în care le-a descoperit, așa că vizitează graful pe niveluri. Stiva e a parcurgerii în adâncime, DFS, de unde confuzia frecventă.

Info_XI_grafuri_si_arbori.pdfp. 70

Parcurgerea în lățime (BFS) pornește dintr-un nod și vizitează întâi toți vecinii lui, apoi vecinii acestora; nodurile care urmează să fie vizitate se păstrează într-o coadă. Parcurgerea în adâncime (DFS) merge cât mai departe pe un drum, apoi revine, și se implementează recursiv sau cu o stivă.

Alege o variantă.

Din același test

Toate grilele din „Grafuri și arbori”

  1. 1Un graf neorientat are cinci noduri, cu gradele 3, 2, 2, 2 și 1. Câte muchii are graful?
  2. 2Câte muchii are graful complet cu 6 noduri?
  3. 3Câte muchii are un arbore cu 10 noduri?
  4. 4Care dintre afirmațiile despre matricea de adiacență a unui graf neorientat sunt adevărate?
  5. 5Ce structură de date folosește parcurgerea în lățime (BFS) pentru nodurile care urmează să fie vizitate?
Informatică

Alte teste rezolvate

Toate testele pentru Informatică