Intrebari

Nivel 1

  1. Ce este arborele?
  2. Ce este radacina arborelui?
  3. Ce relatii exista intre nodurile arborelui?
  4. Cati parinti poate avea un nod de arbore?
  5. Cati fii poate avea un nod de arbore?
  6. Ce sunt frunzele arborelui?
  7. Desenati schema unui arbore general si indicati radacina si frunzele.
  8. Ce este un arbore binar?
  9. Ce este un arbore binar complet? Dati un exemplu.
  10. Ce este un arbore binar aproape complet? Dati un exemplu.
  11. Ce este coada de prioritati?
  12. Cum poate fi implementata coada de prioritati ca o lista si care sunt in acest caz complexitatile punerii si extragerii unui element?
  13. Ce este arborele de selectie? Dati un exemplu.
  14. Prin ce structura de date poate fi implementat un arbore de selectie?
  15. Care sunt complexitatile punerii sau extragerii unui element din arborele de selectie si dece?

Nivel 2

  1. Cum poate fi reprezentat ca tablou un arbore binar aproape complet? Dati un exemplu.
  2. Ce spatiu de memorie necesita, in cazul general, sortarea unui tablou folosind o coada de prioritati?
  3. Care este complexitatea metodei HeapSort daca se foloseste o coada de prioritati implementata ca lista inlantuita ordonata?
  4. Care sunt semnificatiile termenului heap?
  5. Cum pot fi determinati indicii fiilor unui nod din arborele de selectie cunoscand indicele tatalui?
  6. Cum poate fi determinat indicele tatalui unui nod din arborele de selectie cunoscand indicele fiului?
  7. Cum se adauga un element la un arbore de selectie?
  8. Cum se extrage un element dintr-un arbore de selectie?
  9. Cum poate fi sortat un tablou folosind coada de prioritati?
  10. Ce este metoda HeapSort?
  11. Ce spatiu de memorie foloseste metoda HeapSort pentru realizarea sortarii?
  12. Unde este plasat arborele de selectie folosit in metoda HeapSort?
  13. Care este complexitatea sortarii unui tablou prin metoda HeapSort?



© Copyright 2001 - Severin BUMBARU, Universitatea "Dunarea de Jos" din Galati