Sortowanie naleśnikowe jest: Możliwe odpowiedzi: 1. Problemem matematycznym, 2. Popularną i powszechnie wykorzystywaną metodą sortowania, 3. Metodą wyrabiania ciasta naleśnikowego, 4. Metodą sortowania bazującą na konstrukcji drzewa binarnego
1
Ćwiczenie 2
RMl7Rh3cUnXKP
Sortowanie kopcowe nazywane jest również: Możliwe odpowiedzi: 1. Sortowaniem przez kopcowanie, 2. Sortowaniem stogowym, 3. Sortowaniem korzeniowym, 4. Sortowaniem gnoma
2
Ćwiczenie 3
R1OMLnbVucD2S
Wierzchołek drzewa binarnego będzie zawsze miał: Możliwe odpowiedzi: 1. Maksymalnie dwóch synów, 2. Dwóch synów, 3. Jednego syna, 4. Minimalnie dwóch synów
2
Ćwiczenie 4
RnqAG9jt1w9G1
Uzupełnij tekst odpowiednimi wyrażeniami tak, aby powstałe zdania były prawdziwe.
Uzupełnij tekst odpowiednimi wyrażeniami tak, aby powstałe zdania były prawdziwe.
2
Ćwiczenie 5
RVJUN2W3PDbYq
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.
Źródło: Contentplus.pl sp. z o.o., licencja: CC BY-SA 3.0.
3
Ćwiczenie 6
R1NFDU3tq8arR
Przyporządkuj wymienione pojęcia, postaci oraz stwierdzenia do odpowiednich typów sortowania. Sortowanie naleśnikowe Możliwe odpowiedzi: 1. Jacob E. Goodman, 2. Węzeł nadrzędny, 3. Przewracanie części stogu do góry nogami, 4. Bill Gates, 5. Drzewo binarne, 6. Dodawanie kolejnych elementów zbioru do stogu Sortowanie kopcowe Możliwe odpowiedzi: 1. Jacob E. Goodman, 2. Węzeł nadrzędny, 3. Przewracanie części stogu do góry nogami, 4. Bill Gates, 5. Drzewo binarne, 6. Dodawanie kolejnych elementów zbioru do stogu
Przyporządkuj wymienione pojęcia, postaci oraz stwierdzenia do odpowiednich typów sortowania. Sortowanie naleśnikowe Możliwe odpowiedzi: 1. Jacob E. Goodman, 2. Węzeł nadrzędny, 3. Przewracanie części stogu do góry nogami, 4. Bill Gates, 5. Drzewo binarne, 6. Dodawanie kolejnych elementów zbioru do stogu Sortowanie kopcowe Możliwe odpowiedzi: 1. Jacob E. Goodman, 2. Węzeł nadrzędny, 3. Przewracanie części stogu do góry nogami, 4. Bill Gates, 5. Drzewo binarne, 6. Dodawanie kolejnych elementów zbioru do stogu
3
Ćwiczenie 7
RZbS6NRxVdTYk
Według założeń sortowania naleśnikowego kuchenną łopatkę możemy: Możliwe odpowiedzi: 1. Włożyć pomiędzy dwa dowolne naleśniki, 2. Wykorzystać do przewrócenia górnego stosu naleśników, 3. Wykorzystać do zamiany pozycji dwóch dowolnych naleśników, 4. Wykorzystać do zamiany pozycjami dowolnych dwóch sąsiednich naleśników
3
Ćwiczenie 8
RQqD36mpruUv1
Po uporządkowaniu gotowego drzewa binarnego na jego szczycie powinna znaleźć się: Możliwe odpowiedzi: 1. Minimalna lub maksymalna wartość ze zbioru (w zależności od wykorzystywanej reguły), 2. Zawsze maksymalna wartość ze zbioru, 3. Zawsze minimalna wartość ze zbioru, 4. Zawsze ostatni element dodany do drzewa