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ęść I"
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
Klasa złożoności obliczeniowej algorytmu bąbelkowego, przy zbiorach nieposortowanych to:
O(n!)
O(n log n)
O(n2)
O(n)
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
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
Sortowanie bąbelkowe, można stosować tylko dla:
dużej liczby elementów
niewielkiej liczby elementów
zbiorów nieskończonych
średnich zbiorów
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
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
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
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
W ilu krokach wykonywany jest dany algorytm:

3
4
5
Algorytm sortowania bąbelkowego jest jednym z najstarszych algorytmów sortujących.
prawda
fałsz
Algorytm sortowania bąbelkowego można stosować tylko dla niewielkiej liczby elementów w sortowanym zbiorze (do około 5000).
prawda
fałsz
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
Przy sortowaniu zbiorów powyżej 5000 elementów czas sortowania jest:
krótki
optymalny
zbyt długi




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