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 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.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 Algoritmi și logica programării
- Ce reprezintă o invariantă de buclă?
- Când este adevărată conjuncția p ȘI q?
- Când este falsă disjuncția inclusivă p SAU q?
- Când este falsă implicația p → q?
- Cu ce este echivalentă negația lui p ȘI q?
- Cu ce este echivalentă negația lui p SAU q?
- Toate întrebările și răspunsurile la Algoritmi și logica programării