Quiz: Sortowanie

Który algorytm sortowania jest znany z najgorszej złożoności czasowej O(n^2)?

• Algorytm sortowania szybkiego

• Algorytm sortowania przez wstawianie

• Algorytm sortowania bąbelkowego

• Algorytm sortowania przez scalanie

Jakie jest złożoność czasowa algorytmu sortowania bąbelkowego?

• O(n^2)

• O(n!)

• O(n)

• O(log n)

W którym przypadku algorytm sortowania przez scalanie (merge sort) działa najszybciej?

• Gdy dane są posortowane rosnąco

• Gdy dane są rozproszone i nieuporządkowane

• Gdy dane są posortowane malejąco

• Gdy dane są losowo rozłożone

Jakie jest zastosowanie algorytmu sortowania szybkiego (quick sort) w praktyce?

• Quick sort is only used for sorting small datasets

• Quick sort is primarily used for searching algorithms

• Quick sort is not efficient for sorting large datasets

• Quick sort is commonly used in practice for sorting large datasets efficiently.

Który element jest wybierany jako pivot w algorytmie sortowania szybkiego (quick sort)?

• Środkowy element tablicy lub losowy element

• Ostatni element tablicy

• Pierwszy element tablicy

• Największy element tablicy

Jakie jest zastosowanie algorytmu sortowania przez wstawianie (insertion sort) w praktyce?

• Algorytm sortowania przez wstawianie jest stosowany tylko do dużych zbiorów danych.

• Algorytm sortowania przez wstawianie jest często stosowany do małych zbiorów danych lub prawie posortowanych danych, ponieważ jest wydajny w tych przypadkach.

• Algorytm sortowania przez wstawianie jest stosowany do sortowania danych alfabetycznie.

• Algorytm sortowania przez wstawianie jest stosowany tylko do danych losowych.

Który element jest porównywany z pozostałymi elementami w algorytmie sortowania przez wybieranie (selection sort)?

• Pierwszy element

• Każdy element

• Ostatni element

• Element środkowy

Który algorytm sortowania jest stabilny?

• Bubble sort

• Selection sort

• Quick sort

• Merge sort

Który algorytm sortowania jest najbardziej efektywny dla małych zbiorów danych?

• Sortowanie szybkie

• Sortowanie przez wstawianie

• Sortowanie przez scalanie

• Sortowanie bąbelkowe

Który algorytm sortowania jest najbardziej efektywny dla dużych zbiorów danych?

• MergeSort

• InsertionSort

• QuickSort

• BubbleSort