Grile Structuri de date și algoritmi – test online
15 întrebări alese aleatoriu din cele 15 întrebări de la Structuri de date și algoritmi. Bifează răspunsurile corecte: unele întrebări au mai multe. Vezi toate întrebările și răspunsurile la Structuri de date și algoritmi
0 din 15 răspunse
Ce tip de structură permite, de regulă, căutare cu timp mediu așteptat O(1) sub ipoteze potrivite de dispersie?
Care este ordinul asimptotic al timpului pentru două bucle imbricate care execută fiecare exact n pași?
Ce structură este folosită de parcurgerea BFS clasică a unui graf?
Ce poate calcula BFS într-un graf neponderat, pornind dintr-un nod?
Câte muchii are un arbore neorientat cu n noduri, pentru n ≥ 1?
Care este ordinul asimptotic al timpului căutării binare, în cel mai nefavorabil caz, într-un tablou sortat cu n elemente?
Care este ordinul asimptotic al timpului căutării liniare, în cel mai nefavorabil caz, într-un tablou cu n elemente?
Ce principiu de acces folosește o coadă obișnuită?
Ce reprezintă o invariantă de buclă?
Ce condiție permite căutarea binară clasică într-un tablou?
Ce folosește programarea dinamică pentru a evita recalcularea acelorași subprobleme?
Ce exprimă gradul unui nod într-un graf simplu neorientat?
Ce proprietate are un algoritm de sortare stabil?
Ce principiu de acces folosește o stivă?
Ce ipoteză standard impune algoritmul Dijkstra asupra ponderilor muchiilor?