egz1

egz1



Zestaw C


ALGORYTMY I STRUKTURY DANYCH - Egzamin

Nazwisko i imię: 1<?\qA'vqSs    Nr indeksu:

UWAGA: Każde zadanie musi być rozwiązane na osobnej (podpisanej i opatrzonej numerem zadania i zestawu) kartce. Zadanie 6 należy rozwiązać na kartce 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) 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 kąiążki o podanym numerze.)

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

4.    Napisz podprogram wpisujący do każdego węzła (x ) drzewa binarnego o korzeniu t. liczbę węzłów poddrzewa, którego korzeniem jest x

-    •    ś •:    ■    '

5.    Omów algorytm sortowania QuickSort (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>fi^TE->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).

/



V-A

S.J

^ J r

4 b





Wyszukiwarka

Podobne podstrony:
egz1 Zestaw C ALGORYTMY I STRUKTURY DANYCH - Egzamin Nazwisko i imię:
egz2 Zestaw 11 Nr indeksu: ALGORYTMY l STRUKTURY DANYCH - Egzamin Nazwisko i imię UWAGA: Każde zadan
egz3 Zestaw A Nr indeksu: ALGORYTMY I STRUKTURY DANYCH - Egzamin Nazwisko i imię: UWAGA: Każde zadan
egz5 Zestaw C Nr indeksu: ALGORYTMY I STRUKTURY DANYCH - Egzamin Nazwisko i imię UWAGA: Każde zadani
egz2 Zestaw 11 Nr indeksu: ALGORYTMY l STRUKTURY DANYCH - Egzamin Nazwisko i imię UWAGA: Każde zadan
egz3 Zestaw A Nr indeksu: ALGORYTMY I STRUKTURY DANYCH - Egzamin Nazwisko i imię: UWAGA: Każde zadan
egz5 Zestaw C Nr indeksu: ALGORYTMY I STRUKTURY DANYCH - Egzamin Nazwisko i imię UWAGA: Każde zadani
ASD ITN e! 06 2002 B v1 1 Algorytmy i Struktury Danych Egzamin ITN 2002-06-21 grupa B Imię i Nazwisk
ASD ITN e! 06 2002 B v2 1 Algorytmy i Struktury Danych Egzamin ITN 2002-06-21 grupa B Imię i Nazwisk
ASD ep 02 2005 3 Algorytmy i Struktury Danych Egzamin poprawkowy 16 lutego 2005 Imię i
ASD ITN e! 06 2002 A v2 1 Algorytmy i Struktury Danych Egzamin ITN 2002-06-21 grupa A tmie i Nazwisk
ASD ep 02 2005 5 Algorytmy i Struktury Danych Egzamin poprawkowy 16 lutego 2005 Imię i
ASD e 02 2003 1 Algorytmy i struktury danych Egzamin II rok PJWSTK, 10 luty 2003 Grupa B Nazwisko &

więcej podobnych podstron