---Adevarat/Fals---

	1.Pentru functiile recursive este folosit un tip diferit de mecanism pentru a gestiona apelurile functiei,
fata de cazul cand avem de a face cu apeluri de functii nerecursive, cand este folosita stiva sistem.
		->false
	2.Dacă se doreşte crearea unei liste în ordinea furnizarii elementelor,
atunci este nevoie de o secvenţă care inserează un nod la inceputul unei liste.
		->false
	3.Accesul la elementul din varful stivei se face este de complexitate O(1).
		->true
	4.Coada bazată pe prioritate (“priority queue”) este structura de date abstractă care permite
inserţia unui element şi suprimarea celui mai vechi element in mod direct (cu o complexitate egala cu O(1)).
		->false
	5.In cazul cautarii Boyer-Moore, compararea caracterelor se incepe de la sfarsitul modelului si nu de la inceput.
		->true

---Ce se afiseaza?---
	1.
#include void print(int n)
{
	if (n > 4)
	return;
	printf("%d ", n);
	print(2*n);
	printf("%d ", n);
}

int main()
{
	print(1);
	getchar();
	return 0;
}

	2.
Ce va afisa urmatoarea functie, pentru o lista cu elementele

1->2->3->4->5->6

void functie(struct node* start)
{

	if(start == NULL)
		return;
	printf("%d ", start->data);

	if(start->next != NULL )
	functie(start->next->next);

	printf("%d ", start->data);
}

	3.

	Fie sirul:
		AABABAABABC
	Sa se determine tabelul de deplasari si deplasarile pentru a gasi subsirul:
		ABABC
	folosind algorimul Knuth-Morris-Pratt.

	4.
	Fie sirul:
		ADADCBAABDA
	Sa se determine tabelul de deplasari si deplasarile pentru a gasi subsirul:
		ABDA
	folosind algorimul Boyer-Moore.


---Probleme---
	1.
	Sa se scrie functiile acceptabil si solutie pentru o implementare folosind metoda backtracking a urmatoarei probleme:
	Sa se genereze toate numerele intregi mai mici strict decat 24 a caror reprezentare in baza 2 are un numar par de cifre de
	1 ca si reprezentarea in baza 2 a numarului N.
		Ex: 3, 5, 9, 6, 10, 12, 15

	Nota: Comentarea codului este obligatorie. Se puncteaza si eficienta solutiei propuse.

	2.
	Fie un sistem de gestionare a rezervarii unor bilete la un concert. O rezervare este caracterizat printr-o categorie (char),
	un ID (intreg) si un nume solicitant (max 35 caractere).
	Sa se scrie si sa se implementeze o structura bazata pe lista inlantuita articulata cu tablouri pentru a gestiona rezervarile.
	Structura va avea urmatoarea componenta: Fiecare categorie reprezinta un nod intr-o lista, si fiecare categorie contine o coada (FIFO) implementata in mod static, cu cererile de rezervare din acea categorie.
	Sa se implementeze structurile de date necesare si urmatoarele functionalitati:
	 Adaugare categorie
	 Adaugare cerere rezervare


	Nota: Comentarea codului este obligatorie. Comentariul va cuprinde si complexitatea algoritmilor folositi in termeni de O(f(n)). Se puncteaza si eficienta solutiei propuse.