1. Mamy tablicę zawierającą ciąg liczb, aby wykonać sortowanie w miejscu należy : a sortować z wykorzystaniem dodatkowej tablicy # b sortować bezpośrednio na danej tablicy c nie zmieniać kolejności powtarzających się elementów d zamieniać kolejność powtarzających się elementów 2. Mamy następujcy ciąg liczb 4, 7, 2, 1, 5 sortujemy je następująco: krok 1: 4, 2, 7, 1, 5 krok 2: 2, 4, 1, 5, 7 krok 3: 2, 1, 4, 5, 7 krok 4: 1, 2, 4, 5, 7 Jaka metoda sortowania została użyta? a przez wstawianie b przez wybór c shella # d bąbelkowe 3. Czy sortowanie w którym znajdujemy najmniejszy element ciągu i zamieniamy go z pierwszym elementem, oraz powtarzamy to dla podciągu bez pierwszego elementu itd. nazywamy : a bąbelkowym b przez wstawianie # c przez wybór d mergesort 4. Które z poniższych sortowań mają zawsze złożoność O(N^2)? a radix sort, shell sort b quick sort, bąbelkowe c przez wstawianie, przez zliczanie # d żadna z powyższych 5. Przechodzimy przez ciąg od jego końca, porównując sąsiadujące elementy i ewentualnie zamieniając je miejscami. Powtarzamy tą procedurę aż do uporządkowania całego ciągu.Powyższa definicja mówi o sortowaniu : a przez wstawianie b shellsort # c bąbelkowym d żadne z powyższych 6. Które z poniższych algorytmów mają zawsze złożoność O(NlogN) ? # a heapsort i mergesort b radixsort i heapsort c bąbelkowe i shellsort d quicksort i shellsort 7. Które z poniższych algorytmów mają zawsze złożoność O(N) ? a bąbelkowe i shellsort b radixsort i heapsort # c zliczanie i radixsort d quicksort i shellsort 8. Rozszerzona wersja sortowania przez wstawianie to : a przez wybór b quicksort c mergesort # d shellsort 9. Mamy następujcy ciąg liczb 4, 7, 2, 1, 5 sortujemy je następująco: krok 1: 1, 7, 2, 4, 5 krok 2: 1, 2, 7, 4, 5 krok 3: 1, 2, 4, 7, 5 krok 4: 1, 2, 4, 5, 7 Jaka metoda sortowania została użyta? a przez wstawianie # b przez wybór c shella d bąbelkowe 10. 2. Mamy następujcy ciąg liczb 4, 7, 2, 1, 5 sortujemy je następująco: krok 1: 4, 7, 2, 1, 5 krok 2: 2, 4, 7, 1, 5 krok 3: 1, 2, 4, 7, 5 krok 4: 1, 2, 4, 5, 7 Jaka metoda sortowania została użyta? # a przez wstawianie b przez wybór c shella d bąbelkowe 11. Który z poniższych algorytmów sortowania ma zawsze złożoność O(N^(4/3)) ? a heapsort b mergesort c zliczanie # d shellsort 12. Dla każdego elementu ciągu (od lewej do prawej), wstawiamy go we właściwe miejsce ciągu elementów poprzedzających go (już posortowanych).Powyższa definicja mówi o sortowaniu : # a przez wstawianie b shellsort c bąbelkowym d żadne z powyższych 13. Poniższy kod przedstawia sortowanie: for j -> 2 to length[A] do key -> A[j] i -> j-1 while i>0 and A[i]>key do A[i+1] -> A[i] i -> i-1 A[i+1] -> key a bąbelkowe b shellsort # c przez wstawianie d przez wybór 14. Poniższy kod przedstawia sortowanie: for i -> 1 to length[A] do for j -> length[A] downto i + 1 do if A[j] < A[j - 1] then exchange A[j] -> A[j - 1] # a bąbelkowe b shellsort c przez wstawianie d przez wybór 15. Kolejne sortowanie dla złożonych obiektów nie psuje efektów poprzedniego sortowania. Mowa jest o : a sortowaniu w miejscu b sortowaniu nie w miejscu # c sortownaiu stabilnym d sortownaiu niestabilnym 16. Sortowanie wymagające dodatkowego przydzielenia pamięci nazywamy : a sortowaniem w miejscu # b sortowaniem nie w miejscu c sortownaiem stabilnym d sortownaiem niestabilnym 17. Sortowanie niestabilne polega na: a sortowaniu z wykorzystaniem dodatkowej pamięci b sortowaniu bez wykorzystania dodatkowej pamięci c kolejne sortowanie nie psuje efektów poprzedniego sortowania # c kolejne sortowanie psuje efektów poprzedniego sortowania 18. Poniższy kod przedstawia sortowanie(Exchange = zamień): for i -> 1 to length[A] do min -> i; for j -> i+1 to length[A] do if A[j] < A[min] then min -> j; Exchange A[min] -> A[i] a bąbelkowe b shellsort c przez wstawianie # d przez wybór 19. Podział Knuth'a dla sortowania shellsort wygląda następująco: a 1, 2, 4, 8, 16, 32, 64 b 1, 1, 2, 3, 5, 8, 13 c 1, 3, 5, 7, 9, 11, 13 # d 1, 4, 13, 40, 121, 364, 1093 20. Podział Shell'a dla sortowania shellsort wygląda następująco: # a 1, 2, 4, 8, 16, 32, 64 b 1, 1, 2, 3, 5, 8, 13 c 1, 3, 5, 7, 9, 11, 13 d 1, 4, 13, 40, 121, 364, 1093 21. Która złożoność czasowa odpowiada sortowaniu shellsort? a O(N^2) b O(NlogN) # c O(N^(4/3)) d O(N) 22. Która złożoność czasowa odpowiada sortowaniu radixsort? a O(N^2) b O(NlogN) c O(N^(4/3)) # d O(N) 23. Która złożoność czasowa odpowiada sortowaniu przez wybór? # a O(N^2) b O(NlogN) c O(N^(4/3)) d O(N) 24. Która złożoność czasowa odpowiada sortowaniu heapsort? a O(N^2) # b O(NlogN) c O(N^(4/3)) d O(N) 25. Dzielimy ciąg na podciągi, sortujemy te podciągi, a następnie łączymy zachowując porządek.Mowa o sortowaniu : a przez wstawianie b heapsort # c mergesort d żadne z powyższych 26. Który z algorytmów sortowania jest typu "dziel i zwyciężaj"? a przez wybór b bąbelkowe c przez wstawianie # d mergesort 27. Który algorytm sortowania nie jest sortowaniem w miejscu? a bąbelkowe # b przez zliczanie (countingsort) c heapsort d przez wybór 28. Sortowanie quicksort jest : a w miejscu i stabilne # b w miejscu i niestabilne c nie w miejscu i stabilne d nie w miejscu i niestabilne 29. Sortowanie wstawianie jest : # a w miejscu i stabilne b w miejscu i niestabilne c nie w miejscu i stabilne d nie w miejscu i niestabilne 30. Algorytmy o liniowym czasie działania to: a bąbelkowe, przez wstawianie, shellsort b shellsort, radixsort, quicksort c przez wybór, kubełkowe, mergesort # d radixsort, kubełkowe, zliczanie(countingsort)