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