II1 kolokwium, Informatyka PWr, Algorytmy i Struktury Danych, Algorytmy i Struktury Danych, kolokwia i egzaminy


Algorytmy i struktury danych.

Zadania z II kolokwium (dr. J. Ratajczak)

  1. Napisz treść procedury Podziel(Var a,b:wsk), która otrzymuje prostą, jednokierunkową listę liczb całkowitych o początku a, a jej wynikiem są dwie listy: a - zawierająca elementy o wartościach parzystych i b - pozostałych.

  2. Scharakteryzuj tzn. opisz algorytm, podaj złożoności: pamięciową i obliczeniową (optymistyczną, średnią i pesymistyczną) - dla jakich danych zachodzą, czy algorytm jest stabilny - sortowanie przez wybór dla list "SelectSort".

  3. Napisz funkcję Maks zwracającą największy element prostej jednokierunkowej listy. Funkcja powinna usunąć znaleziony element z listy.

  4. Napisz funkcję obliczającą wysokość drzewa BST o korzeniu k.

  5. Zbuduj drzewo AVL wstawiając do niego kolejno klucze: 9, 4, 7, 13, 6, 19, 15, 1, 10.



Wyszukiwarka