Întrebări

 

Nivel 1

  1. Ce dezavantaje prezintă listele implementate ca tablouri?
  2. Ce avantaje prezintă listele înlănțuite față de cele implementate ca tablouri?
  3. Ce limitează numărul de elemente pe care le poate avea o listă inlănțuită?
  4. Care este schema listei simplu înlănțuite?
  5. Prin ce se realizează legăturile între noduri în listele simplu înlănțuite?
  6. Unde sunt plasate elementele listei?
  7. Ce operații se pot efectua asupra unei liste simplu înlănțuite?
  8. Care este schema unei liste dublu înlănțuite?
  9. Ce operații se pot face la lista dublu înlănțuită în plus față de cea simplu înlănțuită?
  10. Care este schema unei liste circulare?
  11. Care este clasa listelor înlănțuite din Java 2 SDK și în ce pachet se găsește?
  12. Care este clasa abstractă prin a cărei extindere se pot defini clase de liste înlănțuite?
  13. Ce fel de metode există în clasa LinkedList în plus față de cele ale interfeței List și ce avantaj prezintă ele?
  14. Cum poate fi implementată stiva ca listă înlănțuită?
  15. Cum poate fi implementată coada ca listă înlănțuită?
  16. Ce superclasă are clasa AbstractSequentialList și în ce pachet se găsește?
  17. Cunoasteți o subclasă din pachetul java.util a clasei AbstractSequentialList?
  18. Ce metode trebuie redefinite în mod obligatoriu la extinderea clasei AbstractSequentialList?
  19. Ce este o listă recursivă?
  20. Ce câmpuri conține o listă recursivă?

Nivel 2

  1. Cum se adaugă un nod în capul unei liste simplu înlănțuite și care este complexitatea operației?
  2. Cum se adaugă un nod la coada unei liste simplu înlănțuite și care este complexitatea operației?
  3. Cum se înserează un nod într-o listă simplu înlănțuită și care este complexitatea operației?
  4. Care este deosebirea dintre complexitățile metodelor remove, removeFirst și removeLast și dece apare ea?
  5. Care este deosebirea dintre complexitățile metodelor add, addFirst și addLast și dece apare ea?
  6. Care este deosebirea dintre complexitățile metodelor get, getFirst si getLast și dece apare ea?
  7. Ce metode ale listei înlănțuite sunt aplicate atunci când ea este folosită ca stivă?
  8. Ce metode ale listei înlănțuite se aplică atunci când ea este utilizată drept coadă?
  9. Ce sunt sentinelele într-o listă înlănțuită și în ce scop se folosesc?
  10. Ce clase trebuie definite în mod obligatoriu la crearea unei liste dublu înlănțuite folosind clasa AbstractSequentialList?
  11. Ce câmpuri conține nodul de listă dublu înlănțuită?
  12. Ce câmpuri conține clasa prin care se definește o listă dublu înlănțuită?
  13. In ce clasă trebuie definite metodele de adăugare sau eliminare a unui nod atunci când se extinde clasa AbstractSequentialList?
  14. In ce clasă este definită metoda listIterator(int index)?
  15. Cum se face adăugarea unui nod la o listă dublu înlănțuită și în ce clasă se definește metoda respectivă?
  16. Cum se face eliminarea unui nod dintr-o listă dublu înlănțuită și în ce clasă se definește metoda respectivă?
  17. Care este specificul lucrului cu liste recursive în comparație cu cele iterative?
  18. Care sunt clasele de componente AWT care reprezintă liste?
  19. Care sunt clasele de componente Swing care reprezintă liste?
  20. Care sunt principalele deosebiri dintre listele din AWT și cele din Swing?



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