1
Pokaż ćwiczenia:
1
Ćwiczenie 1
RdwTEkzjdJM9o
Wybierz wszystkie algorytmy, które rzadko używane są w praktyce. Możliwe odpowiedzi: 1. Sortowanie szybkie, 2. Sortowanie przez scalanie, 3. Sortowanie bąbelkowe, 4. Sortowanie przez wstawianie
1
Ćwiczenie 2
Rbh2LpJoMi9Nu
Wybierz poprawne zdanie na temat złożoności obliczeniowej. Możliwe odpowiedzi: 1. Im większa jest złożoność obliczeniowa, tym szybszy algorytm., 2. Złożoność obliczeniowa opisuje zależność potrzebnych zasobów od rozmiaru danych., 3. Do sprawdzenia czy dane są posortowane potrzebujemy algorytmu o złożoności co najmniej kwadratowej.
2
Ćwiczenie 3
R1K5t36ehmBHO
Uzupełnij zdania. 1. sortowanie kubełkowe, 2. Sortowanie pozycyjne, 3. sortowanie bąbelkowe, 4. Sortowanie szybkie jest dobrym algorytmem do sortowania słów.
1. sortowanie kubełkowe, 2. Sortowanie pozycyjne, 3. sortowanie bąbelkowe, 4. Sortowanie szybkie będzie działało znacznie wolniej dla dużej ilości danych, ale dla małej ilości będzie szybkie.
2
Ćwiczenie 4
RGJ7npiupw5YL
Twoja odpowiedź: (Uzupełnij).
2
Ćwiczenie 5
RudhQoG2T4AJq
Wybierz algorytm sortowania, który będzie najszybszy dla każdych możliwych danych. Możliwe odpowiedzi: 1. Sortowanie szybkie, 2. Sortowanie przez scalanie, 3. Sortowanie koktajlowe, 4. Żadna odpowiedź nie jest poprawna.
3
Ćwiczenie 6
RJZB80u1uNpSS
Sortowanie pozycyjne sprawdzi się w przypadku sortowania: Możliwe odpowiedzi: 1. dużych liczb, 2. słów, 3. dat
3
Ćwiczenie 7
R1QhyMO0KV7S3
Uzupełnij zdania. Sortowanie przez zliczanie najlepiej sprawdza się w sytuacji, gdzie do posortowania mamy 1. niewiele, 2. wiele różnych danych, które powtarzają się 1. niewiele, 2. wiele razy.
3
Ćwiczenie 8
RT7XlD8HyEX3R
Twoja odpowiedź: (Uzupełnij).