3582333893

(c)    metoda działa poprawnie dla dowolnych danych

(d)    czas sortowania nie zależy od początkowego układu elementów

7.    Najszybsza metoda sortowania oparta o porównywanie kluczy posiada złożoność:

(a)    liniowo-logarytmiczną

(b)    liniową

(c)    stałą

(d)    kwadratową

8.    Ekstensywna metoda sortowania to:

(a)    metoda która wymaga dodatkowej pamięci porównywalnej z rozmiarem sortowanej struktury

(b)    metoda która wymaga dodatkowej pamięci porównywalnej z rozmiarem pojedynczego rekordu

(c)    metoda której czas sortowania wzrasta wraz ze wzrostem tablicy

(d)    każda szybka metoda sortowania

9.    Stabilną metodą sortowania jest:

(a)    metoda prostego wstawiania

(b)    metoda prostego wybierania

(c)    metoda bąbelkowa

(d)    metoda sortowania przez podział (quicksort)

10.    Medianą nazywamy:

(a)    najrzadziej występujący element ciągu

(b)    żadem z wymienionych

(c)    najczęściej występujący element ciągu

(d)    element środkowy w posortowanym ciągu

11.    Sortowanie grzebieniowe (combsort) to:

(a)    modyfikacja sortowania bąbelkowego

(b)    modyfikacja sortowania przez podział (cjuicksort)

(c)    modyfikacja sortowania przez proste wstawianie

(d)    modyfikacja sortowania przez proste wybieranie

12.    Które metody sortowania maja złożoność 0(Nlog(N))

(a)    metoda grzebieniowa

(b)    sortowanie przez proste wybieranie

(c)    metoda licznikowa

(d)    sortowanie przez scalanie