Intrebari

Nivel 1

  1. Ce este un arbore de cautare?
  2. Ce fel de informatii pot contine nodurile unui arbore de cautare?
  3. Este un arbore de cautare o structura recursiva? Justificati raspunsul.
  4. Cum se face cautarea unei valori oarecare intr-un arbore de cautare?
  5. Cum se determina valoarea maxima intr-un arbore de cautare?
  6. Cum se determina valoarea minima intr-un arbore de cautare?
  7. Cum se pune un nod intr-un arbore de cautare?
  8. Cum se elimina un nod dintr-un arbore de cautare?
  9. Care este complexitatea operatiilor cu arbori de cautare?
  10. Ce sunt arborii de cautare echilibrati?
  11. Care este complexitatea operatiilor cu arbori de cautare echilibrati?
  12. Care sunt avantajele folosirii arborilor de cautare echilibrati?
  13. Ce este un arbore AVL?
  14. Ce este un arbore bicolor?
  15. Ce este clasa TreeMap?
  16. Care este complexitatea operatiilor cu instante ale clasei TreeMap?
  17. Ce este clasa TreeSet?
  18. Care este complexitatea operatiilor cu instante ale clasei TreeSet?
  19. Ce este clasa JFileChooser si la ce foloseste?
  20. Ce reprezinta clasa JTree?
  21. Ce fel de arbori sunt reprezentati prin clasa JTree?
  22. Caror clase apartin nodurile unui arbore care poate fi reprezentat printr-un JTree?
  23. Ce reprezinta interfetele TreeNode si MutableTreeNode?

Nivel 2

  1. Care este metoda de punere a unui element intr-un arbore de cautare?
  2. Care este metoda de eliminare a unui nod dintr-un arbore de cautare?
  3. Care este metoda de determinare a elementului minim intr-un arbore de cautare?
  4. Care este metoda de determinare a elementului maxim intr-un arbore de cautare?
  5. Care sunt principiile de baza ale echilibrarii arborilor?
  6. Dati un exemplu de echilibrare a unui arbore AVL la ounerea unui nod nou.
  7. Care sunt proprietatile arborelui bicolor?
  8. Dece este necesara respectarea proprietatilor arborelui bicolor?
  9. Care sunt constructorii clasei TreeMap?
  10. Cum se compara intre ele elementele unei TreeMap?
  11. Care sunt constructorii clasei TreeSet?
  12. Cum se compara intre ele elementele unui TreeSet?
  13. Cum se creeaza un JFileChooser?
  14. Cum se poate afla fisierul selectat cu un JFileChooser?
  15. Cum se poate creea si utiliza o fereastra de dialog pentru deschiderea de fisiere cu un JFileChooser?
  16. Cum se poate creea si utiliza o fereastra de dialog pentru salvare de fisiere cu un JFileChooser?
  17. Ce constructori are clasa JTree?
  18. Ce constructori are clasa DefaultMutableTreeNode?
  19. Care sunt principalele operatii pentru care exista metode in clasa DefaultMutableTreeNode?
  20. Cum se poate face traversarea arborelui format din noduri din clasa DefaultMutableTreeNode?



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