Ce proprietate are un algoritm de sortare stabil?
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.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 Structuri de date și algoritmi
- 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 Structuri de date și algoritmi