zadania04

TO ZADANIA Z EGZAMINU KOMISYJNEGO MARZEC 2001 Wersja na 19. 09. 2001zmiany

PS do rozpykania tych zadań potrzebne będzie CI środowisko oprogramowania czyli kartka (jedna A4 z dwóch stron zapisana )któr4 dostałeś na egazminie © ©

A tego już nie będę przepisywał. ,

tA.Liczby całkowite różne od zera są zapisywane w tablicy TAB o rozmiarze M. za pomocą funkcji mieszającej o nazwie hash. Uzupełnij poniższą definicję funkcji insert wstawiającej nowy element DATA do tablicy TAB metoda sondowania linowego. Zakładamy ze przepełnienie nigdy nie nastąpi.

void in$ert(int data) { int k=liash(data,int M);

tab[k]⁼⁼data; }

DOPISEK '.Usuwanie kolizji:

A) wiiązanie bezposredine - tworzą się wielowymiarowe tablice - przykład Piotras

b)    adresowanie swobodne - przypisanie w pierwsza lepsza diure w tablicy

c)    sondowanie liniowe hO~H(k) hl-(h0+l) mod N

^2. W węzłach kopca binarnego przechowywane są int. Naiysuj w formie drzewa strukturę kopca jaki powstanie po wstawieniu do początkowo pustego kopca liczb całkowitych w następującej kolejności 15,7,11,3,10,10,8,12,5

3. Zdefiniuj kompletna klasę o nazwie FIFO tworzącą środowisko operowania na kolejce liczb całkowitych. Jako reprezentację kolejki przyjmij tablicę. Definicja klasy ma zawierać (poza podstawowymi strukturami danych, konstruktor, destruktor, insert, remove, ŁsEmpty, isFuli). wstawianie odbywa się na jej koniec zaś usuwany element jest pierwszy !

J 4. Napisz funkcje która zwraca wartość true jeśli podana liczba jako argument funkcji jest liczba trójkątną a fałse jak nie jest ta liczba trójkątna ! Liczby trójkątne to np. 1, 3, 6 - z liczby utworzony zostaje trójkąt równoboczny (jak trójkąt przy rozbiciu w blilard)!

\J5. Wierzchołki drzewa binarnego są opisane w naslapujaey sposób cl as treemode { car data; treemode *left;₅ right; };

\/Zdefinuj relcurencyjna funkcje która drukuje zawartość wszystkich wierzchołków wskazanego drzewa binarnego

Kolejność dowolna wyświetlana wierzchołków dowolna ! void traverse(TreeNode *T) {