Jak nazywa się metoda sortowania polegająca na podziale na n przedziałów jednakowej długości, w których następuje sortowanie, po czym posortowane zawartości przedziałów są poddawane analizie i prezentacji?
Jak nazywa się metoda sortowania polegająca na podziale na n przedziałów jednakowej długości, w których następuje sortowanie, po czym posortowane zawartości przedziałów są poddawane analizie i prezentacji?
Wyjaśnienie i uzasadnienie dydaktyczne
Poprawna odpowiedź: C (Sortowanie kubełkowe)
Sortowanie kubełkowe (Bucket Sort) polega na podziale przedziału wartości na n mniejszych podprzedziałów (tzw. kubełków), rozdzieleniu do nich elementów zbioru, posortowaniu każdego kubełka z osobna i ostatecznym połączeniu posortowanych danych.
Dlaczego pozostałe opcje są nieprawidłowe?
- A: Sortowanie szybkie (QuickSort) dzieli zbiór względem elementu osiowego (pivot).
- B: Sortowanie bąbelkowe (Bubble Sort) porównuje i zamienia sąsiednie elementy w tablicy.
- D: Sortowanie przez wybór (Selection Sort) wyszukuje element minimalny i wstawia go na początek.
Chcesz poćwiczyć całą kwalifikację INF.03?
Egzamin próbny na czas, nauka działami, losowe pytanie albo przegląd całej bazy — wszystko w przeglądarce i bez zakładania konta.
Pojęcia z tego pytania
- Algorytmy sortowania (bąbelkowe, przez wybieranie, przez wstawianie)Podstawowe algorytmy porządkowania elementów w tablicy rosnąco lub malejąco o typowej złożoności kwadratowej O(n²).
- Instrukcja SELECT w SQLPodstawowe polecenie języka DQL (Data Query Language) w SQL służące do pobierania i filtrowania danych z jednej lub wielu tabel.
- Funkcje tablicowe w PHP (count, in_array, sort, array_push)Zestaw funkcji wbudowanych w PHP do sprawdzania rozmiaru, sortowania, wyszukiwania elementów i manipulowania strukturami tablic.
Podobne pytania z działu „Algorytmy i podstawy programowania”
Ten sam obszar materiału z kwalifikacji INF.03. W całej bazie znajdziesz 78 pytań z tego działu.
- #36
Co definiuje w języku C++ przedstawiony fragment kodu?
- #37
Sposób programowania, w którym ciąg poleceń (sekwencji instrukcji) przekazywanych komputerowi jest postrzegany jako program, nosi nazwę programowania
- #41
Jak nazywa się program, który wykonuje instrukcje zawarte w kodzie źródłowym tworzonego programu bez uprzedniego generowania programu wynikowego?
- #71
Wskaż słowo kluczowe w języku C++ dodawane przed wbudowanym typem danych, które przesuwa zakres liczby wyłącznie nieujemne
- #72
W językach programowania tylko zmienna jednego typu wbudowanego może przyjmować wyłącznie dwie wartości. Jest to typ