1
Pokaż ćwiczenia:
1
Ćwiczenie 1
R102ZCwaJjxLL
Które z poniższych algorytmów sortowania są stabilnymi algorytmami sortowania? Możliwe odpowiedzi: 1. algorytm sortowania bąbelkowego, 2. algorytm sortowania kubełkowego, 3. algorytm sortowania szybkiego, 4. algorytm sortowania przez zliczanie
1
Ćwiczenie 2
Rke5smZ5fbsPo
Uzupełnij zdanie odpowiednimi słowami, aby stanowiło poprawną definicję stabilnego algorytmu sortowania. Stabilny algorytm sortowania to taki, który 1. podobnej, 2. samej, 3. takiej, 4. różnej, 5. elementy, 6. niezmienionej o 1. podobnej, 2. samej, 3. takiej, 4. różnej, 5. elementy, 6. niezmienionej 1. podobnej, 2. samej, 3. takiej, 4. różnej, 5. elementy, 6. niezmienionej wartości, pozostawi w 1. podobnej, 2. samej, 3. takiej, 4. różnej, 5. elementy, 6. niezmienionej kolejności.
1
Ćwiczenie 3
R1ewvfvMyGvhZ
Dla którego zbioru Z algorytm sortowania sprawdzi się najlepiej? Możliwe odpowiedzi: 1. Z = {456, 678, 543, 234}, 2. Z = {4156, 6278, 543, 2334}, 3. Z = {12333, 2221, 32, 12, 23}, 4. Z = {43, 12, 34, 23, 1}
2
Ćwiczenie 4
R13O7VjHw0aE0
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
2
Ćwiczenie 5
R1FObTahrRfbW
Algorytm sortowania pozycyjnego najlepiej sprawdza się dla zbioru słów: Możliwe odpowiedzi: 1. O parzystej liczbie elementów, 2. O nieparzystej liczbie elementów, 3. W którym słowa maja tę samą liczbę liter
2
Ćwiczenie 6
RLJKXGpc7jhrh
Jak będzie wyglądał zbiór Z = [GRYFY, POLEK, NOMAD, PROGI] po drugiej iteracji sortowania pozycyjnego w kolejności niemalejącej. (Uzupełnij).
3
Ćwiczenie 7
R180NiwWkj9eX
Określ prawdziwość zdania.
Idea algorytmu sortowania pozycyjnego jest taka sama w przypadku sortowania liczb, dat czy słów. Możliwe odpowiedzi: 1. prawda, 2. fałsz
3
Ćwiczenie 8
R1IkDHERhl7I3
Zgodnie z algorytmem sortowania pozycyjnego, co powinno się stać w przypadku, gdy algorytm porównuje dwa elementy o tej samej wartości? Możliwe odpowiedzi: 1. Elementy zbioru powinny zostać zamienione, 2. Elementy zbioru powinny pozostać bez zmian, 3. Elementy powinny zostać umieszczone odpowiednio na początku i końcu zbioru