8719220767

METODY PROBABILISTYCZNE I STATYSTYKA - INFORMACJE UZUPEŁNIAJĄCE

8.    Algorytmy stabilne:

•    zachowuj ą kolejność elementów równych

•    kolejność wynikowa elementów równych jest nieokreślona

•    wyszukują elementy mające się znaleźć na zadanej pozycji

•    nie zachowują kolejności elementów równych

9.    Sortowanie przez wybór polega na:

•    wyszukaniu elementu mającego się znaleźć na zadanej pozycji i zamianie miejscami z tym, który jest tam obecnie

•    usuwaniu pewnego elementu z danych wejściowych i wstawianiu go na odpowiednie miejsce w wynikach

•    badaniu kolejno wszystkich pary obiektów odległych o określoną rozpiętość

•    usuwaniu kolejnego elementu z danych wejściowych i wstawianiu go na ściśle określone miejsce w wynikach

10.    W metodzie sortowania przez wybór:

•    algorytm jest niestabilny, sortowanie odbywa się w miejscu

•    algorytm jest stabilny, sortowanie odbywa się w miejscu

•    algorytm jest niestabilny, sortowanie nie odbywa się w miejscu

•    algorytm jest stabilny, sortowanie nie odbywa się w miejscu

11.    Jaką klasę czasowej złożoności obliczeniowej posiada metoda sortowania przez wybór?

•    0(n!)    . 0(n2)

•    0(n log n)    • O(n)

12.    Sortowanie przez wstawianie polega na:

•    usuwaniu pewnego elementu z danych wejściowych i wstawianiu go na odpowiednie miejsce w wynikach

•    wyszukaniu elementu mającego się znaleźć na zadanej pozycji i zamianie miejscami z tym, który jest tam obecnie

•    badaniu kolejno wszystkich pary obiektów odległych o określoną rozpiętość

•    przestawieniu elementów zbioru wejściowego między sobą, według określonej zasady

13.    Które stwierdzenie jest nieprawdziwe:

•    algorytm sortowania przez wstawianie jest wydajny dla danych wstępnie posortowanych

•    algorytm sortowania przez wstawianie jest stabilny

•    algorytm sortowania przez wstawianie jest wydajny dla zbiorów o dużej liczebności

•    algorytm sortowania przez wstawianie jest wydajny dla zbiorów o małej liczebności

14.    Algorytm sortowania przez wybór jest dużo lepszy od sortowania przez wstawianie w przypadku zbiorów w znacznym stopniu uporządkowanych

•    prawda

•    fałsz

15.    W metodzie sortowania przez wybór:

•    algorytm jest niestabilny, sortowanie nie odbywa się w miejscu

•    algorytm jest stabilny, sortowanie odbywa się w miejscu

•    algorytm jest stabilny, sortowanie nie odbywa się w miejscu

•    algorytm jest niestabilny, sortowanie odbywa się w miejscu

16.    Najbardziej niekorzystnym przypadkiem sortowania przez wybór jest:

•    sortowanie zbioru posortowanego odwrotnie

•    sortowania zbioru o losowym rozkładzie elementów

•    żadne z powyższych

•    wszystkie odpowiedzi są poprawne

13

Data ostatniej aktualizacji: piątek, 29 października 2010