ASD ep 08 2005 3
3. (1+2+2 +2)
Minimalna liczba wierzchołków w drzewie AVL o wysokości h wyraża się wzorem N(h) = N(h-l) + N(h-2) +1
(a) Napisz algorytm rekurencyjny, który dla dowolnie danego n oblicza minimalną liczbę wierzchołków w drzewie AVL o wysokości h.
(b) Wyjaśnij, dlaczego algorytm (a) nie jest akceptowalny dla większości danych.
(c) Zaproponuj algorytm iteracyjny rozwiązujący ten problem.
(d) Oszacuj koszt czasowy i pamięciowy podanego w punkcie (c) algorytmu.
Wyszukiwarka
Podobne podstrony:
ASD ep 08 2005 6 6. (I+3+1+1) Pewien zbiór miast, oznaczonych liczbami 1,2,3,4,5,6, chcemy połączyć
ASD ep 08 2005 4 4. (2+1+2 +1) Dany jest ciąg 7,3,6,4,2,1. (a) Przedstaw kolejne
ASD ep 08 2005 1 Algorytmy i Struktury Danych6 września 2005, Wersja B, egzamin poprawkowy Imię i
ASD ep 08 2005 2 2. (3 +2 +2) Niech problem polega na znalezieniu dwóch największych elementów dane
ASD ep 08 2005 5 5. (2+1+3 +i) Dany jest graf niezorientowany z wagami G (rysunek obok). (a)
ASD ep 08 2003 D 2 (b) Korzystając zc znalezionego w punkcie (a) kodu Huffmana zakoduj pierwszy wie
ASD ep 08 2003 D 3 Zadanie 6 Niech będzie dany dowolny n-elemcntowy ciąg. (a) Szu
ASD ep 02 2005 3 Algorytmy i Struktury Danych Egzamin poprawkowy 16 lutego 2005 Imię i
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)
więcej podobnych podstron