Zestaw: "Algorytmy sortujące - sortowanie bąbelkowe, część II"
0. Klasa złożoności obliczeniowej algorytmu bąbelkowego, przy zbiorach nieposortowanych to: O(n) O(n2) O(n log n) O(n!)
1. Algorytm sortowania bąbelkowego jest uważany za: bardzo zły algorytm sortujący bardzo dobry algorytm sortujący średniej klasy algorytm sortujący dobry algorytm sortujący
2. Optymalizacja to: 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 najlepszego rozwiązania z punktu widzenia określonego kryterium jakości metoda wyznaczania najlepszego rozwiązania uwzględniająca wszystkie kryteria jakości
3. Operacja nie sorująca zbioru to: operacja zliczania operacja pusta operacja funkcyjna operacja pełna
4. Operacja sortująca dokonuje faktycznej zmiany porządku elementów przelicza medianę dla danego zbioru dokonuje implementacji elementu dokonuje rekurencyjnego przeliczenia wartości
5. Podczas optymalizacji algorytmu sortowania bąbelkowego: usprawniamy wzory obliczające sprawdzamy pierwsze elementy zbioru eliminujemy operacje puste zmniejszamy liczbę elementów zbioru wejściowego
6. Algorytm sortowania bąbelkowego wykonuje operacje: pustą sortującą obydwie odpowiedzi są poprawne żadna z odpowiedzi nie jest prawidłowa
7. Klasa złożoności obliczeniowej O(n), to klasa: liniowa logarytmiczna kwadratowa potęgowa
8. Po optymalizacji sortowania bąbelkowego, w przypadku najbardziej optymistycznym, czasowa złożoność obliczeniowa redukuje się do klasy: O(n) O(n2) O(n log n) O(n!)
9. Najbardziej niekorzystnym zbiorem do sortowania bąbelkowego jest: zbiór uporządkowany z losowym elementem na początku zbiór uporządkowany zbiór uporządkowany odwrotnie zbiór nieuporządkowany
10. W ilu krokach wykonywany jest dany algorytm:
4 5 6
11. W metodzie sortowania bąbelkowego: algorytm jest stabilny, sortowanie odbywa się w miejscu algorytm jest niestabilny, sortowanie odbywa się w miejscu algorytm jest niestabilny, sortowanie nie odbywa się w miejscu algorytm jest stabilny, sortowanie nie odbywa się w miejscu