Întrebări

Nivel 1

  1. Ce este arborele?
  2. Ce este rădăcina arborelui?
  3. Ce relații există între nodurile arborelui?
  4. Câți părinți poate avea un nod de arbore?
  5. Cati fii poate avea un nod de arbore?
  6. Ce sunt frunzele arborelui?
  7. Desenați schema unui arbore general și indicați rădăcina și frunzele.
  8. Ce este un arbore binar?
  9. Ce este un arbore binar complet? Dați un exemplu.
  10. Ce este un arbore binar aproape complet? Dați un exemplu.
  11. Ce este coada de priorități?
  12. Cum poate fi implementată coada de priorități ca o listă și care sunt în acest caz complexitățile punerii și extragerii unui element?
  13. Ce este arborele de selecție? Dați un exemplu.
  14. Prin ce structură de date poate fi implementat un arbore de selecție?
  15. Care sunt complexitățile punerii sau extragerii unui element din arborele de selecție și dece?

Nivel 2

  1. Cum poate fi reprezentat ca tablou un arbore binar aproape complet? Dați un exemplu.
  2. Ce spațiu de memorie necesită, în cazul general, sortarea unui tablou folosind o coadă de priorități?
  3. Care este complexitatea metodei HeapSort dacă se folosește o coadă de priorități implementată ca listă înlănțuită ordonata?
  4. Care sunt semnificațiile termenului heap?
  5. Cum pot fi determinați indicii fiilor unui nod din arborele de selecție cunoscând indicele tatălui?
  6. Cum poate fi determinat indicele tatălui unui nod din arborele de selecție cunoscand indicele fiului?
  7. Cum se adaugă un element la un arbore de selecție?
  8. Cum se extrage un element dintr-un arbore de selecție?
  9. Cum poate fi sortat un tablou folosind coada de priorități?
  10. Ce este metoda HeapSort?
  11. Ce spațiu de memorie folosește metoda HeapSort pentru realizarea sortării?
  12. Unde este plasat arborele de selecție folosit în metoda HeapSort?
  13. Care este complexitatea sortării unui tablou prin metoda HeapSort?



© Copyright 2001 - Severin BUMBARU, Universitatea "Dunărea de Jos" din Galați