WorksheetsTehnici de programare
Total questions: 12
Worksheet time: 7mins
Care dintre următoarele este un avantaj al utilizării iterativității față de recursivitate?
Consum redus de memorie
Implementare mai ușoară
Performanță mai bună
Menținerea stării programului
Care este diferența esențială dintre o funcție recursivă și o funcție iterativă?
Funcția recursivă utilizează o stivă de apeluri, iar cea iterativă nu
Funcția recursivă nu poate fi optimizată, în timp ce cea iterativă poate
Funcția recursivă este mai ușor de implementat
Funcția recursivă nu poate returna valori
Ce este un algoritm Greedy?
Un algoritm care alege întotdeauna soluția optimă globală în fiecare pas
Un algoritm care alege întotdeauna soluția optimă locală în fiecare pas
Un algoritm care compară fiecare posibilitate înainte de a lua o decizie
Un algoritm care folosește backtracking-ul pentru a explora toate soluțiile posibile
Care dintre următoarele este un exemplu de problemă care poate fi rezolvată eficient folosind algoritmul Greedy?
TSP (Problema comis-voiajorului)
Rucsacul 0/1 (Knapsack 0/1)
Colorarea grafurilor
Problema reprezentării sumei
Ce este algoritmul de backtracking?
Un algoritm care încearcă toate soluțiile posibile și alege cea mai bună
Un algoritm care face alegeri suboptimale la fiecare pas
Un algoritm care alege mereu o soluție aleatoare
Un algoritm care exclude unele opțiuni la fiecare pas
Care dintre următoarele este un exemplu de problemă care poate fi rezolvată eficient folosind backtracking-ul?
Sortarea unei liste de numere
Găsirea celui mai scurt drum între două noduri într-un graf
Găsirea maximului unei liste de numere
Găsirea tuturor permutărilor unei liste de elemente
Care dintre următoarele este un avantaj al algoritmilor Greedy?
Garantarea găsirii soluției optime globale
Implementare simplă și eficiență în timp
Flexibilitate în explorarea tuturor posibilităților
Capacitatea de a gestiona problemele de optimizare combinatorială
Care este un dezavantaj comun al algoritmilor de backtracking?
Necesitatea de a explora toate posibilitățile
Ineficiența în spațiul de stocare
Incapacitatea de a trata problemele cu soluții multiple
Tendința de a nu găsi soluția optimă
Ce caracteristică face ca algoritmii de backtracking să fie eficienți în anumite situații?
Capacitatea de a face alegeri suboptimale
Explorarea recursivă a tuturor soluțiilor posibile
Implementarea iterativă a căutării soluțiilor
Utilizarea unei cozi de priorități pentru sortare
Ce este metoda "Divide et Impera" în contextul algoritmilor și cum funcționează?
Metoda de a crea o singură soluție recursivă pentru întreaga problemă
Metoda de a diviza problema în subprobleme mai mici, rezolvând fiecare subproblemă separat și combinând apoi soluțiile lor pentru a obține soluția finală
Metoda de a rezolva problema printr-o serie de iterații, fără a diviza problema în subprobleme mai mici
Metoda de a combina mai multe soluții brute-force pentru a obține soluția finală
Care dintre următoarele este un exemplu de problemă care poate fi rezolvată eficient folosind metoda "Divide et Impera"?
Găsirea sumei maxime a unei subsecvențe dintr-o listă de numere
Găsirea factorialului unui număr dat
Sortarea unei liste de numere folosind metoda bulelor
Găsirea celui mai mare element dintr-o listă de numere
Ce caracteristică definitorie distinge iterativitatea de recursivitate?
Utilizarea repetitivă a instrucțiunilor
Utilizarea funcțiilor recursive
Utilizarea unei structuri de date de tip stivă
Utilizarea unei structuri de date de tip coadă
