egz5

Zestaw C

Nr indeksu:

ALGORYTMY I STRUKTURY DANYCH - Egzamin

Nazwisko i imię

UWAGA: Każde zadanie musi być rozwiązane na osobne; (podpisanej i opatrzonej numerem zadania i zestawu) kartce. Zadanie 6 należy rozwiązać na kaitce z zadaniami.

I Scharakteryzuj drzewo BTREE (budowa strony, operacje wykonywane na drzewie i ich złożoność, wady i zalety w porównaniu z innymi strukturami danych* przeznaczenie drzewa)

t/2 Napisz procedurę, która z nieuporządkowanego pliku elementowego (np. pliku zawierającego rekordy książek) usunie rekord, zawierający w polu klucz podany klucz (np rekord książki o podanym numerze.)

3.Napisz procedurę scalającą dwie listy (o początkach a i h ) uporządkowane wg. pola klucz v jedną listę uporządkowaną_(c). Wszystkie listy są proste i jednokierunkowe

4.    Napisz podprogram wpisujący do każdego węzła (r ) drzewa binarnego o korceniu t.

liczbę węzłów poddrzewa, którego korzeniem jest r.

V

5.    Omów algorytm sortowania OuickSort (zasadę działania algorytmu, cechy, przydatność do sortowania określonych struktur danych).

6. Dla danej listy sąsiedztwa grafu nieskierowanego.

A—>B.C B—>A,D,E C—»A,F D-+B,E,F E->B.D,F F->C,E,G G->D,F

a)    narysować ten graf

b)    ponumerować węzły w kolejności ich odwiedzania przy przechodzeniu grafu wzdłuż

(DSF).