1.

Fiecare nod al listei simplu înlănțuite conține trei părți: una pentru a memora informația
utilă, celelalte pentru a reține adresa către următoarele noduri. – Fals. (Corectare: Un nod
conține două părți: informația utilă și adresa către următorul nod.)

2. Fiecare nod al unui arbore binar poate avea unul, doi sau nici un descendent. – Adevărat.

3. Fecare nod al listei simplu înlănțuite conține trei părți: una pentru a memora informația
utilă, celelalte pentru a reține adresa către următoarele noduri. – Fals. (Aceeași corectare
ca mai sus.)

4. O listă simplu înlănțuita poate fi afișată doar de la început la sfârșit. – Fals. (Corectare:
Lista simplu înlănțuită poate fi parcursă și de la sfârșit la început.)

5. Într-o stivă adăugarea sau excluderea unui element se face la un singur capăt al listei
numit vârf. – Adevărat.

6. Fiecare nod al listei dublu înlănțuite conține 2 părți: câmpul informației și câmpul
legăturilor. Toate nodurile listei circulare conțin și adresa NULL. – Fals. (Corectare: Într-
o listă dublu înlănțuită, fiecare nod conține câmpul informației și două legături către
nodurile vecine. Nu toate nodurile listei circulare conțin adresa NULL.)

7. Parcurgerea arborilor binari se poate face într-un singur mod. – Fals. (Corectare: Arborii
binari pot fi parcurși în mai multe moduri, cum ar fi preordine, în ordine și postordine.)

8. Numărul VARIABILELOR DINAMICE se stabileşte în momentul scrierii programului şi

nu se poate schimba în timpul execuţiei. – Fals. (Corectare: Numărul de variabile
dinamice poate fi modificat în timpul execuției programului.)

9. Câmpul legăturilor pentru ultimul element (nod) dintr-o listă unidirecţională are valoarea
NULL. – Fals. (Corectare: Adresa către următorul nod este NULL pentru ultimul nod al
unei liste unidirecționale.)

10. COADA este o listă liniară (unidirecţională) organizată după principiul: ”Primul venit
este primul servit”. – Adevărat.

11. NODUL RĂDĂCINĂ al unui arbore binar are nivelul unu. – Fals. (Corectare: Nodul
rădăcină are nivelul zero într-un arbore binar.)
12. Primul element introdus în stivă se numește baza stivei. – Fals. (Corectare: Primul
element introdus în stivă se numește vârf.)

13. Numărul VARIABILELOR DINAMICE se stabileşte în momentul scrierii programului şi

nu se poate schimba în timpul execuţiei. – Fals. (Corectare: Numărul de variabile
dinamice poate fi modificat în timpul execuției programului.)

14. Pentru a identifica o listă simplu înlănţuită circulară putem reţine adresa oricărui element
din listă. – Adevărat.

15. Parcurgerea listelor dublu înlănțuite se poate face în ambele sensuri. – Adevărat.

16. Numărul de noduri a unei liste simplu înlănțuite nu poate fi calculat. – Fals. (Corectare:
Numărul de noduri poate fi calculat prin parcurgerea listei și numărarea nodurilor.)

17. Fiecare nod al unui arbore binar are maxim 3 descendenți. – Fals. (Corectare: Un nod al
unui arbore binar poate avea maxim doi descendenți.)

18. Într-o stivă avem acces doar la elementul de la baza stivei. – Fals. (Corectare: Într-o stivă,
avem acces doar la elementul de la vârf.)

19. Într-o listă circulară simplu înlănțuită după ultimul element din listă urmează primul. –
Adevărat.

20. Parcurgerea listelor dublu înlănțuite se poate face doar de la primul element al ei. – Fals.
(Corectare: Parcurgerea listelor dublu înlănțuite se poate face în ambele sensuri.)