# $ %

Structuri de date
(Seria CA)
Dashboard / Courses / Licenţă
/ Domeniul Calculatoare şi tehnologia
informaţiei
/ Anul 1 / Semestrul 2 / Seria CA
/ L-A1-S2-SD-CA / General
/ (1h15) Grila pentru cei care au bonus de
timp!

Started on Friday, 12 June

2020, 11]00 AM
State Finished
Completed on Friday, 12 June
2020, 11]41 AM
Time taken 40 mins 44 secs
Grade 28.50 out of
33.00 (86%)

Question 1

Incorrect

Mark 0.00 out of 3.00

Flag question

Fie urmatorul Min Heap. Pe ce nivel se

va gasi elementul 23 daca se face o
operatie de push(24)?
Se considera ca radacina se afla pe
nivelul 0.

Select one:
a. 0

b. 1

c. 2 !

d. 3

Răspunsul dumneavoastră este

incorect.
The correct answer is: 1

Question 2

Correct

Mark 3.00 out of 3.00

Flag question

Care dintre urmatoarele afirmatii sunt

adevarate?

Select one or more:

a. Intr-un hashtable cu linear
probing si N buckets pot fi
introduse oricate perechi cheie-
valoare.

b. Intr-un hashtable cu linear

probing si N buckets pot fi
introduse maxim N perechi cheie-
valoare. "

c. Intr-un hashtable cu inlantuire

directa si N buckets pot fi
introduse oricate perechi cheie-
valoare. "

d. Intr-un hashtable cu inlantuire

directa si N buckets pot fi
introduse maxim N perechi cheie-
valoare.

Răspunsul dumneavoastră este

corect.
The correct answers are: Intr-un
hashtable cu inlantuire directa si N
buckets pot fi introduse oricate
perechi cheie-valoare., Intr-un
hashtable cu linear probing si N
buckets pot fi introduse maxim N
perechi cheie-valoare.

Question 3

Correct

Mark 3.00 out of 3.00

Flag question

Care dintre urmatoarele afirmatii este

adevarata despre structura de date
date din figura?

Select one or more:

a. Este o coada

b. Functioneaza dupa principiul

first in first out

c. Este o stiva "

d. Functioneaza dupa principiul

last in first out "

Răspunsul dumneavoastră este

corect.
The correct answers are: Este o stiva,
Functioneaza dupa principiul last in
first out

Question 4

Correct

Mark 3.00 out of 3.00

Flag question

Care dintre următoarele secvențe NU

reprezintă parcurgeri DFS corecte ale
grafului din figură?

Select one or more:

2, 1, 0, 6, 5, 3, 4 "

5, 4, 6, 3, 2, 1, 0

2, 1, 0, 6, 3, 4, 5

5, 4, 6, 2, 3, 1, 0 "

Răspunsul dumneavoastră este

corect.
The correct answers are: 5, 4, 6, 2, 3,
1, 0, 2, 1, 0, 6, 5, 3, 4

Question 5

Correct

Mark 3.00 out of 3.00

Flag question

Cate componente tare-conexe sunt in

graful din figura?

Select one:
a. 2

b. 3 "

c. 4

d. 5

Răspunsul dumneavoastră este

corect.
The correct answer is: 3

Question 6

Correct

Mark 3.00 out of 3.00

Flag question

Pentru a rezolva subiectele de la acest

examen e ok sa apelez la orice
materiale (carti, curs, lab, pagini de pe
internet etc.), dar nu si la colegi. Voi
incerca sa rezolv singur(a) subiectele
pentru ca (hint: trebuie bifate toate
raspunsurile pentru a primi acest
punct):

Select one or more:

a. peste cinci ani o sa conteze ce
aptitudini si competente mi-am
format si nu ce nota am avut la SD
sau cat de bine stiu sa dau search
intr-un doc cu raspunsurile
colegilor "

b. subiectele sunt personalizate

pentru fiecare student, daca
apelez la un coleg sa imi rezolve
subiectele ii iau din timpul sau de
examen "

c. prin semnarea contractului de

studii am aderat la un cod de
conduita academica prin care ma
oblig sa nu fraudez "

d. in activitatea mea profesionala,

colegii nu vor putea sa imi rezolve
mie toate problemele, trebuie sa
imi aduc si eu contributia cu ceva
ca sa imi merit locul intr-o echipa
"

Răspunsul dumneavoastră este

corect.
The correct answers are: peste cinci
ani o sa conteze ce aptitudini si
competente mi-am format si nu ce
nota am avut la SD sau cat de bine
stiu sa dau search intr-un doc cu
raspunsurile colegilor, prin semnarea
contractului de studii am aderat la un
cod de conduita academica prin care
ma oblig sa nu fraudez, in activitatea
mea profesionala, colegii nu vor putea
sa imi rezolve mie toate problemele,
trebuie sa imi aduc si eu contributia
cu ceva ca sa imi merit locul intr-o
echipa, subiectele sunt personalizate
pentru fiecare student, daca apelez la
un coleg sa imi rezolve subiectele ii
iau din timpul sau de examen

Question 7

Correct

Mark 3.00 out of 3.00

Flag question

Pentru arborele din figura, succesorul

nodului 45 in parcurgerea in
postordine este:

Select one:
a. 86

b. 73

c. 16

d. 61 "

Răspunsul dumneavoastră este

corect.
The correct answer is: 61

Question 8

Partially correct

Mark 1.50 out of 3.00

Flag question

De ce sunt utile rotatiile in operatiile

arborilor binari?

Select one or more:

a. determina urcarea si coborarea
nodurilor in arbore "

b. reduc cantitatea de memorie

folosita de arborele binar

c. pastreaza invariantul de arbore

binar de cautare "

d. pastreaza invariantul de heap

"

Răspunsul dumneavoastră este parțial

corect.
You have correctly selected 3.
The correct answers are: pastreaza
invariantul de heap, pastreaza
invariantul de arbore binar de cautare,
determina urcarea si coborarea
nodurilor in arbore

Question 9

Correct

Mark 3.00 out of 3.00

Flag question

Intr-un graf cu V noduri si E muchii,

suma gradelor interioare si exterioare
ale tuturor nodurilor este:

Select one:
a. E

b. 2E "

c. V

d. 2V

Răspunsul dumneavoastră este

corect.
The correct answer is: 2E

Question 10

Correct

Mark 3.00 out of 3.00

Flag question

Fie arborele AVL din figură. Se dorește

inserarea nodului 67. Cine va fi
părintele sau după inserare?

Select one:
a. 77

b. 70

c. 55

d. 75 "

Răspunsul dumneavoastră este

corect.
The correct answer is: 75

Question 11

Correct

Mark 3.00 out of 3.00

Flag question

Ce realizeaza urmatoarea functie?

void guess(struct Node* n)
{
while (n != NULL) {
if (n->data % 2 == 0) {
printf(" %d ", n->data);
}
n = n->next;
}
}

Select one:
a. Afiseaza elementele pare ale
unei liste sub forma de numere
intregi "

b. Afiseaza elementele impare ale

unei liste sub forma de numere
zecimale

c. Afiseaza elementele impare ale

unei liste sub forma de numere
intregi

d. Afiseaza elementele pare ale

unei liste sub forma de numere
zecimale

Răspunsul dumneavoastră este

corect.
The correct answer is: Afiseaza
elementele pare ale unei liste sub
forma de numere intregi

Finish review

◀ (1h) Raspuns liber

Jump to...

(1h15) Raspuns liber pentru cei care au

bonus de timp! ▶

Quiz navigation
1 2 3 4 5 6 7 8

9 10 11

Show one page at a time

Finish review

You are logged in as Sebastian PIŢUR (Log out)

L-A1-S2-SD-CA

English ​(en)​
English ​(en)​
Română ​(ro)​

Data retention summary

Get the mobile app
Switch to the standard theme
Acest site este hostat pe platfoma hardware
achitionata din proiectul nr. 154/323 cod SMIS -
4428, "Platforma de e-learning si curricula e-
content pentru invatamantul superior tehnic".
Pentru mai multe detalii vezi
http://www.curs.pub.ro.