Structuri De Date

Structuri de date True/False Indicate whether the sentence or statement is true or false. _F__ 1. Este valid urmatorul procedeu pentru depunerea �n stiva? 1. obtine spatiu nod p si depune A �n zona de date utile; 2. zona de legatura din p se completeaza cu "legatura vida"; 3. �n v�rful stivei se depune adresa lui p. _T__ 2. Este valid urmatorul procedeu pentru extragerea din stiva, considerata nevida? 1. se retine �n p adresa din v�rful stivei; 2. se fructifica informatia utila din p; 3. continutul v�rfului stivei se �nlocuieste cu adresa din zona de legatura a lui p; 4. se elibereaza nodul de la adresa p. _F__ 3. La o structura de tip coada operatia de depunere se realizeaza la virf, iar cea de extragere la baza. _T__ 4. Intr-o structura de tip coada completa operatiile de depunere si extragere se pot realiza la oricare din capete. _T__ 5. Memorarea unei structuri inlantuite intr-un spatiu alocat static implica existenta unei stive de noduri disponibile _F__ 6. Intr-o coada cu prioritati nodul din virful cozii are prioritatea cea mai mica (valoarea prioritatii cea mai mare).

Multiple Choice Identify the letter of the choice that best completes the statement or answers the question. _B__ 7. Consideram definirea unei variabile v care contine informatie utila si a variabilelor av, aav, aaav definite ca variabile de tip adresa de memorie. Facem atribuirile: aaav � @aav (aaav contine adresa variabilei aav) aav � @av (aav contine adresa variabile av) av � @v (av contine adresa variabile v) Regasirea informatiei memorate in v se realizeaza prin specificatia b. aav^^ _C__ 8. Zona din care se obtin spatiile alocate dinamic poarta numele de c. Heap _A__ 9. Pentru a putea realiza alocarea dinamica a memoriei limbajul de programare ales pentru realizarea aplicatiilor trebuie sa dispuna de instrumente specifice care sa faca apel la functia de a. gestiune a memoriei _B__ 10. Solicitarea de memorie dinamica se face prin b. zone continue din memoria libera externa programului _C__ 11. Ce reprezinta formula f(i1,i2,m1,m2)=(i1-1)m2+(i2-1) utilizata �n contextul matricilor? c. formula de rang

_A__ 12. C�nd se realizeaza eliberarea implicita a memoriei alocate dinamic? a. la terminarea programului _C__ 13. Care din urmatoarele structuri nu sunt structuri cu alocare divizata c. structuri de tip sir de caractere _A__ 14. O structura de date liniara este o structura �n care se asigura un acces a. secvential de la un element la altul _A__ 15. Un exemplu pentru structurile de date de tip retea este a. memorarea matricilor rare _B__ 16. Care din urmatoarele structuri nu este liniara b. arborele binar _C__ 17. Parcurgerea unei liste simplu �nlantuite se poate face c. doar �n sensul de la primul catre ultimul nod _B__ 18. Stiva este o structura de tip b. lista simplu �nlantuita _B__ 19. La parcurgerea arborilor binari, utilizarea informatiei dintr-un nod se plaseaza �ntre cele doua parcurgeri ale substructurilor conectate nodului daca parcurgerea este b. inordine _B__ 20. �n algoritmul de ordonare prin arbori binari, parcurgerea arborelui se face �n b. inordine

Completion Complete each sentence or statement. 21. Cozile modeleaza procesele .........FIFO 22. Listele de tip stiva modeleaza procesele .........LIFO 23. Initializarea unei stive secventiale cu virful memorat intr-o variabila V se realizeaza prin atribuirea .........V=0 24. Initializarea unei stive inlantuite cu virful memorat intr-o variabila V se realizeaza prin atribuirea .........V=NILL (forma PASCAL) 25. Operatia de depunere intr- conda se realizeaza la .........BAZA.....cozii. 26. Operatia de extragene dintr-o conda se realizeaza la .........VARFUL...cozii. 27. O coada completa in care o operatie nu se poate realiza la unul din capete se numeste coada completa .........RESTRICTIONATA.

28. La depunerea intr-o structura liniara, la epuizarea spatiului alocat structurii apare fenomenul .........OVERFLOW (engleza). 29. Incercarea de extragere dintr-o structura liniara vida conduce la aparitia fenomenului .........UNDERFLOW (engleza).