WorksheetsTest ze znajomości algorytmów sortowania
Total questions: 20
Worksheet time: 20mins
Które algorytmy sortowania mają złożoność kwadratową?
bąbelkowe
przez wybór
przez wstawianie
przez scalanie
Jaką złożoność ma algorytm sortowania szybkiego?
liniową
logarytmiczną
liniowo-logarytmiczną
kwadratową
Jak można zoptymalizować klasyczny algorytm sortowania bąbelkowego?
Usuwając jedną z pętli
Zmniejszając w każdym kroku liczbę obiegów pętli zewnętrznej o 1
Zmniejszając w każdym kroku liczbę obiegów pętli wewnętrznej o 1
Nie da się tego dokonać
Który algorytm sortowania nie jest algorytmem opartym na porównywaniu elementów?
Algorytm sortowania szybkiego
Algorytm sortowania przez wybór
Algorytm sortowania przez scalanie
Żaden z powyższych
Który algorytm sortowania zawsze wymaga dodatkowej pamięci proporcjonalnej do rozmiaru danych?
Algorytm sortowania przez scalanie
Algorytm sortowania przez wybór
Algorytm sortowania przez wstawianie
Algorytm sortowania szybkiego
Który algorytm sortowania wykonuje porównania elementów sąsiednich i wymienia elementy, jeśli są w złej kolejności?
Algorytm sortowania szybkiego
Algorytm sortowania przez scalanie
Algorytm sortowania bąbelkowego
Algorytm sortowania przez wstawianie
Który algorytm sortowania wykorzystuje procedurę rekurencyjną?
Sortowanie bąbelkowe
Sortowanie przez wybór
Sortowanie przez scalanie
Sortowanie szybkie
Które odpowiedzi dotyczące piwota są poprawne?
Występuje w algorytmie sortowania szybkiego
Może być wybrany dowolnie
Rozdziela ciąg liczb na mniejsze od piwota i większe od niego
Zawsze musi być wybierany jako środkowy element
Jaki jest cel poniższego kodu w sortowaniu przez wybór?
Zamienia miejscami najmniejszy element z bieżącym elementem
Znajduje maksymalny element
Usuwa element z tablicy
Kopiuje tablicę
Jaką funkcję pełni poniższy fragment kodu w sortowaniu przez wstawianie?
Znajduje największy element
Znajduje najmniejszy element
Usuwa największy element
Wstawia element w odpowiednie miejsce
Jaki będzie układ sortowanych elementów w drugim kroku sortowania bąbelkowego dla liczb 4, 1, 3, 2?
1, 4, 3, 2
1, 3, 4, 2
2, 1, 3, 4
4, 2, 3, 1
Jak po pierwszym podziale mogą wyglądać tablice w sortowaniu przez scalanie dla liczb 5, 3, 2, 4, 1?
L={5,3}
P={2,4,1}
L={3,5}
P={1,2,4}
L={5,3,2}
P={4,1}
L={2,3,5}
P={1,4}
Jaki będzie układ sortowanych elementów po pierwszym kroku sortowania przez wybór dla liczb 6, 4, 9, 3, 7?
4, 6, 9, 3, 7
3, 4, 9, 6, 7
3, 6, 9, 4, 7
3, 4, 6, 9, 7
Jaki będzie układ sortowanych elementów po pierwszym kroku sortowania przez wstawianie dla liczb 8, 2, 4, 9, 3?
2, 4, 8, 9, 3
2, 8, 4, 9, 3
2, 8, 9, 4, 3
2, 4, 3, 8, 9
Jaki będzie układ sortowanych elementów po pierwszym kroku sortowania szybkiego dla liczb 10, 3, 7, 4, 2 (piwotem jest 4)?
3, 10, 7, 2, 4
4, 3, 7, 2, 10
2, 3, 4, 7, 10
3, 2, 4, 10, 7
Co należy zmienić w poniższym fragmencie kodu sortowania przez wstawianie, aby sortował w porządku malejącym?
while (j < 0 && arr[j] < key)
while (j >= 0 && arr[j] < key)
while (j <= 0 && arr[j] < key)
while (j > 0 && arr[j] >= key)
Co należy zmienić w poniższym fragmencie kodu sortowania szybkiego, aby sortował w porządku malejącym?
Algorytm sortuje wyłącznie w porządku rosnącym
while (arr[i] < pivot)
i--
while (arr[i] > pivot)
i--
while (arr[i] > pivot)
i++
W jakim algorytmie sortowania nie są zamieniane ze sobą sąsiednie elementy?
Sortowanie bąbelkowe
Sortowanie przez scalanie
Sortowanie przez wybór
Sortowanie szybkie
Który z algorytmów sortowania działa na zasadzie "dziel i zwyciężaj"?
Bubble Sort
Merge Sort
Insertion Sort
Quick Sort
Quick Sort działa średnio w czasie liniowo-logarytmicznym. Które z poniższych zdań jest prawdziwe?
Ma w najgorszym przypadku złożoność liniowo-logarytmiczną
Ma w najgorszym przypadku złożoność kwadratową
Quick Sort ma złożoność kwadratową, gdy piwot w każdym kroku jest elementem najmniejszym
Quick Sort ma złożoność kwadratową, gdy piwot w każdym kroku jest elementem największym
