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 kubełkowe, sortowanie grzebieniowe"
0. Sortowanie kubełkowe to inaczej:
merge sort
counting sort
bucket sort
basket sort
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
8. Sortowanie grzebieniowe to inaczej:
merge sort
counting sort
combsort
quicksort
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




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