Structuri de date si algoritmi

)se sterg noduri, pana cand devine echilibrat;
c)se efectueaza rotatii pentru nodurile critice;
d)nu se poate face nimic;
16. Un nod dintr-un arbore binar de cautare are:
a)exact doi copii;
b)nu mai mult de doi copii;
c)doi sau mai multi copii;
d)oricati copii, depinzand de gradul sau;
17. Pentru un arbore binar de cautare de inaltime 5, care este numarul
maxim de fruze la care acesta poate sa ajunga?
a)15
b)16
c)18
d)22
18. Folosind metoda bulelor pentru a ordona o lista liniara simplu
inlantuita cu n noduri, timpul maxim folosit este:
a)O(n)
b)O(n^2)
c)O(log n)
d)O(n * log n)
19. Un arbore binar de cautare este AVL daca:
a)pentru fiecare nod, inaltimile celor doi subarbori difera cel mult cu o
unitate;
b)nodurile frunza sunt pe acelasi nivel;
c)pentru nodul radacina, inaltimile celor doi subarbori difera cel mult cu
o unitate;
d)niciodata;
20. Sa presupunem ca intr-un program Pascal exista urmatoarea
declaratie:
var p:^TipNod;
In aceste conditii, care este efectul urmatoarei instructiuni:
new(p);
a) modifica o zona de memorie;
b) sterge o zona de memorie;
c) aloca o zona de memorie si atribuie variabilei p adresa de inceput a
zonei alocate.
21. Se considera o lista liniara simplu inlantuita cu nodurile avand
structura urmatoare:
type
pNod = ^TipNod;
TipNod = record
info:TipInfo;
urm:pNod;
end;
Sa presupunem de asemenea ca exista declaratiile:
var p,q:pNod;
si ca variabila p contine adresa unui nod al listei. In aceste conditii, care
este efectul urmatoarei secvente de instructiuni:
new(q);
q^.urm := p^.urm;
p^.urm := q;