Startuj z nami!

www.szkolnictwo.pl

praca, nauka, rozrywka....

mapa polskich szkół
Nauka Nauka
Uczelnie Uczelnie
Mój profil / Znajomi Mój profil/Znajomi
Poczta Poczta/Dokumenty
Przewodnik Przewodnik
Nauka Konkurs
uczelnie

zamów reklamę
zobacz szczegóły
uczelnie
Zestaw: "Algorytmy sortujące - sortowanie bąbelkowe, część II"
Klasa złożoności obliczeniowej algorytmu bąbelkowego, przy zbiorach nieposortowanych to:
O(n)
O(n2)
O(n log n)
O(n!)
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
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
Operacja nie sorująca zbioru to:
operacja zliczania
operacja pusta
operacja funkcyjna
operacja pełna
Operacja sortująca
dokonuje faktycznej zmiany porządku elementów
przelicza medianę dla danego zbioru
dokonuje implementacji elementu
dokonuje rekurencyjnego przeliczenia wartości
Podczas optymalizacji algorytmu sortowania bąbelkowego:
usprawniamy wzory obliczające
sprawdzamy pierwsze elementy zbioru
eliminujemy operacje puste
zmniejszamy liczbę elementów zbioru wejściowego
Algorytm sortowania bąbelkowego wykonuje operacje:
pustą
sortującą
obydwie odpowiedzi są poprawne
żadna z odpowiedzi nie jest prawidłowa
Klasa złożoności obliczeniowej O(n), to klasa:
liniowa
logarytmiczna
kwadratowa
potęgowa
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!)
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
W ilu krokach wykonywany jest dany algorytm:

4
5
6
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




Zachodniopomorskie Pomorskie Warmińsko-Mazurskie Podlaskie Mazowieckie Lubelskie Kujawsko-Pomorskie Wielkopolskie Lubuskie Łódzkie Świętokrzyskie Podkarpackie Małopolskie Śląskie Opolskie Dolnośląskie