DATA STRUCTURES test nr. 18

1. Intr-o structura de date dinamica:
   a) nu se memoreaza date pentru care exista o formula de calcul sau un alt proces de obtinere
   b) nu se memoreaza constante care se regasesc in mai multe elemente ale structurii
   c) nu se memoreaza date identice care caracterizeaza repetat un element dintr-o colectivitate
   d) nu se construiesc elemente care nu sunt referite
   e) nu se refera elemente care nu contin campuri initializate
   
2. Ordinul N unui arbore B indica:
   a) numarul minim de chei pe care le contine un nod
   b) numarul minim de chei pe care le contine un nod descendent
   c) numarul maxim de chei pe care le contine un nod
   d) numarul maxim de chei pe care le contine un nod descendent
   e) numarul N_KEI de chei continute intr-un nod din arborele B trebuie sa indeplineasca conditia N <= N_KEI <=2 * N
   
3. Nodul dintr-un arbore B de ordin N are asociata o structura de tip articol de contine:
   a) un vector cu 2*N componente, un contor pentru numarul de chei incluse in nod, un pointer spre nodul parinte si 2*N +1 pointeri spre nodurile descendente
   b) un vector de structura cu 2*N componente pentru a memora chei si pointeri spre descendenti
   c) unvector de 2*N componente pentru chei si un vector de 2*N chei pentru pointerii spre descendenti
   d) unvector de 2*N componente pentru chei si un vector de 2*N+1 chei pentru pointerii spre descendenti
   e) un vector cu 2*N componente, un contor pentru numarul de chei incluse in nod, un pointer spre nodul parinte si 2*N pointeri spre nodurile descendente
   
   
4. Nodul dintr-un arbore B de ordin N specificat prin
   #define N 2 // 2 este numai un exemplu de ordin pentru arborele B
   are asociata o structura de tip articol de contine:
   a) struct B_nod{
   int chei[ 2*N];
   struct B_nod *pparinte;
   struct B_nod *pdescendenti[2*N+1];
   }*pradacina;
   b) struct B_nod{
   int chei[ 2*N];
   struct B_nod *pparinte;
   struct B_nod *pdescendenti[2*N+1];
   };
   c) struct B_nod{
   int chei[ 2*N];
   struct B_nod *pparinte;
   struct B_nod *pdescendenti[2*N];
   }*pradacina;
   d) struct B_nod{
   int chei[ 2*N];
   
   struct B_nod *pdescendenti[2*N+2];
   }*pradacina;
   e) struct B_nod{
   struct perechi_chei[ 2*N+1];
   struct B_nod *pparinte;
   }*pradacina;
   ...................
   struct perechi_chei{
   int cheie;
   struct B_nod *pdescendent;
   }
   
   
5. procedura pentru cautarea dupa cheie contine:
   a) afisarea unui mesaj din care rezulta ca cheia nu a fost gasita
   b) instructiune care returneaza pointerul elementului gasit sau NULL daca nu a fost gasit un element cu cheia cautata
   c) instructiuni de prelucrare si in nici un caz instructiuni de afisare pe ecran a mesajelor ce corespund gasirii cheii sau absentei elementului cu cheia ceruta
   d) in lista de parametri cel putin cheia dupa care se efectueaza cautarea
   e) definirea tipului de rezultat returnat un pointer spre o structura, intrucat nu include intructiuni de introducere si de afisare de date
   
6. procedura de verificare daca o structura este vida:
   a) are de regula numele is_empty
   b) testeaza daca pointerul spre primul element al structurii este NULL si afisaza mesaje adecvate
   c) returneaza 0 daca structura este vida si 1 in caz contrar
   d) este o constructie de forma:
   struct zzz * is_empty(struct zzz *prim)
   { if(pprim==NULL) return (NULL);
   else
   return (pprim); }
   e) este o constructie de forma:
   int is_empty(struct zzz *pprim)
   {
   return(pprim==NULL); }
   
7. Proprietatile arborelui B impun ca:
   a) arborele sa ramana tot timpul echilibrat, adica diferentele dintre inaltimile subarborilor lui sa nu fie mai mari ca 1 , indiferent daca se insereaza o cheie sau daca se sterge o cheie
   b) toti descendentii directi arborelui B au acelasi nivel
   c) arborele B fara descendenti sa contina numai nodul radacina
   d) toate cheile sa fie sortate ascendent in nodurile arborelui B
   e) in construirea arborelui B sa se realizeze prin inserarea de chei in nodurile sale
   
8. Daca se considera setul de chei:
   166 220 110 130 150 124 190 240 170 114
   si ordinul N=2 pentru arborele B, atunci: a) arborele B are 4 noduri si anume:
   nodul radacina ce contine cheile 150 190
   nodul descendent stang ce contine cheile 110 114 124 130
   nodul descendent din mijloc cu cheile 166 170
   nodul descendent drept ce contine cheiel 220 240
   b)
   c)
   d)
   e)
   
9. 
   a)
   b)
   c)
   d)
   e)
   
10. 
    a)
    b)
    c)
    d)
    e)
    
11. 
    a)
    b)
    c)
    d)
    e)
    
12. 
    a)
    b)
    c)
    d)
    e)
    
13. 
    a)
    b)
    c)
    d)
    e)
    
14. 
    a)
    b)
    c)
    d)
    e)
    
15. 
    a)
    b)
    c)
    d)
    e)
    
16. 
    a)
    b)
    c)
    d)
    e)
    
17. 
    a)
    b)
    c)
    d)
    e)
    
18. 
    a)
    b)
    c)
    d)
    e)
    
19. 
    a)
    b)
    c)
    d)
    e)
    
20. 
    a)
    b)
    c)
    d)
    e)
    
21. 
    a)
    b)
    c)
    d)
    e)
    
22. 
    a)
    b)
    c)
    d)
    e)
    
23. 
    a)
    b)
    c)
    d)
    e)
    
24. 
    a)
    b)
    c)
    d)
    e)