Documente Academic
Documente Profesional
Documente Cultură
MULTIPLE CHOICE
de liniarizare linie precizati dimensiunea spatiului de memorie ce trebuie alocata vectorului. 9 octeti
3. Considerand segmentul de cod:
int *p = 2;
p++;
4. Fie S o stiva de numere intregi care contine sapte elemente introduse in urmatoarea ordine: 1, 2, 8, 7,
4, 8, 9. Pentru golirea stivei ... FREE / FREE () - C++
5. Care vor fi valorile continute intr-o coada, initial vida, daca se efectueaza urmatoarele operatii in
aceast ordine: Vida / Nula
- se introduce valoarea 5
- se extrage un element
- se introduce valoarea 2
- se extrage un element
6. Se considera lista simplu inlantuita memorata static in tabloul de mai jos in care fiecarui nod al listei ii
corespunde o coloana a tabloului: pe prima linie se memoreaza informatia din nodul respectiv, iar pe a
doua linie se memoreaza indicele colonei din tablou la care se afla nodul urmator din lista sau -1 daca
nu exista un nod urmator.
Ce informatie se afiseaza la parcurgerea nodurilor, in ordinea in care apar in lista, daca primul nod este
memorat in coloana 1? 1,3,7,5,2
1 2 3 4 5
info 1 5 7 3 2
urm 4 5 2 3 -1
7. Fie graful orientat cu noua varfuri numerotate de la 1 la 9 si arcele (2, 3), (3, 1), (4, 5), (5, 6), (5, 7), (6,
7), (7, 4), (8, 9), (9, 8). Care este numarul de varfuri cu proprietatea ca gradul interior al fiecaruia
dintre varfuri este diferit de gradul sau exterior?
2
Daca G = (X, U) un graf orientat si un nod fixat,
a) Numim grad interior al lui x , marimea .
b) Numim grad exterior al lui x , marimea .
8. Se considera graful orientat cu cinci noduri specificate pe prima coloana a tabelului de mai jos, numite
noduri sursa. Coloanele de la 2 la 5 contin lista nodurilor vecine fiecarui nod (lista nodurilor
destinatie). A se vedea exemplul de mai jos.
1 2 3 4 5
2 4
3 4
4 5 1 3
5 2
2
Exemplu.Prima linie a tabelului contine:
1 2 3 4 5
unde 1 reprezinta nodul sursa, iar 2, 3, 4, 5 reprezinta lista nodurilor destinatie ale lui 1.
10. Fie f, g, h, i, j cinci functii binare, iar x, y, z, p patru variabile. Expresia f(i(h(x, y), j(x, p)), g(z, p))
poate fi reprezentata de arborele A = (X, U) cu X multime de noduri, X = {f, g, h, i, j x, y, z, p}, si U
multime de arce astfel incat U = ? U= 2
11. Se considera arborele A = (X, U) cu X multime de noduri, X = {f, g, h, i, j, x, y, z}, si U multime de
arce, U = {{f, g}, {f, h}, {g, x}, {g, y}, {h, i}, {h, j}, {i, y}, {j, x}}, cu f, g, h, i, j cinci functii binare,
iar x, y, z trei variabile. Expresia care caracterizeaza acest arbore binar, daca se considera parcurgerea
acestuia in preordine, este...
21
10
27
5 39
7 15
13. Se considera expresia aritmetica in care apar doar operatori binari: . Se cere ca prin realizarea
arborelui binar asociat expresiei si parcurgerea acestuia sa se precizeze secventa de noduri rezultata in
urma parcurgerii.
14. Se considera vectorul ordonat cu 6 componente in care sunt memorate valorile: 1, 3, 4, 7, 9, 11. In
urma aplicarii algoritmului cautarii binare precizati de cate ori se aplica efectiv pasul cautarii daca se
doreste gasirea valorii 7.
De 2 ori