Ce reprezintă o invariantă de buclă?
Exercițiu original Grile.app pentru Structuri de date și algoritmi (FMI, UBB Cluj-Napoca), creat cu ajutorul AI. Nu este un subiect oficial de examen. Dă un test grilă la Structuri de date și algoritmi
- A.O eroare de compilare
- B.O proprietate adevărată înainte și după fiecare iterație relevantă✓ Corect
- C.O valoare care trebuie să crească obligatoriu
- D.O instrucțiune executată numai după program
Răspuns corect: B – O proprietate adevărată înainte și după fiecare iterație relevantă
Explicație
Invarianta ajută la demonstrarea corectitudinii prin inițializare, menținere și terminare.
Sursă: Exercițiu original Grile.app, creat cu ajutorul AI. Nu este un subiect oficial de examen.
Alte întrebări de la Structuri de date și algoritmi
- Ce condiție permite căutarea binară clasică într-un tablou?
- Care este ordinul asimptotic al timpului căutării binare, în cel mai nefavorabil caz, într-un tablou sortat cu n elemente?
- Care este ordinul asimptotic al timpului căutării liniare, în cel mai nefavorabil caz, într-un tablou cu n elemente?
- Ce principiu de acces folosește o stivă?
- Ce principiu de acces folosește o coadă obișnuită?
- Ce structură este folosită de parcurgerea BFS clasică a unui graf?
- Toate întrebările și răspunsurile la Structuri de date și algoritmi