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 - algorytm Quicksort"
Algorytm Quicksort, został opracowany:
w latach 50-tych XX wieku
w latach 60-tych XX wieku
w latach 70-tych XX wieku
w latach 80-tych XX wieku
Twórcą algorytmu Quicksort jest:
Donald Knuth
Charles Antony Richard Hoare
Paulus Moreelse
Wacław Sierpiński
Algorytm sortowania szybkiego działa na zasadzie:
dziel i zwyciężaj
sukces i wygrana
graj i wygrywaj
wszystkie odpowiedzi są poprawne
Działanie algorytmu Quicksort opiera się na:
wyszukaniu elementu mającego się znaleźć na zadanej pozycji i zamianie miejscami z tym, który jest tam obecnie
dzieleniu tablicy na dwie części, które następnie sortowane są niezależnie
cyklicznym porównywaniu par sąsiadujących elementów i zamianie ich kolejności w przypadku niespełnienia kryterium porządkowego zbioru
rekurencyjnym porównywaniu par sąsiadujących elementów i zamianie ich kolejności w przypadku niespełnienia kryterium porządkowego zbioru
Klasa złożoności obliczeniowej algorytmu szybkiego, w przypadku optymistycznym to:
O(n!)
O(n log n)
O(n)
żadna z odpowiedzi nie jest prawidłowa
Sednem metody sortowania Quicksort jest proces podziału.
prawda
fałsz
W metodzie sortowania Quicksort:
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
W pewnych niekorzystnych sytuacjach klasa złożoności obliczeniowej algorytmu sortowania szybkiego może się degradować do:
O(n!)
O(n log n)
O(n2)
O(n)
Piwot to:
element rozgraniczający sortowany zbiór
tablica używana do sortowania szybkiego
posortowany zbiór elementów
operacja powielania danych funkcji
Jako piwot można wybierać element:
pierwszy
środkowy
losowy
wszystkie odpowiedzi są poprawne
O(n2) zapis klasy złożoności obliczeniowej algorytmu oznacza:
algorytm o liniowej zależności czasu wykonania od ilości danych
algorytm, w którym czas wykonania rośnie z kwadratem liczby przetwarzanych elementów
bardzo pesymistyczny algorytm, czas wykonania rośnie szybko wraz ze wzrostem liczby elementów wejściowych
algorytm o rekurencyjnej zależności czasu wykonania od ilości danych
Czas działania algorytmu sortowania szybkiego jak również zapotrzebowanie na pamięć są uzależnione od:
postaci tablicy wejściowej
postaci tablicy wyjściowej
ilości elementów w tablicy
wszystkie odpowiedzi są poprawne
W przypadku pesymistycznym złożoność obliczeniowa algorytmu szybkiego wynosi:
O(n2M/sup>/2)
O(2n ln n)
O(n!)
O(n)
Zaletą algorytmu szybkiego jest to że:
zabiera około n2 operacji w najgorszym przypadku
działa w miejscu
jest wrażliwy
wszystkie odpowiedzi są poprawne
Wadą algorytmu szybkiego jest to że:
do posortowania n elementów wymaga średnio czasu proporcjonalnego do n? logn
ma wyjątkowo skromna pętlę wewnętrzną
jest niestabilny
wszystkie odpowiedzi są poprawne
Algorytm szybki do posortowania n elementów wymaga średnio czasu proporcjonalnego do n? logn
prawda
fałsz
Algorytm szybki jest wrażliwy (prosty niezauważony błąd w implementacji może powodować niewłaściwe działanie w przypadku niektórych danych)
prawda
fałsz




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