Întrebări

Nivel 1

  1. Ce este un arbore de căutare?
  2. Ce fel de informații pot conține nodurile unui arbore de căutare?
  3. Este un arbore de căutare o structură recursiva? Justificați răspunsul.
  4. Cum se face căutarea unei valori oarecare într-un arbore de căutare?
  5. Cum se determină valoarea maximă într-un arbore de căutare?
  6. Cum se determină valoarea minimă într-un arbore de căutare?
  7. Cum se pune un nod într-un arbore de căutare?
  8. Cum se elimină un nod dintr-un arbore de căutare?
  9. Care este complexitatea operațiilor cu arbori de căutare?
  10. Ce sunt arborii de căutare echilibrați?
  11. Care este complexitatea operațiilor cu arbori de căutare echilibrați?
  12. Care sunt avantajele folosirii arborilor de căutare echilibrați?
  13. Ce este un arbore AVL?
  14. Ce este un arbore bicolor?
  15. Ce este clasa TreeMap?
  16. Care este complexitatea operațiilor cu instanțe ale clasei TreeMap?
  17. Ce este clasa TreeSet?
  18. Care este complexitatea operațiilor cu instanțe ale clasei TreeSet?
  19. Ce este clasa JFileChooser și la ce folosește?
  20. Ce reprezintă clasa JTree?
  21. Ce fel de arbori sunt reprezentați prin clasa JTree?
  22. Căror clase aparțin nodurile unui arbore care poate fi reprezentat printr-un JTree?
  23. Ce reprezintă interfețele TreeNode și MutableTreeNode?

Nivel 2

  1. Care este metoda de punere a unui element într-un arbore de căutare?
  2. Care este metoda de eliminare a unui nod dintr-un arbore de căutare?
  3. Care este metoda de determinare a elementului minim într-un arbore de căutare?
  4. Care este metoda de determinare a elementului maxim într-un arbore de căutare?
  5. Care sunt principiile de bază ale echilibrării arborilor?
  6. Dați un exemplu de echilibrare a unui arbore AVL la punerea unui nod nou.
  7. Care sunt proprietățile arborelui bicolor?
  8. Dece este necesară respectarea proprietăților arborelui bicolor?
  9. Care sunt constructorii clasei TreeMap?
  10. Cum se compară între ele elementele unei TreeMap?
  11. Care sunt constructorii clasei TreeSet?
  12. Cum se compara între ele elementele unui TreeSet?
  13. Cum se creează un JFileChooser?
  14. Cum se poate afla fișierul selectat cu un JFileChooser?
  15. Cum se poate creea și utiliza o fereastră de dialog pentru deschiderea de fișiere cu un JFileChooser?
  16. Cum se poate creea și utiliza o fereastră de dialog pentru salvare de fișiere cu un JFileChooser?
  17. Ce constructori are clasa JTree?
  18. Ce constructori are clasa DefaultMutableTreeNode?
  19. Care sunt principalele operații pentru care există metode în clasa DefaultMutableTreeNode?
  20. Cum se poate face traversarea arborelui format din noduri din clasa DefaultMutableTreeNode?



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