Sprawdź się

1
Pokaż ćwiczenia:
1
Ćwiczenie 1
R1JPFqfWghbIJ
Jaka jest złożoność czasowa sortowania przez scalanie? Możliwe odpowiedzi: 1. O(n log2 n), 2. O(log2 n), 3. O(n log10 n), 4. O(n2)
1
Ćwiczenie 2
RCTt11vju2fAZ
Co jest prawdą o sortowaniu przez scalanie? Możliwe odpowiedzi: 1. Jest to sortowanie w miejscu., 2. Jest oparte na strategii "Dziel i zwyciężaj"., 3. Złożoność czasowa tego algorytmu jest taka sama jak złożoność pamięciowa., 4. Posiada funkcję, która scala dwie tablice.
2
Ćwiczenie 3
R13QdJGDZBj4a
Dla 16‑elementowej tablicy, rekurencyjną funkcję sortowania przez scalanie wywołujemy: Możliwe odpowiedzi: 1. 4 razy, 2. 3 razy, 3. 8 razy, 4. 2 razy
2
Ćwiczenie 4
R1EkpkBwjycZb
Połącz nazwę każdego etapu strategii "Dziel i zwyciężaj" dotyczącej sortowania przez scalanie wraz z jej opisem. Dziel Możliwe odpowiedzi: 1. Łączymy podtablice w celu uzyskania pełnego rozwiązania., 2. Rozdzielamy tablicę na dwie jednakowe części., 3. Używamy rekurencji w celu posortowania tablicy. Zwyciężaj Możliwe odpowiedzi: 1. Łączymy podtablice w celu uzyskania pełnego rozwiązania., 2. Rozdzielamy tablicę na dwie jednakowe części., 3. Używamy rekurencji w celu posortowania tablicy. Połącz Możliwe odpowiedzi: 1. Łączymy podtablice w celu uzyskania pełnego rozwiązania., 2. Rozdzielamy tablicę na dwie jednakowe części., 3. Używamy rekurencji w celu posortowania tablicy.
21
Ćwiczenie 5
R15gELjnbjY2i
Uporządkuj kolejne kroki pseudokodu algorytmu sortowania przez scalanie. Elementy do uszeregowania: 1. Sortowanie_scalanie(tablica, pocz, połowa), 2. Scal(tablica, pocz, połowa, kon), 3. Sortowanie_scalanie(tablica, pocz, kon), 4. jeżeli pocz < kon wykonuj, 5. połowa ← zaokrąglij w dół((pocz + kon) / 2), 6. Sortowanie_scalanie(tablica, połowa + 1, kon)
3
Ćwiczenie 6
RMpdsgEaLs4JS
Kiedy przestajemy dzielić tablicę na dwie części? Możliwe odpowiedzi: 1. Gdy otrzymamy tablice jednoelementowe., 2. Gdy otrzymamy parzystą ilość elementów w tablicy., 3. Gdy otrzymamy tablicę posortowaną., 4. Gdy otrzymamy tablicę nieposortowaną
3
Ćwiczenie 7
R1TvxJXGcYT3k
Wysłuchaj nagrania abstraktu, ułóż do niego pytania i zadaj je koledze.
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
3
Ćwiczenie 8
R1DlAHhSIK4Oc
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
Aplet
Dla nauczyciela