Căutare secvențială și binară: Informatică la Bacalaureat

15 cerințe oficiale din subiectele de Bac. Rezolvi pe loc sau pe caiet, apoi te verifici pe barem.

Profilul tău:

I.24 p

Pentru a verifica dacă într-un tablou unidimensional cu 7 elemente există valoarea x=27, se aplică metoda căutării binare, iar succesiunea de elemente ale tabloului a căror valoare se compară cu valoarea lui x pe parcursul aplicării metodei indicate este: 49, 10, 27. Indicați o succesiune de valori care pot fi elementele tabloului, în ordinea în care apar în acesta.

Vezi rezolvarea

Răspuns: d) (5,10,27,49,50,51,64)

Textul 7

Fragment original al subiectului de informatică II-2-p2

II.26 p

textul 7

Rezolvă cerința din fragmentul original.

Verifică-te pe barem

Un exemplu de răspuns

Mulțimea valorilor întregi este {20,21,22}. Pentru a merge de la 19 spre dreapta trebuie x>19. De la 23 se merge spre stânga dacă x<23. Următoarea comparație este cu 21, inclusiv dacă valoarea căutată nu există în tablou.

Exemplu scris de Zece, nu singurul răspuns bun.

Criterii (după barem)

  1. Răspuns corect: 20, 21, 226 p

Alte teme

Toate temele →