Intrebari

 

Nivel 1

  1. Ce dezavantaje prezinta listele implementate ca tablou?
  2. Ce avantaje prezinta listele inlantuite fata de cele implementate ca tablou?
  3. Ce limiteaza numarul de elemente pe care le poate avea o lista inlantuita?
  4. Care este schema listei simplu inlantuite?
  5. Prin ce se realizeaza legaturile intre noduri in listele simplu inlantuite?
  6. Unde sunt plasate elementele listei?
  7. Ce operatii se pot efectua asupra unei liste simplu inlantuite?
  8. Care este schema unei liste dublu inlantuite?
  9. Ce operatii se pot face la lista dublu inlantuita in plus fata de cea simplu inlantuita?
  10. Care este schema unei liste circulare?
  11. Care este clasa listelor inlantuite din Java 2 SDK si in ce pachet se gaseste?
  12. Care este clasa abstracta prin a carei extindere se pot defini clase de liste inlantuite?
  13. Ce fel de metode exista in clasa LinkedList in plus fata de cele ale interfetei List si ce avantaj prezinta ele?
  14. Cum poate fi implementata stiva ca lista inlantuita?
  15. Cum poate fi utilizata coada ca lista inlantuita?
  16. Ce superclasa are clasa AbstractSequentialList si in ce pachet se gaseste?
  17. Cunoasteti o subclasa din pachetul java.util a clasei AbstractSequentialList?
  18. Ce metode trebuie redefinite in mod obligatoriu la extinderea clasei AbstractSequentialList?
  19. Ce este o lista recursiva?
  20. Ce campuri contine o lista recursiva?

Nivel 2

  1. Cum se adauga un nod in capul unei liste simplu inlantuite si care este complexitatea operatiei?
  2. Cum se adauga un nod la coada unei liste simplu inlantuite si care este complexitatea operatiei?
  3. Cum se insereaza un nod intr-o lista simplu inlantuita si care este complexitatea operatiei?
  4. Care este deosebirea dintre complexitatile metodelor remove, removeFirst si removeLast si dece apare ea?
  5. Care este deosebirea dintre complexitatile metodelor add, addFirst si addLast si dece apare ea?
  6. Care este deosebirea dintre complexitatile metodelor get, getFirst si getLast si dece apare ea?
  7. Ce metode ale listei inlantuite sunt aplicate atunci cand ea este folosita ca stiva?
  8. Ce metode ale listei inlantuite se aplica atunci cand ea este utilizata drept coada?
  9. Ce sunt sentinelele intr-o lista inlantuita si in ce scop se folosesc?
  10. Ce clase trebuie definite in mod obligatoriu la crearea unei liste dublu inlantuite folosind clasa AbstractSequentialList?
  11. Ce campuri contine nodul de lista dublu inlantuita?
  12. Ce campuri contine clasa prin care se defineste o lista dublu inlantuita?
  13. In ce clasa trebuie definite metodele de adaugare sau eliminare a unui nod atunci cand se extinde clasa AbstractSequentialList?
  14. In ce clasa este definita metoda listIterator(int index)?
  15. Cum se face adaugarea unui nod la o lista dublu inlantuita si in ce clasa se defineste metoda respectiva?
  16. Cum se face eliminarea unui nod dintr-o lista dublu inlantuita si in ce clasa se defineste metoda respectiva?
  17. Care este specificul lucrului cu liste recursive in comparatie cu cele iterative?
  18. Care sunt clasele de componente AWT care reprezinta liste?
  19. Care sunt clasele de componente Swing care reprezinta liste?
  20. Care sunt principalele deosebiri dintre listele din AWT si cele din Swing?



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