NEW
Font size
WorksheetsTest de Matematica Informatica
Total questions: 15
Worksheet time: 8mins
Ce este un arbore binar?
Un arbore binar este o structură de date cu un singur copil pentru fiecare nod.
Un arbore binar este o formă de grafic cu noduri interconectate aleator.
Un arbore binar este o structură de date în care fiecare nod are cel mult doi copii.
Un arbore binar este o structură de date în care fiecare nod are cel puțin trei copii.
Care este formula pentru numărul maxim de noduri într-un arbore binar de înălțime h?
2^(h+1) + 1
2^(h+1) - 1
h^2 + h + 1
2^h - 1
Cum se reprezintă un graf orientat în memorie?
Un graf orientat se reprezintă în memorie prin matrice de adiacență sau listă de adiacență.
Un graf orientat se reprezintă prin matrice de conexiune.
Un graf orientat se descrie prin tabele de date.
Un graf orientat se stochează în fișiere text.
Care este diferența dintre un graf orientat și unul neorientat?
Diferența este că grafurile neorientate sunt mai complexe decât cele orientate.
Grafurile orientate au noduri fără legături, iar cele neorientate au legături între noduri.
Diferența principală este că grafurile orientate au arce cu direcție, iar cele neorientate au arce fără direcție.
Grafurile orientate nu au arce, iar cele neorientate au arce cu direcție.
Ce algoritm se folosește pentru a căuta un element într-un arbore binar de căutare?
Algoritmul de sortare rapidă
Algoritmul de căutare binară
Algoritmul de căutare secvențială
Algoritmul de căutare în adâncime
Care este complexitatea temporală a algoritmului de căutare binară?
O(n)
O(n log n)
O(log n)
O(1)
Ce tehnici de sortare sunt stabile?
Sortarea prin selecție, sortarea rapidă, sortarea prin distribuție.
Sortarea prin interschimbare, sortarea prin numărare, sortarea prin radix.
Sortarea prin inserție, sortarea prin fuziune, sortarea prin bule.
Sortarea prin combinare, sortarea prin heap, sortarea prin shell.
Care este complexitatea algoritmului de sortare prin inserție?
O(n^3)
O(n)
O(n log n)
O(n^2)
Ce este o structură de date?
O structură de date este un tip de algoritm complex.
O structură de date este o metodă de analiză a datelor.
O structură de date este o modalitate de a organiza și stoca datele.
O structură de date este un program de calcul.
Care sunt avantajele utilizării listelor legate față de tablouri?
Tablourile permit o gestionare mai ușoară a memoriei decât listele legate.
Listelor legate le lipsesc avantajele de organizare a datelor comparativ cu tablourile.
Listelor legate oferă o performanță mai bună la căutări decât tablourile.
Avantajele utilizării listelor legate față de tablouri includ inserarea și ștergerea rapidă a elementelor și flexibilitatea dimensiunii.
Ce reprezintă complexitatea algoritmică?
O tehnică de optimizare a resurselor.
Un tip de algoritm de căutare.
Măsura resurselor necesare pentru a executa un algoritm.
O metodă de sortare a datelor.
Cum se calculează complexitatea temporală a unui algoritm?
Se calculează prin compararea algoritmului cu altele de același tip.
Se calculează prin analiza numărului de operații în funcție de dimensiunea inputului, folosind notația Big O.
Se determină prin evaluarea timpului de execuție al algoritmului în secunde.
Se măsoară prin numărul de linii de cod scrise în algoritm.
Ce este un graf complet?
Un graf complet este un graf cu laturi paralele.
Un graf complet are doar un singur nod conectat.
Un graf complet este un graf cu noduri izolate.
Un graf complet este un graf în care fiecare pereche de noduri este conectată.
Cum se determină dacă un graf este conex?
Un graf este conex dacă există un drum între orice două vârfuri.
Un graf este conex dacă are cel puțin un ciclu.
Un graf este conex dacă are un număr par de vârfuri.
Un graf este conex dacă toate vârfurile sunt izolate.
Care este rolul algoritmului Dijkstra în grafuri?
Algoritmul Dijkstra determină cel mai scurt drum într-un graf cu greutăți pozitive.
Algoritmul Dijkstra calculează distanța totală într-un graf fără greutăți.
Algoritmul Dijkstra găsește toate căile posibile într-un graf complex.
Algoritmul Dijkstra optimizează structura unui graf neorientat.
