wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Układanie wg kolejności

Total questions: 35

Worksheet time: 46mins

Name
Class
Date
1.

W jaki sposób działa algorytm sortowania przez wybieranie?

a)

Algorytm sortowania przez przestawianie elementów

b)

Algorytm sortowania przez mieszanie elementów

c)

Algorytm sortowania przez dodawanie elementów

d)

Algorytm sortowania przez wybieranie działa poprzez wybieranie najmniejszego elementu z listy i umieszczanie go na początku, a następnie powtarzając ten proces dla pozostałych elementów.

2.

Czym charakteryzuje się algorytm sortowania przez wstawianie?

a)

Algorytm sortowania przez mieszanie elementów

b)

Algorytm sortowania przez usuwanie elementów

c)

Algorytm sortowania przez losowe umieszczanie elementów

d)

Algorytm sortowania przez wstawianie charakteryzuje się tym, że elementy są porównywane z sąsiednimi elementami i wstawiane na odpowiednie miejsce.

3.

Liczby posortowano malejąco.

Jakiej metody użyto?

a)

sortowanie bąbelkowe

b)

sortowanie przez wstawianie

4.

Ile razy powinna działać pętla nadrzędna w algorytmie sortowania bąbelkowego?

a)

n razy

b)

n + 1 razy

c)

2n razy

d)

n - 1 razy

5.

Metoda projektowania algorytmów, polegająca na podziale problemu na dwa lub więcej mniejszych podproblemów, tak długo aż fragmenty staną się wystarczająco proste do bezpośredniego rozwiązania, to

a)


dziel i zwyciężaj

b)


słowa Fibonacciego

c)


sito Eratostenesa

d)

sortowanie przez wybór

6.

Jaki algorytm przedstawia zamieszczony poniżej opis słowny?

Rozpoczynając od pierwszej pary elementów przeglądamy całą tablicę. Jeśli dana para stoi prawidłowo, pozostawiamy ją bez zmiany, jeśli nie, zamieniamy elementy w tej parze miejscami. W obu przypadkach przechodzimy do kolejnej pary. Po sprawdzeniu ostatniej pary, wracamy na początek tablicy i powtarzamy cały proces. Jeśli w którymś przebiegu nie znajdziemy błędnie ustawionej pary, oznacza to, że tablica została posortowana.

a)

sortowanie bąbelkowe

b)

sortowanie naiwne

c)

sortowanie przez wstawianie

d)

sortowanie przez wybór

7.

Wybierz prawidłowy opis działania algorytmu sortowania przez wybór

a)

Sprawdzamy czy sąsiednie wyrazy stoją poprawnie, jeśli nie, zamieniamy je miejscami, jeśli tak przechodzimy do następnej pary

b)

Dzielimy tablice na 2 części, szukamy w części nieposortowanej najmniejszej liczby i zamieniamy ją miejscami z pierwszą liczbą w tej części, jednocześnie powiększając część posortowaną

c)

Dzielimy tablice na mniejsze części, aż uzyskamy tablice jednoelementowe, wówczas łączymy uzyskane podzbiory uwzględniając wielkości elementów

d)

Sprawdzamy czy pierwszy wyraz w tablicy stoi prawidłowo, jeśli nie zamieniamy go z ostatnim wyrazem z tablicy i przesuwamy się na następny element

8.

Wybierz algorytm sortowania, który korzysta z rekurencji

a)

sortowanie przez wybór

b)

sortowanie kubełkowe

c)

sortowanie szybkie

d)

sortowanie zwariowane

9.

Jakie sortowanie przedstawia rysunek?

a)

sortowanie szybkie

b)

sortowanie kubełkowe

c)

sortowanie przez scalanie

d)

sortowanie przez wybór

10.

Co będzie wynikiem działania przedstawionej funkcji?

a)

Tablica posortowana malejąco

b)

Tablica posortowana rosnąco

c)

Najmniejszy element tablicy

d)

Największy element tablicy

11.

Wybierz algorytm sortowania korzystający ze strategii „dziel i zwyciężaj”

a)

Sortowanie przez wybór

b)

Sortowanie kubełkowe

c)

Sortowanie zwariowane

d)

Sortowanie przez scalanie

12.

Wybierz spośród wymienionych najbardziej czasochłonny algorytm sortowania

a)

sortowanie naiwne

b)

sortowanie bąbelkowe

c)

sortowanie przez wybór

d)

sortowanie przez scalanie

13.

Jakie wartości wyświetli poniższa funkcja, jeśli jako argumenty otrzyma

Tab = [3,7,1,7,4,3,5,8,2,0]

R= 10

a)

M = 8 , p = 8

b)

M = 0 , p =10

c)

M = 0 , p = 9

d)

M = 8 , p = 7

14.

Wybierz opis słowny algorytmu wyszukiwania z wartownikiem

a)

Wstaw szukaną wartość na koniec zbioru, przeszukuj zbiór do chwili znalezienia szukanej wartości, jeśli znalazłeś dopiero na końcu zbioru, zwróć wynik: "Nie znaleziono"

b)

Wstaw szukaną wartość na koniec zbioru, przeszukuj zbiór do chwili znalezienia szukanej wartości, jeśli znalazłeś dopiero na końcu zbioru, zwróć wynik: "Znaleziono"

c)

Wstaw szukaną wartość na koniec zbioru, przeszukuj zbiór do chwili znalezienia szukanej wartości, jeśli znalazłeś co najmniej 2 szukane wartości, zwróć wynik: "Znaleziono"

d)

Wstaw szukaną wartość na koniec zbioru, przeszukuj zbiór do chwili znalezienia szukanej wartości, jeśli znalazłeś co najmniej 2 szukane wartości, zwróć wynik: "Nie znaleziono"

15.

Sortowanie zwariowane...

a)

opiera się na losowym układaniu elementów zbioru

b)

opiera się na łączeniu elementów zbioru w pary

c)

opera się na strategii "dziel i zwyciężaj"

d)

opiera się na rekurencji

16.

Jak zostaną posortowane elementy tablicy tab[]?

a)

rosnąco

b)

malejąco

17.

Wybierz numer linii kodu decydującej o kierunku sortowania liczb

a)

13

b)

17

c)

15

d)

19

18.

Sortowanie przez wybór, wykorzystuje w swoim działaniu inny algorytm, jaki?

a)

wyszukiwanie min/max

b)

wyszukiwanie z wartownikiem

c)

wyszukiwanie liniowe

d)

wyszukiwanie ze zliczaniem

19.

Który z algorytmów sortujących, opiera swoje działanie na zliczaniu wystąpień poszczególnych elementów w zbiorze?

a)

sortowanie kubełkowe

b)

sortowanie szybkie

c)

sortowanie przez scalanie

d)

sortowanie zwariowane

20.

Dlaczego wyszukiwanie z wartownikiem jest lepsze od wyszukiwania liniowego

a)

ponieważ zawsze znajdzie element szukany

b)

ponieważ wykonuje mniej operacji

c)

ponieważ ma oryginalną nazwę

d)

ponieważ powiększa tablicę przeszukiwaną o 1 element

21.

Dla tablicy T = [2,0,1,3,6,2,5,6,3] uruchomiono algorytm wyszukiwania wartości maksymalnej. Ile razy w trakcie jego działania nastąpi przypisanie wartości do zmiennej max?

a)

2

b)

3

c)

4

d)

5

22.

Który z algorytmów sortujących w trakcie działania musi utworzyć dodatkową zmienną tablicową?

a)

sortowanie kubełkowe

b)

sortowanie szybkie

c)

sortowanie bąbelkowe

d)

sortowanie zwariowane

23.

Operacja scalania...

a)

to łączenie 2 zbiorów nieposortowanych

b)

to łączenie 2 zbiorów posortowanych

c)

to sortowanie 2 zbiorów jednocześnie

d)

to łącznie zbioru posortowanego i posortowanego

24.

Zbiór: 4 2 1 6 ma zostać posortowany rosnąco metodą prze wstawianie. Ile razy w trakcie realizacji zostanie wykonana operacja zamiany elementów zbioru miejscami?

a)

1

b)

2

c)

3

d)

4

25.

Który element jest porównywany z innymi podczas sortowania przez wstawianie?

a)

Co drugi element

b)

Każdy element

c)

Element o największej wartości

d)

Element o najmniejszej wartości

26.

W jaki sposób wybierane są elementy do zamiany podczas sortowania przez wybieranie?

a)

Wybierając elementy na podstawie ich indeksów

b)

Losując elementy do zamiany

c)

Zamieniając elementy w losowej kolejności

d)

Porównując każdy element z pozostałymi i wybierając najmniejszy (lub największy) do zamiany z aktualnym

27.

Jakie są zalety sortowania bąbelkowego?

a)

Złożoność obliczeniowa jest niska

b)

Prostota implementacji i zrozumienia, łatwość w implementacji dla małych zbiorów danych.

c)

Nie ma żadnych zalet tego rodzaju sortowania

d)

Sortowanie bąbelkowe jest efektywne dla dużych zbiorów danych

28.

Czy sortowanie przez wstawianie jest stabilne?

a)

Nie

b)

Tak

c)

Zależy

d)

Czasami

29.

Który element jest najpierw umieszczany na swojej właściwej pozycji podczas sortowania przez wybieranie?

a)

Element ostatni

b)

Element środkowy

c)

Element najmniejszy

d)

Element największy

30.

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

a)

MergeSort

b)

InsertionSort

c)

QuickSort

d)

BubbleSort

31.

Jakie jest zastosowanie algorytmu sortowania kubełkowego (bucket sort) w praktyce?

a)

Bucket sort is primarily used for searching algorithms

b)

Bucket sort is not efficient for sorting large datasets

c)

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

d)

Bucket sort is only used for sorting small datasets

32.

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

a)

Algorytm sortowania kubełkowego

b)

Algorytm sortowania przez kopcowanie

c)

Algorytm sortowania przez scalanie

d)

Algorytm sortowania szybkiego

33.

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

a)

Gdy dane są posortowane rosnąco

b)

Gdy dane są rozproszone i nieuporządkowane

c)

Gdy dane są posortowane malejąco

d)

Gdy dane są losowo rozłożone

34.

Jakie jest zastosowanie algorytmu sortowania przez scalanie (merge sort) w praktyce?

a)

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

b)

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

c)

Algorytm sortowania przez scalanie jest stosowany do sortowania danych alfabetycznie.

d)

Algorytm sortowania przez scalanie jest stosowany tylko do danych losowych.

35.

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

a)

Algorytm sortowania kubełkowego

b)

Algorytm sortowania przez kopcowanie

c)

Algorytm sortowania przez scalanie

d)

Algorytm sortowania szybkiego

Similar Resources on Wayground

Quiz NSKP

30 questions

Quiz NSKP

quiz

Worksheet

•

4th Grade - University

Przepisy i zasady piłki ręcznej

34 questions

Przepisy i zasady piłki ręcznej

quiz

Worksheet

•

1st - 6th Grade

Wychowanie Fizyczne

30 questions

Wychowanie Fizyczne

quiz

Worksheet

•

1st Grade - University

piłka nożna 1

30 questions

piłka nożna 1

quiz

Worksheet

•

1st Grade

Koszykówka

30 questions

Koszykówka

quiz

Worksheet

•

1st - 6th Grade

Quiz olimpijski

40 questions

Quiz olimpijski

quiz

Worksheet

•

1st Grade

Lekkoatletyka

30 questions

Lekkoatletyka

quiz

Worksheet

•

4th - 8th Grade

Siatkówka

31 questions

Siatkówka

quiz

Worksheet

•

1st Grade