1. Sortowanie kubełkowe zostało wynalezione w latach: 50. XX wieku 70. XX wieku 80. XX wieku 90. XX wieku
2. Sortowanie kubełkowe odkryte zostało przez: P. Boucharda i D. Knutha S. Laceya i R. Boxa E.J. Issaca i R.C. Singletona R. Boxa i E.J. Issaca
3. Algorytm sortowania kubełkowego najlepiej się sprawdza dla: zbiorów zawierających dużą liczbę elementów, liczb całkowitych jednak o małym zakresie ich wartości zbiorów zawierających małą liczbę elementów, liczb całkowitych jednak o małym zakresie ich wartości zbiorów zawierających dużą liczbę elementów, liczb całkowitych o dużym zakresie ich wartości zbiorów zawierających dużą liczbę elementów, liczb naturalnych o dużym zakresie ich wartości
4. W przypadku ogólnym pesymistyczna złożoność obliczeniowa algorytmu sortowania kubełkowego wynosi: O(n!) O(n log n) O(n2) O(n)
5. Dla osiągnięcia optymalnej złożoności algorytmu sortowania kubełkowego liczba kubełków powinna być rzędu liczby elementów. prawda fałsz
6. Dla algorytmu sortowania kubełkowego zazwyczaj przyjmuje się, że sortowane liczby należą do przedziału: od 0 do 1 od 0 do 10 od 0 do 100 od 10 do 100
7. Kubełek zlicza ilość wystąpień konkretnego elementu w zbiorze sortowanym. prawda fałsz
9. Sortowanie grzebieniowe należy do algorytmów: stabilnych niestabilnych
10. Algorytm niestabilny to taki, w którym: kolejność wynikowa elementów równych jest nieokreślona (zwykle nie zostaje zachowana) kolejność wynikowa elementów równych jest nieokreślona (zwykle zostaje zachowana) kolejność wynikowa elementów równych jest określona (zwykle zostaje zachowana) kolejność wynikowa elementów równych jest określona (zwykle nie zostaje zachowana)
11. Pierwszym odkrywcą algorytmy grzebieniowego w latach 80. XX wieku jest: Włodzimierz Dobosiewicz Richard Box Paweł Gburzynski Wacław Sierpiński
12. Ponownego "odkrycia" algorytmu sortowania grzebieniowego dokonano w: 1991 roku 1995 roku 1996 roku 1998 roku
13. Ponownego "odkrycia" algorytmu sortowania grzebieniowego dokonali: E.J. Issac i R.C. Singleton S. Lacey i R. Box P. Bouchard i D. Knuth R.C. Singleton i S. Lacey
14. Sortowanie grzebieniowe należy do metod o złożoności: liniowej liniowo-logarytmicznej logarytmicznej potęgowej
15. Złożoności obliczeniowej algorytmu sortowania grzebieniowego dotychczas nie udało się dowieść formalnie. prawda fałsz
16. Metoda sortowania grzebieniowego oparta jest na metodzie: sortowania przez wstawianie sortowania kubełkowego sortowania bąbelkowego sortowania przez zliczanie
17. Algorytm sortowania grzebieniowego należy do grupy algorytmów intensywnych - sortujących w miejscu. prawda fałsz
18. W algorytmie sortowania grzebieniowego stosuje się współczynnik wyznaczony doświadczalnie, jego wartość to: 0.3 1.3 2,3 3.0