ATP No2

A vibrant illustration of graphs, algorithms, and recursion conceptualized with colorful nodes and connections, representing complex data structures in computer science.

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

9 Questions2 MinutesCreated by SortingStone235

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) 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:

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:

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

ATP No2

Explore Graph Theory and Algorithms

More Quizzes