ATP NO1

Create an engaging image of a computer screen displaying an algorithm flowchart, surrounded by books and a coffee cup, with a modern tech office background.

Test Your Algorithm Knowledge

Welcome to the Algorithm and Data Structure Quiz! This quiz is designed to challenge your understanding of key concepts in algorithms, particularly focusing on divide-and-conquer strategies, trees, graphs, and greedy methods.

Join us to:

Enhance your knowledge of algorithms
Test your critical thinking skills
Prepare for competitive programming

10 Questions2 MinutesCreated by CodingCat45

1.Care din urmatoarele informatii referitoare la metoda divide et impera NU este adevarata:

A)implementarea este realizata de obicei prin subprograme recursive

B) descompune problema in probleme de complexitate mai mica de acelasi tip cu problema initiala sau in probleme cu rezolvare imediata

C) combina solutiile problemelor obtinute in urma descompunerii pentru a obtine solutia problemei initiale

D) descompune problema in probleme de complexitate mai mica pentru care se apeleaza alte metode de descompunere diferite de metoda de descompunere initiala

E) sunt definite subprobleme primitive a caror solutie este "cunoscuta" sau data

2.Subprogramul: int cauta(float v[], int n, float val) {int rez; if(n==0) rez=-1; else if (v[n-1]==val) rez= n-1; else rez= cauta(v,n-1,val); return rez;} calculeaza:

A) prima aparitie a unei valori intr-un vector

B) ultima aparitie a unei valori date intr-un vector

C) prima si ultima aparitie a unei valori date intr-un vector

D) numarul de aparitii ale unei valori date intr-un vector

E) prima valoare diferita de valoarea data

3.Care din urmatoarele afirmatii referitoare la arborele orientat sunt adevarate:

4. In configuratia de mai sus este prezentata operatia de:

5.Reteaua strazilor auto din Bucuresti se reprezinta corect cu ajutorul structurii de date:

6. Care din urmatoarele afirmatii legate de subprogramele recursive sunt adevarate:

A) pot fi bazate pe o metoda de tip reducere

B) pot fi bazate pe o metoda de tip descompunere

C) pot fi folosite in rezolvarea problemelor care utilizeaza metoda divide et impera

D) pot fi folosite la implementarea algoritmilor de parcurgere a arborilor

E) nu pot fi scrise pentru implementarea unor algoritmi iterativi

F) toate

7. Fie subprogramul void Test(int I, int n){printf(" * "); if(i<n) Test(i+1,n);printf(" + ");}. Ce va afisa apelarea Test(1,5)?

8. Fie graful G=(V,E) cu V={1,2,3,4,5,6}, E={(1,2),(1,4),(2,4),(4,5),(5,6)} si v0=2. Ordinea in care sunt vizitate varfurile corespunzator parcurgerii in latime BF este:

9. Care din urmatoarele afirmatii NU este valabila pentru algoritmul lui Kruskal?

A)determina arborele partial de cost minim

B) dintre arcele disponibile se alege arcul cu ponderea cea mai mica si care nu formeaza ciclu prin adaugarea la arbore

C) dintre arcele disponibile se alege arcul cu ponderea cea mai mica si care formeaza ciclu prin adaugarea la arbore

D)multimea muchiilor sepectate Eo se initializeaza la inceput cu multimea vida

E) determina n-1 muchii, unde n este numarul de varfuri

10.Metoda Greedy este:

A) o metoda rapida, de complexitate redusa, care genereaza intotdeauna solutia optima a problemei tinand cont de contextul general

B) o metoda lenta, de complexitate mare, care genereaza toate solutiile posibile

C) o metoda rapida, de coplexitate mare, care genereaza solutia optima a problemei

D) o metoda rapida, de complexitate redusa, pentru obtinerea unei solutii acceptabile, nu neaparat cea mai buna

E) este o metoda costisitoare, care la fiecare pas alege cea mai buna cale tinand cont de contextul general

ATP NO1

Test Your Algorithm Knowledge

More Quizzes