[TYPE THE COMPANY NAME]

Structuri de date Facultatea de Matematic i Informatic

Licen - Informatic

2013-2014

Sintez pentru Structuri de date: note de curs i de seminar, subiecte.

1

Cuprins Note de curs ............................................................................................................................................................. 2

Curs1 ..................................................................................................................................................................... 3

Subiecte .................................................................................................................................................................. 14

2

Note de curs

3

Curs1

4

5

6

7

8

9

10

11

12

13

14

Curs 2

15

16

17

18

Subiecte

1. Fie A o matrice cu 10 linii i 10 coloane, stocat ntr-un vector obinut prin linearizarea linie a acesteia. Determinai: a. Numrul de elemente ale vectorului. b. rang(A(3,7)) n cadrul vectorului. c. rang(A(3,7)) n cadrul vectorului, tiind c A este superior triunghiular i stocarea s-a fcut

optimal.

2. Asupra unei structuri de date, iniial vide, se efectueaz urmtoarele operaii: i. se introduc, n ordine: 7, 15, 23, 18; ii. se extrag trei elemente; iii. se introduc: 12, 28, 15; iv. se extrage un element.

S se reprezinte evoluia acestei structuri tiind c aceasta este: a. stiv; b. coad dublu nlnuit.

3. a. Cutare binar: definiie, algoritm, complexitate. b. Arbore binar de cutare: definiie, algoritm de cutare n arbore binar de cutare, complexitatea

algoritmului.

4. a. Ci arbori binari se pot construi cu trei noduri distincte? Justificai. b. Dar arbori binari de cutare? Justificai.