Nume: Grupa: Examen Structuri de date si tehnici de elaborare a algoritmilor 1. Avand doi algoritmi ce se executa in timpul f(t) = V+ 1 si g(t) = 142+ 3+...+ 2, putesi confirma ca urmatoarea afirmatie este adevarata f(t) = o(e(t))? ‘Argumentati 2. Coloana din stanga confine inputul de stringuri care trebuie sortate; ultima coloana celelalte coloane reprezinté un pas intermediar al unuia dintre algoritmii listagi mai jos. Potriviti algoritmul cu coloana corespunzatoare scriind numérul algoritmului in dreptul coloanei corecte. Fiecdrui algoritm fi este atribuita 0 singurd coloana. Argumentati. COS ARC ARC ARC ART. ARC PRY = CHE, GHE. ART. CEE. ART HE 6S) OSCE. CN. CHE cos cos CHE ARC CHE maT Eco cy OS. CM voL =eB cos CHE COS uN EE cos FEB COS ARC He cos cos cos co BiG = cos. COS COS CHE orcas COs OS MAE Lim cos. FEB COS. ceo Mar Eeg. cos ECO oRF MA GRF COS, EEB EB MOL «EER OLE SED ENG RF ENG. MAE ELE ELE Pay «ELE ELE. ELE cos ART MOL «ECO. ELE LE CEE ELE ENG ENG CEE cos ELE MAT GEO EB FEB EER OLIN, LIN ART ELE PRY HE mus MS MUS, var Par ORF PHI MAT MAT onF PRE ORF ORF OL cos cos cep GED PEY PRY PHY OR cos LIN MOL, MAT 0 MAT PHY CHM MAT ORF onF GRE PHY. cos MAE PHT PEL REL (3) - Input(1)- Output sortat (2)- Selection Sort (3)- Insertion Sort (4]- Mergesort (5)- Quicksort (6)- BubbleSort (7)- ShellSort 3. Avand urmatorul sir de numere 32, 16, 12, 78, 90, 54, 45, 23, 10, 8, 67, 34, 89,7 i. construiti arborele binar de ciutar ii, traversati arborele in preordine iii, adugati nodurile 66 si iv. desenati cei doi arbori ce rezulté prin stergerea nodului 32 4. Folosind metoda programarii dinamice. completati tabelele de mai jos, urmand mai apoi sa selectafi obiectele potrivite pentru a maximiza profitul rucsacului. tn cazul tn 1, 102, 56, ‘tind girul de stanga la dreaptaNume: Grupa: care avem urmatoarele obiecte: greutate: 13, 3, 1, 3, 3, 4 si valoare 1, 6, 10, 13, 12, 4 Greutate totala 14. 1 + | | ! 5. Aranjati liniile de cod urmatoare in ordinea corecta si mai apoi precizati ce o sa afiseze programul. veverse = reverse + n310; n= n/10; return 0 } Bcanf("$d", én); while (n t= 0) int main() « printf (reverse); #include int n, reverse = ( reverse = reverse * 10; 3Nume: Grupa: Examen Structuri de date si tehnici de elaborare a algoritmilor L+2+ o(g(0)? 1. Avand doi algoritmi ce se executa in timpul f(e) = 3e* + 15¢ si gO) 34...4¢, puteti confirma ci urmitoarea afirmatie este adevarata (0) Argumentati. 2. Coloand din sténga contine inputul de stringuri care trebuie sortate; ultima coloana fe stringurile sortate; celelalte coloane reprezinté un pas intermediar al unuia dintre algoritmii listafi mai jos. Potriviti algoritmul cu coloana corespunzatoare scriind numérul algoritmului in dreptul coloanei corecte. Fiecdrui algoritm fi este atribuits 0 singura coloand. Argumentati push axis aria bank axis axis poll bank bank duck bank bank iran bear beer axis duck bear frag boll bil bear evil bill bank duck bull chad fic bull. {die evil bush fic hall bush aris {dic cage BALL iran cage evil ball chad cage iraq. chad lane tran dock iraq lame duck duck iraq evil iraq poll. evil tovn iraq fic bull push fie ball iraq flag evil tom Flag iraq lame iraq lane iriq free iraq poll iraq iraq izaq hall bull push poll bush bull tran bear tom iran flag bear veto flag veto pork veto race free race jobs race iraq free jobs free free free iraq vhip race whip hall whip sraq vice spin vice push vice jobs jobs veto jobs poll jobs lane spin vice spin iran spin poll flag hip hall ixaq flag pork perk bill pork vato perk push vote bush vote race vote race bill cage rag spin bilL spin chad posh traq cage town iraq lane vice chad voto iraq iraq vote traq vice pork tovn tom bush vote vote iraq vhip whip 1 (2) - Input(1)- Output sortat (2)- Selection Sort (3)- Insertion Sort (4)- Mergesort (5)- Quicksort (6)- BubbleSort (7}- ShellSort 3. Avand urmatorul sir de numere 36, 11, 90, 72, 23, 1, $5, 103, 3, 14, 75, 54, 89, 21,9, 34,65 i. construiti arborele binar de cdutare citind sirul de stanga la dreapta, ii, traversati arborele in preordine iii, adaugati nodurile 43 si 2; Wy, desenati cei doi arbori ce rezulta prin stergerea nodului 36. 4. Folosind metoda programarii dinamice, completati tabelele de mai jos, urmand mai apoi s& selectati obiectele potrivite pentru a maximiza profitul rucsacului, in cazul in care avem urmatoarele obiecte: greutate: 2, 13, 6, 1, 4, 1 si valoare 5, 8, 6, 1, 12, 12 Greutate totala 14.