egz3

egz3



Zestaw A


Nr indeksu:


ALGORYTMY I STRUKTURY DANYCH - Egzamin

Nazwisko i imię:

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.

1. Scharakteryzuj drzewo BST (budowa węzła, definicję drzewa BST, 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 wstawi nowy rekord osoby do uporządkowanego wg. nazwiska pliku elementowego

3.    Napisz procedurę, która podzieli (niszcząc ją) prostą, jednokierunkową listę rekordów o początku poc na dwie listy (a i b ), zawierające: lista pierwsza -rekordy z pierwszej połowy poc i lista druga - rekordy z drugiej połowy listy poc.

4.    Napisz podprogram wpisujący do każdego węzła (x) drzewa binarnego o korzeniu7 wysokość poddrzewa o korzeniu x.

5.    Omów algorytm sortowania MergeSort (zasadę, 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

* i c-


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

(BSF).



/


Wyszukiwarka

Podobne podstrony:
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
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
egz2 Zestaw 11 Nr indeksu: ALGORYTMY l STRUKTURY DANYCH - Egzamin Nazwisko i imię UWAGA: Każde zadan
egz1 Zestaw C ALGORYTMY I STRUKTURY DANYCH - Egzamin Nazwisko i imię: 1<?qA vqSs   &nbs
egz1 Zestaw C ALGORYTMY I STRUKTURY DANYCH - Egzamin Nazwisko i imię:
DSC00944 3 Nr indeksu; Teoretyczne podstawy informatyki - egzamin Nazwisko i imię: Zadanie l._ Przek
Zdj 0002 f i % - 4 i ____ Algorytmy i Struktury Danych EGZAMIN 2    25. 06. 2008 se
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 ITN e! 06 2002 B v1 1 Algorytmy i Struktury Danych Egzamin ITN 2002-06-21 grupa B Imię 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 &
ASD ITN e! 06 2002 B v2 1 Algorytmy i Struktury Danych Egzamin ITN 2002-06-21 grupa B Imię i Nazwisk

więcej podobnych podstron