Ce proprietate are un algoritm de sortare stabil?
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.Folosește întotdeauna memorie constantă
- B.Nu compară niciodată elemente
- C.Sortează numai numere pozitive
- D.Păstrează ordinea relativă a elementelor cu chei egale✓ Corect
Răspuns corect: D – Păstrează ordinea relativă a elementelor cu chei egale
Explicație
Stabilitatea se referă la ordinea elementelor ale căror chei de sortare sunt egale.
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
- 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?
- Ce folosește programarea dinamică pentru a evita recalcularea acelorași subprobleme?
- Ce tip de structură permite, de regulă, căutare cu timp mediu așteptat O(1) sub ipoteze potrivite de dispersie?
- Ce reprezintă o invariantă de buclă?
- Toate întrebările și răspunsurile la Algoritmi și logica programării