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
Utilizand metoda backtracking se gener toate nr
Se considera algorit cautarii binare si
2 k −1 … palindrome form din 4 cifre…se vor gener - 36
Variabila p retine adresa unui elem oarecare al unei
cautari cu success se fac - cel mult k
comparatii liste… - q=p;do{printf (“%d”,q->nr),q=q-
Se considera arborele Notam prin x si y nr de la >urm;}while(q!=p);
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