Ce condiție permite căutarea binară clasică într-un tablou?
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.Toate elementele sunt identice obligatoriu
- B.Tabloul nu are indici
- C.Elementele sunt în ordine aleatorie
- D.Tabloul este sortat după cheia căutată✓ Corect
Răspuns corect: D – Tabloul este sortat după cheia căutată
Explicație
Ordinea sortată permite eliminarea unei jumătăți după comparația cu elementul central.
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 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?
- Ce poate calcula BFS într-un graf neponderat, pornind dintr-un nod?
- Toate întrebările și răspunsurile la Structuri de date și algoritmi