ATP NO1
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
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:
A) graful suport este conex
B) graful suport este aciclic
C) este graf asimetric
D) este graf simetric
E) este arbore directionat cu radacina
Este arbore directionat fara radacina
4. In configuratia de mai sus este prezentata operatia de:
A) atribuie si avanseaza
B) incercare esuata
C) revenire dupa construirea unei solutii
D) revenire
E) nu exista o astfel de operatie
5.Reteaua strazilor auto din Bucuresti se reprezinta corect cu ajutorul structurii de date:
A)graf neorientat
B) arbore
C) lista liniara
D) graf orientat
E) lista dublu inlantuita
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)?
A) *+++++
B)*****+
C)*****
D)+++++
E) *****+++++
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:
A) 2,1,3,4,5,6
B)2,3,1,5,6,4
C) 1,2,4,5,6
D) 2,1,4,5,3,6
E) 2,1,4,5,6
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
{"name":"ATP NO1", "url":"https://www.quiz-maker.com/QPREVIEW","txt":"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 algorithmsTest your critical thinking skillsPrepare for competitive programming","img":"https:/images/course1.png"}