1.

Tabloul este o structura de date in care timpul

de accesare a unui element este
-acelasi pentru orice element al tabloului

2. Fie un element al unei liste liniare simplu

inlantuite dat prin adresa sa(pointer sau indice) .
Stergerea acestuia din lista implica
-parcurgerea listei pana la elemental din fata
elementului de sters

3.Fie un element al unei liste liniare simplu

inlantuite dat prin numarul de ordine in
lista.Consultarea acestuia necesita
-parcurgerea listei pana la elemental de consultat

4. Fie o lista simplu inlantuita alocata dynamic

unde pointerul t contine adresa primului element
din lista iar pointerul x contine adresa unui
element din lista Secventa urmatoare
Q<-succ(p);
Succ(p)<-succ(q)
-detasarea din lista a nodului ce urmeaza celui
indicat de x

5. succ(x)<-L;
L<-x;
-insertia unui nod in fata primului element al
listei

6.Fie f:N->N si g:N->N doua functii.care din

urmatoarele definitii este corecta?
-spunem feO(g) si notam f-O(g) daca exista c
apartinand lui R si…, ai oricare ar fi
n>n0=>f(n)<c*g(n)

7.y<-get_sp();
data(y)<-a;
succ(y)<-succ(x);
succ(x)<-y;
-insertia unui nod in interiorul listei
 8.y<-succ(x);
Succ(x)<-succ(y);
Free_sp(y);
-stergerea din lista a nodului adresat de pointerul

y 9.Stivele pot fi
-ordonate, inlantuite

10.F(L,a,b)
P<-get_sp();
Data(p)<-a;
If (L=0)or (data(L)=b) then
….
End_if
End_F
-insertia unui nod de valoare a in fata primului
nod de valoare b daca acesta exista, sau dupa
ultimul element al listei in caz contrar

11.F(L,a)
P<-get_sp();
If(L=0) then
Eroare(“Atomul nu se afla in lista”)
….
End;
-stergerea din lista a primului nod de valoare a
daca acesta exista sau parcurgerea listei in caz
contrar

12.Stiva poate fi implementata ca o lista care:

-operatiile de inserare,stergere si consultare sunt
admise doar la inceputul listei

13. Coada poate fi implementata ca o lista in care

-operatia de insertie este efectuata la sfarsitul
listei,iar stergerea si consultarea la inceputul
listei

14.Fie S o stiva ordonata.Functia:

 F(S,a)
If S.varf>=DIMMAX THEN
Eroare(Stiva plina)
…
-push

15. Fie S o stiva ordonata.Functia:

F(S)
If S.varf=0 then
Eroare(stiva vida)
Else
S.varf<-S.varf-1
…
-pop

16. Fie S o stiva ordonata.Functia:

F(S)
If S.varf=0 then
Eroare(stiva vida)
Else
Return(S.vect[S.varf])
…
-top

17.Fie S o stiva inlantuita si f,g,h implementari

ale celor trei operatii de baza(push,pop,top)
-push,top,pop

18.Fie Q o coada ordonata liniara

F(Q)
If Q.head=Q.tail then
Eroare(coada vida)
Else Q.head<-Q.head+1
…
-get put

21.Data fiind Q o coada inlantuita liniara si

functia urmatoare:
PUT(Q,a)
P<-get_sp()
 Data(p)<-a;succ(p)<-0;
If Q.head=0 then
q.head<-p
else succ(Q.tail)<-p
Q.tail<-p
-pe ramura then

22.Fie data Q o coada inlantuita liniara si functia

urmatoare
PUT(Q,a)
P<-get_sp()
Data(p)<-a;succ(p)<-0
If Q.head=0 then
q.head<-p
Q.tail<-p
Else
Succ(Q.tail)<-p
-pe ramura else

23.Data fiind Q o coada inlantuita liniara si

functia urmatoare
GET(Q)
If Q.head=0 then
Eroare(coada vida)
….
-Pe ramura else

24. Data fiind Q o coada inlantuita liniara si

functia urmatoare
PUT(Q,a)
P<-get_sp()
Data(p)<-a
If Q=0 then
Q<-p
Succ(Q)<-p
Else
Succ(p)<-succ(Q)
Q<-p
-pe ramura else
 25.Data fiind Q o coada inlantuita circulara si
functia urmatoare
GET(Q)
IF Q=0 then
Eroare(coada vida)
Else
If Q=succ(Q) then
A<-data(Q)
Free_sp(Q)
Q<-0
Return(a)
-pe ramura else a celui de-al doilea if

26.O lista generalizata poate fi definite in C++

astfel
Typedef char atom
Enum {atom,lista}
Struct Gelement;
Typedef Gelement*Glista
……
-in liniile 6 si 7

27. Fie L o lista generalizata si F o functie care

proceseaza lista L
F(L)
If (L=0)then
Return(0)
Else
P<-get_sp()
If(tag(L)=0)then
….
-crearea unei dubluri a listei L

28.Care din definitiile urmatoare este corecta? Se

numeste arbore cuplul format din V si
E:T=(V,E)unde V=o multime de noduri si E
inclusVxV o multime de arce, cu prop:
-exista nodul r apartinand V(nodul radacina)ai
oricare ar fi j apartine V(j,r)ce nu apartine lui E
 34. Fie V un tablou ce contine reprezentarea
implicita a unui arbore binary T:
Care este tatal lui g?
-c

35.Care din afirmatii sunt corecte?

-numarul maxim de noduri de pe nivelul I al unui
arbore binary este egal cu 2^i-1

36.care din urm afirmatii este corecta?

-numarul maxim de noduri al unui arbore binary
de adancime h este egal cu 2^h-1

37.Fie T un arbore binary.Daca notam:

N2=nr de noduri de grad 2 din arbore binary T
N1=nr de noduri de grad 1 din arbore binary T
N0=nr de noduri terminale(frunze)din arboreal
binary T
-n0=n3+1

38.Prelucrarea in ordinea:
Subarborele din stanga radacinii
Radacina
Subarborele din dreapta radacinii
-traversarea in inordine a unui arbore binary

39 Prelucrarea in ordinea:
Radacina
Subarborele din stanga radacinii
Subarborele din dreapta radacinii
--traversarea in preordine a unui arbore binary

40.Prelucrarea in ordinea:
Subarborele din stanga radacinii
Subarborele din dreapta radacinii
Radacina
-traversarea in postordine a unui arbore binary

41.Un arbore binary de cautare este un arbore T

ale carui noduri sunt etichetate cu atomii
 continuti la un moment dat intr-un dictionary
T=(V,E),|V|=n………
-cheie(data(x))</>cheie(data(r))
- cheie(data(y))</>cheie(data(x))

42.Parcurgerea in inordine a unui arbore binary

de cautare are ca effect
-secventializarea multimii nodurilor in ordinea
crescatoare a cheilor

44.Functia de cautare nod ar trebui sa

implementeze operatia de cautare a unui nod de
cheie k intr-un arbore binary de cautare dar
lipseste ceva care sa asigure functionarea corecta
in orice situatie?
-ramura else a celui dea-l treile if lipseste dar ar
trebui sa existe sis a contina return radacina

46.Stergerea radacinii unui arbore binary de

cautare BST……
-radacina-subarborele stang-subarborele drept

48.Adancimea unui arbore binary de cautare

AVL-echilibrat cu n noduri este
-O(logn)

53.Operatiile care trebuie facute in cazul unei

rotatii simple la dreapta intr-un arbore binary de
cautare AVL echilibrat sunt urm:
-p<-lchild(r)
Lchild(r)<-rchild(p)
Rchild(p)<-r
R<-p

54. Operatiile care trebuie facute in cazul unei

rotatii duble la dreapta intr-un arbore binary de
cautare AVL echilibrat sunt urm:
P<-lchild(r)
Q<-rchild(p)
Lchild(r)<rchild(q)
Rchild(p)<-lchild(q)
 Rchild(q)<-r
Lchild(q)<-p
R<-q

55.Nodul critic relative la nodul y:

-primul nod cu balanta diferita de 0 intalnit la o
parcurgere de jos in sus a ramurii care leaga
nodul z de radacina

56.Problema conservarii proprietatii de avlechilibrare

a unui arbore binary de cautare dupa o
operatie de inserare a unui nod se rezolva
-aplicand o rotatie asupra nodului critic atunci
cand inserarea dezechilibreaza acest nod

59.
Care este varianta corecta?
-….se face interschimbarea daca Vfiu>Vparinte

60.care este varianta corecta pentru operatia de

stergere din heap-ul T a elementului cu val cea
mai mare?
--se elimina din arbore radacina acestuia

61.Care este complexitatea timp a operatiilor de

inserare si stergere dintr-un arbore heap
-O(logn)

62.care din urm def sunt corecte?

-……….iar E multimea arcelor

63. care din urm def sunt corecte?

-un graf sn conex daca……-un graf G este
complt daca fiecare nod………

64. care din urm def sunt corecte?

-abc-graf regulat, bipartite

65. care din urm def sunt corecte?

-un graf G sn conex…-Se numeste subgraf al
 G=(V,E) Indus de ….

72.care din uramtorii algoritmi realizeaza

explorarea sistematica a unui graf
-……if(k nu este in multimea S)…

73.Care din fctiile urm realizeaza explorarea

sistematica in adancime a unui graf?
-F(L,i)-H(A,i)

74.Care din fctiile urm realizeaza explorarea

sistematica in latime a unui graf dat prin listele
de adiacenta
-G(L,i)………PUT(q,i)……

75.Algoritmul urmator calculeaza componente

conexe ale uui graf G:
Care din fctiile urm sunt corecte?
-…………..S’<-S’\{j}