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