Podgląd pytania

Pojedyncze pytanie z bazy egzaminacyjnej wraz z poprawną odpowiedzią i wyjaśnieniem. Przeglądaj bez logowania, a gdy będziesz gotowy, sprawdź się w pełnym teście próbnym.

ID: 2633 Algorytmy Średnie
INF.04

Źródło: Arkusze CKE

Przykładem algorytmu typu dziel i zwyciężaj jest?

Warianty odpowiedzi

  1. A

    insert-sort
  2. B

    algorytm Dijkstra
  3. C

    quick-sort
  4. D

    algorytm kruskala

Wyjaśnienie

Quick-sort (sortowanie szybkie) to flagowy przykład wykorzytania strategii "dziel i zwyciężaj".

Algorytm wybiera jeden element tablicy (tzw. pivot) i dzieli dane na dwa podzbiory: elementy mniejsze oraz większe od pivota. Następnie wykonuje dokładnie tę samą operację (rekurencyjnie) dla uzyskanych części, aż do całkowitego uporządkowania danych.

Pozostałe algorytmy wymienione w pytaniu opierają się na innych koncepcjach: sortowanie przez wstawianie to podejście przyrostowe, a algorytmy Dijkstry i Kruskala wykorzystują strategie zachłanne.

Sprawdź się w praktyce

Rozwiąż pełny test próbny INF.04 albo wylosuj pojedyncze pytanie na szybką powtórkę.

Test próbny INF.04 Jedno pytanie Własny test

Podobne pytania — Algorytmy

Wszystkie pytania INF.04