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"
Sortowanie kubełkowe to inaczej:
merge sort
counting sort
bucket sort
basket sort
Sortowanie kubełkowe zostało wynalezione w latach:
50. XX wieku
70. XX wieku
80. XX wieku
90. XX wieku
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
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
W przypadku ogólnym pesymistyczna złożoność obliczeniowa algorytmu sortowania kubełkowego wynosi:
O(n!)
O(n log n)
O(n2)
O(n)
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
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
Kubełek zlicza ilość wystąpień konkretnego elementu w zbiorze sortowanym.
prawda
fałsz
Sortowanie grzebieniowe to inaczej:
merge sort
counting sort
combsort
quicksort
Sortowanie grzebieniowe należy do algorytmów:
stabilnych
niestabilnych
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)
Pierwszym odkrywcą algorytmy grzebieniowego w latach 80. XX wieku jest:
Włodzimierz Dobosiewicz
Richard Box
Paweł Gburzynski
Wacław Sierpiński
Ponownego "odkrycia" algorytmu sortowania grzebieniowego dokonano w:
1991 roku
1995 roku
1996 roku
1998 roku
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
Sortowanie grzebieniowe należy do metod o złożoności:
liniowej
liniowo-logarytmicznej
logarytmicznej
potęgowej
Złożoności obliczeniowej algorytmu sortowania grzebieniowego dotychczas nie udało się dowieść formalnie.
prawda
fałsz
Metoda sortowania grzebieniowego oparta jest na metodzie:
sortowania przez wstawianie
sortowania kubełkowego
sortowania bąbelkowego
sortowania przez zliczanie
Algorytm sortowania grzebieniowego należy do grupy algorytmów intensywnych - sortujących w miejscu.
prawda
fałsz
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