Czy można użyć tego sortowania dla zbioru zawierającego liczby ujemne? Możliwe odpowiedzi: 1. Tak, 2. Nie
Rdj7GV7EV51ql1
Ćwiczenie 2
Z zbioru: {0, 2, 4, 1, 3, 4, 5, 6, 0, 3} utworzono zbiór przejściowy, w którym pod każdym z indeksów zliczono wystąpienia liczby będącej indeksem. Zaznacz poprawny zbiór przejściowy. Możliwe odpowiedzi: 1. {2, 1, 1, 2, 2, 1, 1}, 2. {0, 0, 1, 2, 3, 3, 4, 4, 5, 6}, 3. {6, 5, 4, 4, 3, 3, 2, 1, 0, 0}
R1GkEnUTtGhNr2
Ćwiczenie 3
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Wymyśl pytanie na kartkówkę związane z tematem materiału.
R1PJ3TJMzAZXX2
Ćwiczenie 4
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Wymyśl pytanie na kartkówkę związane z tematem materiału.
RhswrGm0xZSq02
Ćwiczenie 5
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Wymyśl pytanie na kartkówkę związane z tematem materiału.
RRaDrk8nS21oz2
Ćwiczenie 6
Co to klucz? Możliwe odpowiedzi: 1. Klucz to pewna niepowtarzająca się, unikalna, informacja w zbiorze., 2. Klucz to coś, co w sposób jednoznaczny pozwala zidentyfikować jakieś dane., 3. Klucz to pewna dana, której wartość modyfikujemy
3
Ćwiczenie 7
R1dsNcJF7vOSq3
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Wymyśl pytanie na kartkówkę związane z tematem materiału.
RrFpXfR6aKFdx
Wskaż prawidłowe wyrazy tak, by powstał prawidłowy tekst.
Wskaż prawidłowe wyrazy tak, by powstał prawidłowy tekst.
R1DgMhoFt6f2m3
Ćwiczenie 8
Zaznacz prawdzie zdania Możliwe odpowiedzi: 1. Sortowanie przez zliczanie jest sortowaniem stabilnym, 2. Sortowanie stabilne to takie, które zachowuje w tablicy wynikowej kolejność występowania elementów, o takiej samej wartości. Tzn. jeśli w tablicy sortowanej pojawi się dwa razy liczba "1", to w tablicy wynikowej pojawią się w tej samej kolejności co w tablicy wyjściowej., 3. Sortowanie stabilne to takie, które zawsze sortuje poprawnie wszystkie elementy, w przeciwieństwie do sortowania niestabilnego, które może zawieść., 4. Sortowanie przez zliczanie jest sortowaniem niestabilnym.
R1Dywj9MrmoMV3
Ćwiczenie 9
Wskaż zdania prawdziwe o algorytmie sortowania przez zliczanie Możliwe odpowiedzi: 1. Można go użyć do sortowania liczb ujemnych
R1IlsBACYC1h73
Ćwiczenie 10
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
R1SXP5YKe6kz33
Ćwiczenie 11
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Wymyśl pytanie na kartkówkę związane z tematem materiału.
RrMSlqC5QS73s3
Ćwiczenie 12
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Wymyśl pytanie na kartkówkę związane z tematem materiału.
R1YEcupKdO1Nv3
Ćwiczenie 13
Zaznacz pesymistyczną złożoność pamięciową algorytmu Możliwe odpowiedzi: 1. O(j) gdzie j oznacza długość zbioru wejściowego, 2. O(j) gdzie j oznacza maksymalną liczbę w zbiorze.