Quiz despre Metoda Greedy

Ce este metoda Greedy?

• O metodă de triere a datelor

• O tehnică de optimizare

• O metodă de căutare binară

• O tehnică de sortare

Care este principala caracteristică a metodei Greedy?

• Determină toate soluțiile posibile

• Compară costurile tuturor soluțiilor

• Se bazează pe algoritmi exponențiali

• Alege elemente pe rând

Ce tip de probleme se pot rezolva cu metoda Greedy?

• Probleme de optimizare

• Probleme de căutare

• Probleme de sortare

• Probleme de clasificare

Ce structură trebuie să aibă problemele pentru a aplica metoda Greedy?

• O matrice de date

• O mulțime A cu n elemente

• Un arbore binar

• O mulțime B cu n elemente

Ce se întâmplă cu submulțimea B în metoda Greedy?

• Rămâne constantă

• Este sortată la final

• Se golește la fiecare iterație

• Înghite elemente din mulțimea A

Care este complexitatea temporală a algoritmilor bazati pe metoda Greedy?

• O(log n)

• O(2^n)

• O(n^2)

• O(n)

Ce rol are funcția ExistaElemente în metoda Greedy?

• Include elementul în submulțimea B

• Alege un element din mulțime

• Verifică existența elementelor care satisfac criteriul

• Determină suma elementelor

Ce se întâmplă cu elementul x după ce este ales?

• Este adăugat în mulțimea A

• Este eliminat din mulțimea A

• Este sortat

• Este copiat în submulțimea B

Care este un dezavantaj al metodei trierii?

• Este rapidă

• Timpul cerut este foarte mare

• Nu poate fi aplicată la probleme de optimizare

• Este ușor de implementat

Ce exemplu este dat pentru a ilustra metoda Greedy?

• Sortarea unui vector

• Căutarea unui element într-o listă

• Generarea de submulțimi ale unei mulțimi

• Determinarea unei submulțimi cu suma maximă