Ce tip de structură permite, de regulă, căutare cu timp mediu așteptat O(1) sub ipoteze potrivite de dispersie?
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.Tablou căutat exclusiv liniar
- B.Fișier parcurs integral la fiecare căutare
- C.Tabelă de dispersie✓ Corect
- D.Listă simplu înlănțuită nesortată
Răspuns corect: C – Tabelă de dispersie
Explicație
O funcție de dispersie și controlul coliziunilor pot asigura acces mediu constant; cazul defavorabil poate fi liniar.
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 reprezintă o invariantă de buclă?
- 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ă?
- Toate întrebările și răspunsurile la Structuri de date și algoritmi