Documente Academic
Documente Profesional
Documente Cultură
Multiple Choice
Identify the letter of the choice that best completes the statement or answers the question.
1
Name: ________________________ ID: A
____ 5. Se consideră problema căutării unui element într-un vector ordonat cu n elemente (căutare
binară). Care este complexitatea algoritmului (câti pasi se execută) în cazul cel mai defavorabil,
adică atunci când elementul nu este în vector?
a)
b)
c)
FILE f;
int n,i;
void main(){
f=fopen(”numere.txt”,”r”);
for(i=1;i<4;i++)
{fscanf(”%d”,&n);printf(”%d”,n);}
rewind(f);
for(i=1;i<4;i++)
{fscanf(”%d”,&n);printf(”%d”,n);}
FCLOSE f
}
a. 123456
b. 123
c. 123123
d. 123456123
____ 7. Streamurile standard (adică streamurile care sunt deschise automat când un program C îsi începe
executia) sunt:
a. stdin,stdout;
b. stdin,stdout,stderr;
c. nu există strem-uri standard.
2
Name: ________________________ ID: A
1 9
6 7 2 8
3 10 11 5
Este arborele binar complet?
a. da
b. nu
____ 9. Se consideră următorul arbore binar, reprezentat mai jos:
1 9
6 7 2 8
3 10 11 5
Care este înăltimea arborelui binar?
a. 1
b. 3
c. 4
d. 5
e. 11
3
Name: ________________________ ID: A
1 9
6 7 2 8
3 10 11 5
Este arborele binar strict?
a. da
b. nu
____ 11. Se consideră următorul arbore binar, reprezentat mai jos:
1 9
6 7 2 8
3 10 11 5
Parcurgerea in inordine este:
a. 4,1,9,6,7,2,8,3,10,11,5
b. 3,6,1,4,9,8,10,7,2,5,11
c. 3,6,10,1,7,4,11,2,5,9,8
4
Name: ________________________ ID: A
1 9
6 7 2 8
3 10 11 5
Parcurgerea in preordine este:
a. 4,1,9,6,7,2,8,3,10,11,5
b. 4,3,6,1,9,8,10,7,2,5,11
c. 4,1,6,3,10,7,9,2,11,5,8
____ 13. Se consideră următorul arbore binar, reprezentat mai jos:
1 9
6 7 2 8
3 10 11 5
Parcurgerea in postordine este:
a. 4,1,9,6,7,2,8,3,10,11,5
b. 3,10,6,7,1,11,5,2,8,9,4
c. 3,6,8,10,7,4,1,11,2,5,9
____ 14. Un arbore binar cu n vârfuri este plin. Precizati ce valoare poate avea n, dintre cele de mai jos:
a. 5
b. 7
c. 8
d. 9
5
Name: ________________________ ID: A
b. O ( n log 2 n )
c. O ( n 2 log 2 n )
____ 17. Fie graful de mai jos:
3
2 1
1
4 3 3
1 2
5 4
3
Din câte muchii e format arborele partial de cost minim?
a. 3
b. 4
c. 5
d. 7
6
Name: ________________________ ID: A
3
2 1
1
4 3 3
1 2
5 4
3
Precizati ordinea muchiilor care se adaugă pentru determinarea arborelui partial de cost minim,
folosind algoritmul lui Kruskal:
a. (2,3),(3,5),(3,4),(1,2),(1,4),(4,5),(2,5)
b. (2,3),(3,5),(3,4),(1,2)
c. (2,3),(3,5),(2,5),(3,4)
____ 19. Fie graful de mai jos:
3
2 1
1
4 3 3
1 2
5 4
3
Care este distanta minimă de la 1 la 5, conform algoritmului lui Dijkstra?
a. 3
b. 4
c. 5
d. 6
7
Name: ________________________ ID: A
12
5 18
2 9 15 19
17
8
Name: ________________________ ID: A
12
5 18
2 9 15 19
17
9
Name: ________________________ ID: A
____ 23. Se consideră implementarea unei liste simplu înlăntuite sub forma:
typedef struct nod{
int info;
struct nod *adr;
}lista;
Pentru inserarea unui elementului 3 în capul unei liste înlăntuite (dat de c), se fac următorii pasi:
a. p=(lista*)malloc(sizeof(lista)); p->info=3;p->adr=c;c=p;
b. p=(lista*)malloc(sizeof(lista)); p->info=3; c=p;p->adr=c;
____ 24. Se consideră implementarea unei liste simplu înlăntuite sub forma:
typedef struct nod{
int info;
struct nod *adr;
}lista;
Presupunând că vrem să stergem elementul imediat următor celui pe care punctează p, se fac
pasii:
a. q=p->adr;free(q);p->adr=q->adr;
b. q=p->adr;p->adr=q->adr;free(q);
____ 26. Se consideră implementarea unei liste simplu înlăntuite sub forma:
typedef struct nod{
int info;
struct nod *adr;
}lista;
10
Name: ________________________ ID: A
____ 27. Se consideră implementarea unei liste simplu înlăntuite sub forma:
typedef struct nod{
int info;
struct nod *adr;
}lista;
11