Testeaza-ti cunostintele la structuri de date (III)


  1. X spune ca a sortat un vector de n elemente in O(nlog(log(n))) iat Y spune ca nu e posibil. Cine are dreptate? Justificati afirmatia prin demonstratie.
  2. Scrieti o functie care calculeaza suma valorilor din nodurile unui arbore binar.
  3. O linie de adresare URL pe web este de forma:
    formula
    Scrieti o functie: char * getCGI (char* strURL, char strParam[]); care primeste URL-ul si returneaza valoarea din dreapta corespunzatoare parametrului strParam specificat.
  4. Polinom: exemplu, clasa C++ si implementarea metodelor de adunare a doua polinoame si afisare a unui polinom.
  5. Fie n=2k, k > 0 si graful G=(V,E), |V|=n, V={0, 1, ...., n-1} si (x,y) ∈ E ⇿ (∃) 0<=i<=k-1 a.i. |x-y|=2i.
    1. Sa se arate ca G este conex.
    2. Cate muchii are G?

Puteti lasa si voi variantele voastre la aceasta materie, in comentariile acestei pagini.
COMENTARII

optional (nu va fi afisat pe website)
max: 255 caractere


Acest site utilizeaza cookie-uri. Navigand in continuare va exprimati acordul asupra folosirii cookie-urilor.