Wskaż ideę sortowania przez wstawianie.
Wskaż ideę sortowania przez wstawianie.
Wyjaśnienie i uzasadnienie dydaktyczne
Poprawna odpowiedź to B. Sortowanie przez wstawianie (Insertion Sort) działa na zasadzie, którą stosujemy np. układając karty w dłoni. Bierzemy kolejny element z nieposortowanej części i wstawiamy go w odpowiednie miejsce w części już posortowanej.
Wyjaśnienie pozostałych opcji:
- A – To opis sortowania przez wybieranie (Selection Sort).
- C – To opis algorytmów typu "dziel i zwyciężaj", np. Merge Sort lub Quick Sort.
- D – To opis sortowania bąbelkowego (Bubble Sort).
Chcesz poćwiczyć całą kwalifikację INF.04?
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
- Sortowanie przez wstawianie (Insertion Sort)Algorytm sortowania budujący posortowany ciąg element po elemencie poprzez wstawianie każdego nowego elementu na właściwą pozycję.
- Sortowanie bąbelkowe (Bubble Sort)Prosty algorytm sortowania o złożoności O(n^2), wielokrotnie porównujący sąsiednie elementy i zamieniający je miejscami, jeśli są w złej kolejności.
- Paradygmat Dziel i Zwyciężaj (Divide and Conquer)Wiodąca technika projektowania algorytmów polegająca na rekurencyjnym podziale problemu na mniejsze podproblemy tego samego typu, ich rozwiązaniu i scaleniu wyników.
Podobne pytania z działu „Narzedzia programistyczne i srodowiska”
Ten sam obszar materiału z kwalifikacji INF.04. W całej bazie znajdziesz 55 pytań z tego działu.
- #43
Który z poniższych parametrów jest kluczowy przy porównywaniu wydajności dwóch kart graficznych?
- #45
Który z poniższych parametrów jest najważniejszy przy doborze dysku SSD do komputera gamingowego?
- #47
Który z poniższych elementów NIE jest częścią architektury systemów komputerowych?
- #50
Który z poniższych procesów NIE jest związany z działaniem procesora?
- #145
Zadaniem interpretera jest: