alg3

NAZWISKO:    IM||

DATA:

Sprawdzian nr 2 z algorytmów i stniMur danych

1.    Podaj definicję listy o typie basowym I II ora/ gialh /ne piMIady hut jednokierunkowej i dwukierunkowej om/ li*t cvklU . nu li

2.    Jaka jest różnica pomiędzy drzewem dotkonalc nównowa/onym (Dl)Z) u dr/owem zrównoważonymi pod względem wwokowi (AYl ) l'odai odpowiednio przykłady.

3.    Przeprowadź lus złożonych z dwóchdi/cw upoi -ądkowanych w dr/owo binarne.

4. Oblicz ile wynosi złożoność obliczeniowa następującego rtlgorytmu. Wskazówku drzewo ma n węzłów i jest drzewom doskonale ;i\Hvtu>wu/ouym (DD/).

Algorytm. Przeglądanie drzewa binnmego w potządku .'stępiającym

Dane: zmienna drzew o wskazująca koi/eh drzewa

Wynik: wykonanie operacji Op ( ) na każdym węźle drzewa

1: proceduro Preordr (dr/owo: DrrowoBłn),

2: begin

3: if drzewo <> nil thon 4:    begin

5:    Op (drzewo t. otom),    (dowolno operacja no biorącym koi rontu)

6:    Preordor (drzewo T Iowy),    (wykonuj to tamo no lewym poddr/owle)

7    Preordor (drzewo T prawy)    (wykonaj to tamo na prawym poddr/owlo)

8    end 9: end

5 Oblicz ile wynosi zlo/onośC obliczeniowa noMępąiącc| plot odury

proceduro Proc (n Intogor) begin

If n > 0 thon bogiń

writeln ('*');

Proc ( n - 1) end end