Tap Licenta Alfabetic

Aplicand metoda backtracking pt a genera permut celor n elem… - se incearca alegerea unei noi val pt component Xk-1 Avand la dispozitie cifrele 0,1 si 2 putem genera…din aceasta generare? - 210 Complexitatea algorit de cautarebinara…sortate descresc este ln n Complexitatea algorit de interclasare…unde m>2,este - O(m+n) Daca pt generarea tuturor submultimilor…solutia 7-a va fi - {1,3} Daca se utilize metoda backtracking pt a genera toate nr nat…2406 - atat 3)cat si 4) Fie rel de recurenta f(n)=n f(n-1),n>0 f(0)=1.At f(5)= - 120 Fie rel de recurenta f(n)=n…,n>1 f(1)=0.At f(5)= - 0 Fie secventele de nr…fara alte prelucrari prealabile - atat secventei i) cat si secventei ii) Fie tabloul unidimensional a in care elem sunt…se compara x? - 7,3,5 Fiecare elem al unei liste liniare simplu inlantuite alocata dinamic retine in campul adru…al listei? - q=p->adru ;p->adru ; free(q); Folosind un algorit de gener putem obt nr nat…k=3 si s=8? - 107,116,125,134 Generarea tuturor cuv de 4 lit,fiecare lit putand… algorit de gener a - combinarilor Gener tuturor sirurilor form din 3 elem…echivalent cu algorit de gener a - produsului cartezian In cazul cel mai defavorabil,metoda de sortare… exprimabil prin

-

O(n 2 )

In functia recursive de mai jos se consid… asteriscuri(stelute)? - int v[]={1,4,3,2,1,6,5,4,3,10} In lista circulara simplu inlantuita…citit de la adresa de plecare va fi - 0,1,0,1,0

In utiliz metodei backtracking pt a gerea toate cuv alc…penultimul cuv gener - fefa Intr-o lista circulara simplu inlantuita alocata dinamic cu cel putin un elem…afisata exact odata - t=p; do{printf(“%,t->nr;} t=t->urm; }while(t!-p) Intr-o lista circulara simplu inlantuita fiecare elem retine in campul adr…exact doua noduri - p>adr->adr==p Intr-o lista circulara simplu inlantuita,p este adresa unui nod…variabila p) - q=p;k=1;while(q->next!=p){k++;q=q->next;} Intr-o lista dublu inlantuita care incepe cu elem memorat…treilea elem al listei? - printf(“%d”,p->urm->urm->urm->pre->inf); Intr-o lista liniara simplu inlantuita,alocata dinamic,fiecare elem retine in campul next… Eliminarea din lista a penultimului nod Intr-o lista liniara simplu inlantuita fiecare elem retine in campul urm…in ordine nr - 5,3,9,6 Intr-o lista simplu inlantuita alocata dinamic fiecare elem…memorie ocupata de elem listei while(p){t=p; p=p->urm; free(t);} Intr-o lista simplu inlantuita alocata dinamic fiecare elem…penultimul elem al listei? {p=prim;while(p->next->next->next)p=p>next;p->next=p->next->next;} Intr-o lista simplu inlantuita,cu cel putin 2 celule,fiecare celula…operatie corecta de adaugare - Q->URM->URM=P Intr-o lista simplu inlantuita,cu cel putin 4 celule… daca este satisfacuta conditia - Q->urm->urm>urm==P->urm Intr-o lista simplu inlantuita,cu cel putin 4 celule fiecare celula…prin adrese) este - c,r,q,p Intr-o lista simplu inlantuita,cu cel putin 4 celule fiecare celula…daca este satisfacuta conditia P->urm->urm==Q

Intr-o lista simplu inlantuita,cu cel putin 4 celule…prin adrese) este - P,R,Q Intr-o lista simplu inlantuita,cu cel putin 4 celule… daca este satisfacuta conditia - Q->urm->urm>urm==P->urm Intr-o lista simplu inlantuita circular fiecare elem… Atunci lista are - exact 2 elem Managerul artistic al unui festival…cat mai mare de spectacole? - 2,3,5,6,8 Metoda Divide et impera,cu divizare binara…sunt etichetate cu - (1,n) Metoda selectiei pt ordonarea cresc a elem unu tablou…exprimabil prin - 3

n 2 /8-n/4

Metoda selectiei pt ordonarea descresc a elem unui tablou…exprimabil prin - 3/8 (

n 2 -1)

Numarul de comparatii necesare unui algorit…nr intregi este - 2n-2 O singura statie de servire (processor,pompa de benzina etc)… - selectam intotdeauna clientul cu timpul minim de servire din multimea de client ramasa Pentru a det toate modalitatile de a scrie nr 8 ca suma…exista? - 5 Pentru cautarea unei val intre elem unui tablou… eficient de tip - cautare binara Pentru definitia alaturataa functiei ex()…ex(x/10); } } - 021 Pentru rezolvarea problemei Turnurilor din Hanoi se poate utiliz - numai metoda Divide et Impera Produsul cartezian {1,2,3}x{2,3} este obt cu ajutorul…{a,b,c,d}? - 20 Se considera algorit care gener in ordine strict cresc toate nr form cu 5 cifre.. – 19057,57019

Se considera algorit cautarii binare si

2 k −1 …

cautari cu success se fac - cel mult k comparatii Se considera arborele Notam prin x si y nr de la mijlocul sirului… - x=10,y=11 Se considera arborele binar Prin traversarea in ordine se obt 21,25,26,32,38,41,52,76,83,91,92,95 Se considera arborele binar Care dintre urmat afirmatii este falsa - Arborele este complet Se considera arborele binar Prin parcurgere(traversarea/explorarea)…se obt sirul - 31,26,01,27,71,54,40,59,76,72,89 Se considera arborele binar Prin parcurgere(traversarea/explorarea)…se obt sirul - 10,12,28,17,45,59,46,85,92,88,78,30 Se considera arborele binar a carui reprez standard (ST[I]…sunt vizitate astfel - 4,3,2,6,5,7,1,8,9 Se considera arborele binar cu radacina 51 Frunzele arborelui sunt 7,15,30,35,50,85,82,88,98 Se considera ca trebuie transportate cu ajutorul unui rucsac…neselectarea acestuia) - (0,1,1) Se considera ca variabilele p si q memoreaza adresa primului…prec indica acelasi nod al listei - 5 Se considera definitia long f(int n)…returneaza apelul f(7) - 4 Se considera definitia long f(int n,int k)…returneaza apelul f(6,3) - 3 Se considera definitia long f(int x,int y)…returneaza apelul f(8,10)? - 45 Se considera definitia void f(int n)…ca urmare a apelului f(2)? - 1121 Se considera doua tablouri unidimensionale A si B… se obt tabloul cu elem - (1,2,3,4,5,6,7,9,10)

Se considera expresia in forma poloneza posttix…rez evaluarii expresiei este - 187 Se considera expresia in forma poloneza prefix…rez evaluarii expresiei este - 28 Se considera funct C din biblioteca standard…atunci - f este funct de comparare definita de utiliz Se considera graful ponderat din imaginea alaturata…prin utilize strategiei Greedy de tip Kruskal,este - (1,2),(2,3),(4,5),(6,7),(1,4),(4,7) Se consid lista circular simplu inlantuita ce contine celulele cu nr 1,2,3,4…(p!=prim) - 3 Se consid metoda sortarii prin interclasare a n siruri…prin interclasare este - O(n log2n) Se consid metoda sortarii prin interclasare a n siruri…timpul cerut de algorit este - O(n log2n) Se consid metodele de sortare A – metoda interschimbarii B…comparatii effectuate – este C,B,A Se consid multimea {1,7,5,16,12}…{7,5,12} {5,16,12} Se consid multimile A={1,2,3},B={1},C={2,3,4}…cel de-al 5-lea elem generat este - (b,a,c) Se consid multimile A={1,2,3},B={1},C={2,3,4}…cel de-al 7-lea elem generat este - (y,x,x) Se consid o coada in care initial au fost introduce… AD(5);? - 3,4,5 Se consid o lista circulara cu 8 elem numerotate 1… 8…nr de ordine al elem ramas? - 7 Se consid o lista circulara dublu inlantuita ale carei noduri retin…sa fie adevarata? - 3 Se consid o stiva alocata dinamic care are cel putin 10 elem…NULL,atunci - in stiva nu s-a memorat nici un nr impar Se consid o stiva implementata prin intermediul vectorului…primul elem care iese din stiva este - [5]

Se consid o stiva in care initial au fost introduse… PUSH(5); - 5 4 1 Se consid un circuit combinational…astfel de circuit? - 2n Se consid urmat funct recursive apelata…cu functia data? - int f(int a,int b){return a%b;} Se doreste planificarea optimala…penalizarea totala min ce sepoate obt? - 70 Se gener in ordine cresc nr…este adevarata? Imediat dupa nr 332312 se gener 332321 Se gener toate sirurile strict cresc…care dintre afirmatiile urmat este adevarata - in total sunt generate 13 solutii Se gener toate sirurile strict cresc…sau egale cu 5… adevarata - imediat dupa Solutia (1,3,5) se gener sol (2,3,4,5) Se presupune ca n siruri de caractere…Atunci T(n)= - O(n ln n) Se presupune ca n siruri de caractere…(quicksort)… - O(n ln n) Stiind ca p este un vector…else G(k+1);} } a=1,b=9,c=2 Un algorit backtracking gener…gener va fie gal cu 64 Un algorit de tip backtracking gener in ordine lexicografica…cea de-a opta solutie? - 01100 Utilizand metoda backtracking se gener elem prod cartezian…PxNxM? - (3,3,3) Utilizand metoda backtracking se gener in ordine lexicografica toate posibilit… - (8,4,2,7,6,1,3,5) Utilizand metoda backtracking se gener in ordine lexicografica toate anagramele…tiaec? - tiace Utilizand metoda backtracking se gener toate nr de cate 3 cifre…o sol a algorit? - 235 Utilizand metoda backtracking se gener toate nr form doar din 3 cifre… - 4351

Utilizand metoda backtracking se gener toate nr palindrome form din 4 cifre…se vor gener - 36 Variabila p retine adresa unui elem oarecare al unei liste… - q=p;do{printf (“%d”,q->nr),q=q>urm;}while(q!=p);