Ce condiție permite căutarea binară clasică într-un tablou?
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.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 Algoritmi și logica programării
- 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 Algoritmi și logica programării