ATP No2
Explore Graph Theory and Algorithms
Test your knowledge on graph theory, algorithms, and recursion with our challenging quiz! Perfect for students and enthusiasts alike, this quiz covers various concepts related to graphs, sorting algorithms, and backtracking.
Take your understanding to the next level!
- 9 exciting questions
- Multiple choice and checkbox formats
- Earn scores based on your answers
1. Un graf reprezentat prin matrice de adiacenta poate fi verificat daca este conex prin urmatoarele metode:
A) folosind parcurgerea in adancime;
B) folosind parcurgerea in latime;
C) folosind matricea existentei drumurilor;
D) folosind metoda backtracking;
E) niciuna din variante
2. Secventa for(inc=n/2;inc>0;inc=inc/2) for(i=inc;i=0) && (v[j]>v[j+inc]); j=inc){ a=v[j]; v[j]= v[j+inc]; v[j+inc]=a;} realizeaza:
A)sortarea elementelor unui vector prin Quicksort;
B) sortarea elementelor unui vector prin interclasare;
C) sortarea elementelor unui vector prin metoda Shell
D) sortarea elementelor unui vector prin interschimbare;
E)compararea elementelor unui vector;
3. Daca G este un graf neorientat, conex si aciclic, atunci graful :
A) este complet;
B) este arbore;
C) este asimetric;
D) poate avea varfuri izolate;
E) este digraf;
4.
A) 1,2,3,4,5,6,7,8,9,10,11,12,13
B)1,2,5,6,9,10,11,12,13,7,3,4,8
C) 5,9,10,11,13,14,6,7,2,3,8,4,1
D)9,10,11,12,13,5,6,7,8,2,3,4,1
E)13,12,11,10,9,8,7,6,5,4,3,2,1
5. Care din urmatoarele afirmatii legate de subprogramele recursive NU este adevarata:
A) repetarea este asigurata prin autoapel
B) trebuie sa existe o conditie de oprire(sau continuare) a generarii de noi apeluri
C) pot fi utilizate in rezolvarea unor probleme care utilizeaza metoda de backtracking
D) pot fi folosite numai pentru implementarea unor algoritmi recursivi;
E) necesita consum suplimentar de resurse
6. Un algoritm de tip backtracking genereaza in ordine toate permutarile unei multimi cu 5 elemente. Primele 4 solutii generate sunt: 12345,12354,12435,12453. Care este a 5-a solutie generata:
A) 13245
B)13254
C) 13425
D)12534
E) 12543
7. Intr-un graf neorientat G, notam cu n nr de varfuri si cu m nr de muchii. Daca graful este un arbore, atunci intre m si n exista urmatoarea relatie matematica:
A) m=n+1
B) n=m-1
C) n=m+1
D) n=m+1
E) n=m;
8. Care din urmatoarele operatii NU fac parte din operatiile specifice metodei optimului loca:
A) alegerea unui element candidat x din multimea A
B) construirea unui element candidat x
C) verificara acceptabilitatii elementului ales
D) adaugarea elementului ales la solutia partiala, incat ea ramane acceptabila
E) eliminarea elementului x selectat din solutia problemei
9. In configuratia urmatoare(specifica metodei bakctracking) este prezentata operatia de:
A) atribuire si avanseaza
B) incercare esuata
C) revenire dupa construirea unei solutii
D) revnenirea la pasul anterior, dupa consumarea tuturor valorilor posibile pentru pasul curent
E) nu exista astfel de operatie
{"name":"ATP No2", "url":"https://www.quiz-maker.com/QPREVIEW","txt":"Test your knowledge on graph theory, algorithms, and recursion with our challenging quiz! Perfect for students and enthusiasts alike, this quiz covers various concepts related to graphs, sorting algorithms, and backtracking.Take your understanding to the next level!9 exciting questionsMultiple choice and checkbox formatsEarn scores based on your answers","img":"https:/images/course1.png"}