Sprawdź się

1
Pokaż ćwiczenia:
1
Ćwiczenie 1
RllDpfSp8elwT
Sortowanie przez wstawianie jest jedną z najszybszych metod sortowania Możliwe odpowiedzi: 1. Prawda, 2. Fałsz
1
Ćwiczenie 2

Uporządkuj pseudokod tak, aby powstał algorytm sortowania przez wstawianie rosnąco tablicy liczb.

RveXdjwcbjjYX
Która kolejność wierszy przedstawia poprawny pseudo kod
1 : Dla i = 2,3,4....DlugoscTablicy wykonuj
2: pom = tab[i]
3: j = i-1
4: j = j - 1
5: tab[j + 1] = pom
7: tab[j + 1] = tab[j]
8: dopóki j >= 1 oraz tab[j]>pom wykonuj
 Możliwe odpowiedzi: 1. 1, 2, 3, 4, 5, 6, 7, 8, 2. 1, 7, 3, 2, 4, 5, 8, 6, 3. 8, 1, 2, 3, 7, 6, 5, 4, 4. 1, 2, 3, 8, 6, 7, 4, 5

Specyfikacja:

Dane:

  • tab – nieposortowana tablica liczb całkowitych

  • DlugoscTablicy – liczba elementów tablicy tab; liczba naturalna

Wynik:

  • tab – posortowana tablica liczb całkowitych

RUMmSjksLNv0n
Uporządkuj linie pseudokodu, tak aby powstał algorytm sortowania przez wstawianie Elementy do uszeregowania:
2
Ćwiczenie 3
R6jWBX7t5AYNH
Uzupełnij zdanie. Złożoność obliczeniowa algorytmu sortowania przez wstawianie dla przypadku pesymistycznego wynosi {}.
2
Ćwiczenie 4
RMCqrbXPoYwUo
Główną ideą algorytmu sortowania przez wstawianie jest dzielenie zestawu liczb na część posortowaną oraz nie, a następnie przenoszenie elementów z części nieposortowanej na odpowiednie miejsca w części posortowanej. Możliwe odpowiedzi: 1. Prawda, 2.
2
Ćwiczenie 5
R1cAZPPbw4u7m
Zewnętrzna pętla algorytmu wykonuje się Możliwe odpowiedzi: 1. Dokładnie tyle razy ile jest elementów do posortowania., 2. O jeden raz mniej, niż mamy elementów do posortowania., 3. tyle razy, ile wynosi kwadrat liczby elementów do posortowania., 4. Dopóki są spełnione odpowiednie warunki.
3
Ćwiczenie 6
RFfbwnxJDyTan
Zapisz, jak będzie wyglądała tablica sortowana rosnąco przez algorytm przedstawiony w ćwiczeniu drugim po drugim przebiegu pętli zewnętrznej (i = 3)? Tablica do posortowania [3, 12, 8, 2, 7, 1, 9]. (Uzupełnij).
3
Ćwiczenie 7

Zapoznaj się z poniższym pseudokodem. Wskaż, ile razy zostaną wykonane linie 5. i 7. dla tablicy [10, 7, 0, 1, 12, 8].

Specyfikacja:

Dane:

  • n – liczba elementów do posortowania; liczba naturalna

  • tab – n-elementowa tablica liczb do posortowania

Wynik:

  • tab – posortowana niemalejąco tablica n liczb

Linia 1. 1 dwukropek dla i znak równości 2 przecinek 3 przecinek 4 kropka kropka kropka kropka n wykonuj. Linia 2. 2 dwukropek pom znak równości tab otwórz nawias kwadratowy i zamknij nawias kwadratowy. Linia 3. 3 dwukropek j znak równości i minus 1. Linia 4. 4 dwukropek dopóki j zamknij nawias ostrokątny znak równości 1 oraz tab otwórz nawias kwadratowy j zamknij nawias kwadratowy zamknij nawias ostrokątny pom wykonuj. Linia 5. 5 dwukropek tab otwórz nawias kwadratowy j plus 1 zamknij nawias kwadratowy znak równości tab otwórz nawias kwadratowy j zamknij nawias kwadratowy. Linia 6. 6 dwukropek j znak równości j minus 1. Linia 7. 7 dwukropek tab otwórz nawias kwadratowy j plus 1 zamknij nawias kwadratowy znak równości pom.
RYpe1sxVRSmpI
Ile razy zostanie edytowana tablica { 10, 7, 0, 1, 12, 8 } podczas sortowania rosnąco? Możliwe odpowiedzi: 1. 6, 2. 10, 3. 12, 4. 11
3
Ćwiczenie 8
RO630PTPaRIgA
Sortowanie przez wstawianie jest oparte o rekurencję. Możliwe odpowiedzi: 1. Prawda, 2. Fałsz
Schemat interaktywny
Dla nauczyciela