1/5
00:00
Fie a și b două valori întregi, cu a≤b, și v un vector sortat descrescător cu n elemente (numere întregi). Dorim să determinăm numărul de elemente din v care sunt în intervalul [a,b]. Care este complexitatea temporală a algoritmului optim?
1/5
00:00
Fie și două valori întregi, cu , și un vector sortat descrescător cu elemente (numere întregi). Dorim să determinăm numărul de elemente din care sunt în intervalul . Care este complexitatea temporală a algoritmului optim?
O matrice rară (cu multe elemente nule) este reprezentată prin dimensiunile ei: numărul de linii și numărul de coloane (nl și nc), numărul de elemente nenule (nn) și un vector term care conține maxim de termeni nenuli caracterizați prin poziție (lin, col) și valoare (val).Matricea: se va reprezenta (în ordinea parcurgerii pe linii, de la stânga la dreapta) folosind variabila mr.Ce va afișa secvența printf("%d", mr.term[1].val); (Pascal: Write(mr.term[2].val);)?
typedef struct {
int lin, col, val;
} termen;
typedef struct {
int nl, nc, nn;
termen term[100];
} matrice_rara;mr.term[1] este al doilea termen din vector (indexare de la în C), deci mr.term[1].val — aceeași valoare pe care Pascal o accesează prin mr.term[2] (indexare de la ).Se definește un arbore binar în care: toate nodurile au sau copii; toate frunzele sunt pe același nivel; numărul de niveluri este . Rădăcina este pe nivelul și are valoarea . Un nod cu valoarea (care nu este frunză) are: copilul stâng ; copilul drept .Exemplu: conține noduri, iar . Cât este ?
Care dintre următoarele expresii verifică proprietatea pentru întregi?
I1. a-b < x && x < a+b
I2. a-b < x || x < a+b
I3. a+b < x && x < a-b
I4. a-b < x < a+b
I5. x < a+bI3I2 și I5I4I1I2 și I5I5I1 (a-b < x && x < a+b) implementează corect conjuncția și , echivalentă cu . Celelalte fie folosesc || în loc de && (I2), inversează inegalitățile (I3), înlănțuie incorect operatorii de comparație (I4), fie testează o singură margine (I5).Un graf orientat are nodurile și arcele: Numărul de drumuri elementare de la la este: