Bacalaureat Informatică 2020 — Sesiunea iunie

1

Algoritmul de căutare binară este un exemplu de paradigmă divide et impera deoarece ____________ problema originală în subprobleme...

Divide et impera (quicksort, mergesort, cautare binara) fill greu

2

Care este complexitatea temporala (in notatia O) a algoritmului de cautare binara intr-un vector sortat de n elemente?

Analiza complexitatii algoritmilor (timp, spatiu) grila greu

3

În generarea combinațiilor, ce parametru se transmite funcției backtrack pentru a evita generarea aceleiași combinații în ordini d...

Backtracking (generarea permutarilor, combinarilor, aranjamentelor) free greu

4

Completati: In problema 'Plata unei sume cu numar minim de monede' folosind greedy, se alege la fiecare pas moneda cu valoarea ___...

Algoritmi greedy si programare dinamica (probleme clasice Bac) fill greu

5

Care dintre următoarele secvențe de pseudocod calculează corect suma primelor n numere naturale? (n citit, n>=1)

Algoritmi elementari (sume, produse, prelucrari cifre, divizori, siruri) grila greu

6

Scrieți parcurgerea în preordine (rădăcină, stânga, dreapta) pentru arborele cu rădăcina 10, copil stâng 5 (cu copii 2 și 7) și co...

Structuri de date neliniare (arbori binari, arbori generali, grafuri) free greu

7

Completează spațiul: Pentru a verifica dacă un șir de caractere s este palindrom, comparăm caracterul de pe poziția i cu caracteru...

Algoritmi elementari (sume, produse, prelucrari cifre, divizori, siruri) fill greu

8

În cazul unui arbore binar complet cu 1023 de noduri, înălțimea acestuia (numărul de niveluri, considerând rădăcina nivel 1) este ...

Arbori (arbore binar, parcurgeri, heap, BST) fill greu