0. 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
1. Twórcą algorytmu Quicksort jest: Donald Knuth Charles Antony Richard Hoare Paulus Moreelse Wacław Sierpiński
2. Algorytm sortowania szybkiego działa na zasadzie: dziel i zwyciężaj sukces i wygrana graj i wygrywaj wszystkie odpowiedzi są poprawne
3. 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
4. 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
5. Sednem metody sortowania Quicksort jest proces podziału. prawda fałsz
6. 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
7. 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)
8. Piwot to: element rozgraniczający sortowany zbiór tablica używana do sortowania szybkiego posortowany zbiór elementów operacja powielania danych funkcji
9. Jako piwot można wybierać element: pierwszy środkowy losowy wszystkie odpowiedzi są poprawne
10. 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
11. 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
12. W przypadku pesymistycznym złożoność obliczeniowa algorytmu szybkiego wynosi: O(n2M/sup>/2) O(2n ln n) O(n!) O(n)
13. 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
14. 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
15. Algorytm szybki do posortowania n elementów wymaga średnio czasu proporcjonalnego do n? logn prawda fałsz
16. 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