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

Ce face algoritmul backtracking când s-au epuizat toate valorile posibile de pe un nivel?

Din testul Recursivitate și backtracking, pentru Bacalaureat, Admitere Informatică. Nivel mediu.

Info_XI_recursivitate_backtracking.pdf
Răspuns unic

Un singur răspuns corect.

Răspunsul corect și explicația

Răspunsul corect: D. Revine la nivelul anterior și încearcă acolo următoarea valoare

Pasul înapoi la nivelul anterior îi dă numele metodei (back = înapoi). Căutarea se termină abia când se epuizează valorile de pe primul nivel, nu la primul eșec.

Info_XI_recursivitate_backtracking.pdfp. 41

Metoda backtracking construiește soluția pas cu pas, câte un element pe fiecare nivel. Dacă valoarea aleasă nu e validă, se încearcă următoarea valoare de pe același nivel; când valorile unui nivel s-au epuizat, algoritmul revine la nivelul anterior.

Alege o variantă.

Din același test

Toate grilele din „Recursivitate și backtracking”

  1. 1Ce trebuie să conțină o funcție recursivă ca să nu se autoapeleze la nesfârșit?
  2. 2Care dintre afirmațiile despre stiva de apeluri sunt adevărate?
  3. 3Ce valoare întoarce apelul s(2024), pentru funcția s care calculează suma cifrelor?
  4. 4Ce face algoritmul backtracking când s-au epuizat toate valorile posibile de pe un nivel?
  5. 5Câte soluții produce generarea prin backtracking a permutărilor mulțimii {1, 2, 3, 4}?
Informatică

Alte teste rezolvate

Toate testele pentru Informatică