Algorytmy sortujące - sortowanie bąbelkowe, część I

Algorytmy sortujące - sortowanie bąbelkowe, część I
Test jednokrotnego wyboru
Zaznacz jedną prawidłową odpowiedź na każde pytanie.
1. Algorytmy bąbelkowe działają na zasadzie:
a) cyklicznego porównywania par sąsiadujących elementów i zamianie ich kolejności w
przypadku niespełnienia kryterium porządkowego zbioru
b) losowego przestawiania par elementów ze zbiorów uporządkowanych
c) wybierania najmniejszego elementu ze zbioru sortowanego i przestawiania go na pożądaną
pozycję
d) wszystkie odpowiedzi są poprawne
2. Klasa złożoności obliczeniowej algorytmu bąbelkowego, przy zbiorach nieposortowanych to:
a)
b)
c)
d)
O(n!)
O(n log n)
O(n2)
O(n)
3. W metodzie sortowania bąbelkowego:
a)
b)
c)
d)
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
żadna z odpowiedzi nie jest prawidłowa
4. Algorytm sortowania bąbelkowego jest uważany za:
a)
b)
c)
d)
bardzo zły algorytm sortujący
bardzo dobry algorytm sortujący
średniej klasy algorytm sortujący
jeden z lepszych algorytmów sortujących
5. Sortowanie bąbelkowe, można stosować tylko dla:
a)
b)
c)
d)
dużej liczby elementów
niewielkiej liczby elementów
zbiorów nieskończonych
średnich zbiorów
6. Najbardziej niekorzystnym przypadkiem sortowania bąbelkowego jest:
Test pochodzi z zasobów edukacyjnych serwisu Szkolnictwo.pl
a)
b)
c)
d)
sortowanie zbioru posortowanego odwrotnie
sortowania zbioru o losowym rozkładzie elementów
sortowanie zbioru częściowo posortowanego
żadne z powyższych
7. Optymalizacja to:
a) metoda wyznaczania najlepszego rozwiązania z punktu widzenia określonego kryterium
jakości
b) metoda wyznaczania szybkiego rozwiązania, bez uwzględniania żadnych kryteriów jakości
c) metoda wyznaczania mało dokładnego rozwiązania, z uwzględnieniem wszystkich kryteriów
d) metoda wyznaczania bardzo dokładnego rozwiązania, z uwzględnieniem wszystkich
kryteriów
8. Według schematu blokowego, sortowanie odbywa się w:
a)
b)
c)
pętli nr 1
pętli nr 2
pętli nr 1 i pętli nr 2
9. Optymalizacja algorytmu sortowania bąbelkowego polega na:
a) pominięciu sprawdzania ostatnich elementów - liczebność zbioru do posortowania z
każdym obiegiem maleje o 1
b) usprawnieniu wzorów obliczających
c) pominięciu sprawdzania pierwszych elementów zbioru
d) pominięciu sprawdzania dwóch ostatnich elementów - liczebność zbioru do posortowania z
każdym obiegiem maleje o 2
10. W ilu krokach wykonywany jest dany algorytm:
a)
b)
c)
3
4
5
11. Algorytm sortowania bąbelkowego jest jednym z najstarszych algorytmów sortujących.
a)
b)
prawda
fałsz
12. Algorytm sortowania bąbelkowego można stosować tylko dla niewielkiej liczby elementów w
sortowanym zbiorze (do około 5000).
a)
b)
prawda
fałsz
Test pochodzi z zasobów edukacyjnych serwisu Szkolnictwo.pl
13. Po wykonaniu połowy obiegu w algorytmie sortowania bąbelkowego najstarszy element
wyznaczony przez przyjęty porządek zostaje umieszczony na swoim właściwym miejscu - na końcu
zbioru.
a)
b)
prawda
fałsz
14. Przy sortowaniu zbiorów powyżej 5000 elementów czas sortowania jest:
a)
b)
c)
krótki
optymalny
zbyt długi
Test pochodzi z zasobów edukacyjnych serwisu Szkolnictwo.pl