ASD ep 08 2003 D 2
(b) Korzystając zc znalezionego w punkcie (a) kodu Huffmana zakoduj pierwszy wiersz macierzy M.
(c) Napisz szkic algorytmu pozwalającego zbudować drzewo prefiksowego kodu Huffmana. Algorytm:
Zadanie 4
(a) Uporządkuj następujący ciąg liczb algorytmem RadixSort: 534, 674.475. 564.435. Wypisz wyniki każdego z trzech etapów sortowania.
Etap I Etap 2 Etap 3
(b) Porównaj koszty algorytmów sortowania SclcctionSort (sortowanie przez wybór) i InsertionSort (sortowanie przez wstawianie).
Zadanie 5
(a) Narysuj drzewo BST utworzone przez wstawienie, do początkowo pustego drzewa, kolejno elementów: 4. 6. 3. 5. 8.7.
(b) Przedstaw drzewo powstałe po usunięciu elementu z korzenia tego drzewa. Opisz krótko zasadę, którą zastosowałeś przy usuwaniu tego elementu.
(c) Dla podanych w punkcie (a) elementów zbuduj drzewo AVL .
(d) Wypisz wszystkie wierzchołki tego drzewa AVL w porządku postfiksowym (postorder).
Drzewo BST: po usunięciu korzenia: Drzewo AVL:
Wyszukiwarka
Podobne podstrony:
ASD ep 08 2003 D 3 Zadanie 6 Niech będzie dany dowolny n-elemcntowy ciąg. (a) Szu
ASD ep 08 2003 C 1 Algorytmy i Struktury Danych (grupa C)Egzamin poprawkowy PJWSTK 8 września 2003
ASD ep 08 2003 C 2 (c) Zaproponuj algorytm pozwalający odkodować dowolny zakodowany tekst, jeśli zn
ASD ep 08 2003 C 3 Zadanie 6 Niech będzie pewien dowolny ciąg o n elementach. (a)
ASD ep 08 2003 D 1 Algorytmy i Struktury Danych (grupa D) Egzamin poprawkowy PJWSTK 8 września 2003
ASD ep 08 2005 2 2. (3 +2 +2) Niech problem polega na znalezieniu dwóch największych elementów dane
więcej podobnych podstron