Test Algoritmul lui Dijkstra
Quiz by Georgeta Preda
Measure skillsfrom any curriculum
Measure skills
from any curriculum
Tag the questions with any skills you have. Your dashboard will track each student's mastery of each skill.
With a free account, teachers can
- edit the questions
- save a copy for later
- start a class game
- automatically assign follow-up activities based on students’ scores
- assign as homework
- share a link with colleagues
- print as a bubble sheet
20 questions
Show answers
- Q1Care este scopul principal al algoritmului lui Dijkstra?Determinarea celui mai scurt drum între un nod sursă și celelalte noduri din grafIdentificarea tuturor ciclurilor dintr-un grafDeterminarea numărului minim de muchii dintr-un grafGenerarea unui arbore acoperitor minim într-un graf30s
- Q2Care este algoritmul utilizat pentru determinarea celui mai scurt drum intr-un graf ponderat?Algoritmul lui DijkstraAlgoritmul lui KruskalAlgoritmul lui Bellman-FordAlgoritmul lui Prim30s
- Q3Ce informație este necesară pentru a aplica corect algoritmul lui Dijkstra într-un graf ponderat?Greutatea totală a muchiilor din grafNodul sursă de la care se va calcula drumul minimDiametrul maxim al grafuluiNumărul total de noduri din graf30s
- Q4Care este complexitatea temporală a algoritmului lui Dijkstra în funcție de numărul de noduri din graf?O(n log n)O(log n)O(n^2)O(2^n)30s
- Q5Ce structură de date este frecvent utilizată în implementarea algoritmului lui Dijkstra pentru a păstra nodurile nevizitate?Lista simplu înlănțuităCoada cu prioritateCoadaStiva30s
- Q6Care este principiul de bază al algoritmului lui Dijkstra pentru găsirea celui mai scurt drum într-un graf ponderat?Principiul alegerii nodului cel mai îndepărtatPrincipiul alegerii drumului cel mai lungPrincipiul alegerii costului minimPrincipiul alegerii costului maxim30s
- Q7Ce caracteristică trebuie să aibă un graf pentru ca algoritmul lui Dijkstra să ofere rezultate corecte?Graful trebuie să fie neorientatToate nodurile trebuie să fie conectate între eleToate ponderile marginilor trebuie să fie pozitiveMarginea de cost minim trebuie să conecteze direct sursa cu destinația30s
- Q8Ce este un graf ponderat?Un graf completUn graf neorientatUn graf fără muchiiUn graf în care fiecare muchie este asociată cu un cost sau o pondere30s
- Q9Care este diferența principală între algoritmii lui Dijkstra și Bellman-Ford în ceea ce privește tratarea muchiilor negative?Algoritmul lui Dijkstra este mai eficient în cazul muchiilor negativeAmbele algoritmi pot gestiona muchii negativeAlgoritmul lui Dijkstra nu poate gestiona muchii negative, în timp ce algoritmul Bellman-Ford poateAlgoritmul Bellman-Ford necesită ponderi pozitive pentru a funcționa corect30s
- Q10Ce reprezintă distanțele calculate de algoritmul lui Dijkstra în determinarea drumurilor minime între noduri într-un graf ponderat?Produsul ponderilor muchiilor de pe cel mai lung drumMedia aritmetică a ponderilor muchiilor din grafSuma ponderilor muchiilor de pe drumul minim de la nodul sursăPondere maximă a muchiilor conectate la un nod30s
- Q11Ce reprezintă Algoritmul lui Dijkstra?Un algoritm de sortareUn algoritm pentru găsirea drumului cel mai scurtUn algoritm de căutare în adâncimeUn algoritm pentru cifrarea datelor30s
- Q12Care este complexitatea timpului de execuție a Algoritmului lui Dijkstra folosind o coadă prioritară?O(V^2)O(V log V)O(V+E)O((V+E) log V)30s
- Q13Ce informații sunt necesare algoritmului lui Dijkstra pentru a găsi drumul cel mai scurt?Matricea de adiacență și un vector de vizitareLista de adiacență și un nod finalGraful ponderat și nodul de startUn graf neponderat și un nod arbitrar30s
- Q14Ce se întâmplă dacă un graf folosit în Algoritmul lui Dijkstra conține muchii cu ponderi negative?Algoritmul lui Dijkstra nu funcționează corectAlgoritmul generează o soluție suboptimalăAlgoritmul devine mai eficientAlgoritmul intră într-un ciclu infinit30s
- Q15Cum determină Algoritmul lui Dijkstra distanțele minime către toate celelalte noduri din graf?Prin împărțirea costului total la numărul de noduriPrin eliminarea nodurilor nevizitatePrin alegerea aleatorie a vecinilorPrin actualizarea costurilor minime către noduri adiacente30s