Algorytmy sortowania

Algorytmy sortowania

12th Grade

9 Qs

quiz-placeholder

Similar activities

Future Simple oraz be going to-wyrażanie przyszłości

Future Simple oraz be going to-wyrażanie przyszłości

8th - 12th Grade

12 Qs

Phrasal verbs - short test

Phrasal verbs - short test

9th - 12th Grade

10 Qs

Phone calls

Phone calls

KG - University

12 Qs

Phrases 8&9

Phrases 8&9

9th - 12th Grade

10 Qs

BREXIT

BREXIT

7th Grade - University

8 Qs

Mining

Mining

10th - 12th Grade

14 Qs

Państwa

Państwa

8th - 12th Grade

11 Qs

Podejscie zachłanne

Podejscie zachłanne

12th Grade

10 Qs

Algorytmy sortowania

Algorytmy sortowania

Assessment

Quiz

English

12th Grade

Medium

Created by

Adam Łobaczewski

Used 17+ times

FREE Resource

9 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Jak działa sortowanie bąbelkowe?

Sortowanie bąbelkowe działa poprzez sortowanie elementów alfabetycznie

Sortowanie bąbelkowe polega na usuwaniu elementów z tablicy

Sortowanie bąbelkowe polega na losowej zamianie elementów w tablicy

Sortowanie bąbelkowe jest realizowane poprzez porównywanie sąsiednich elementów i zamianę ich kolejności, jeśli są w niewłaściwej kolejności. Proces ten powtarza się aż do momentu, gdy nie będzie już potrzeby zamiany żadnych elementów.

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

W jaki sposób działa sortowanie przez wstawianie?

Sortowanie przez wstawianie polega na usuwaniu elementów z tablicy.

Sortowanie przez wstawianie polega na sortowaniu elementów tablicy w odwrotnej kolejności.

Sortowanie przez wstawianie polega na iteracyjnym wstawianiu elementów z nieposortowanej części tablicy do posortowanej części.

Sortowanie przez wstawianie polega na losowym przestawianiu elementów tablicy.

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Czym charakteryzuje się sortowanie przez wybieranie?

Sortowanie przez wybieranie polega na sortowaniu elementów w odwrotnej kolejności.

Sortowanie przez wybieranie polega na losowym ustawianiu elementów listy.

Sortowanie przez wybieranie polega na wybieraniu najmniejszego elementu z listy i zamianie go z elementem na pierwszej pozycji.

Sortowanie przez wybieranie polega na zamianie pierwszego elementu z ostatnim.

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

Co drugi element

Każdy element

Element o największej wartości

Element o najmniejszej wartości

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

Wybierając elementy na podstawie ich indeksów

Losując elementy do zamiany

Zamieniając elementy w losowej kolejności

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

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Jakie są zalety sortowania bąbelkowego?

Złożoność obliczeniowa jest niska

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

Nie ma żadnych zalet tego rodzaju sortowania

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

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Czy sortowanie przez wstawianie jest stabilne?

Nie

Tak

Zależy

Czasami

8.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

Element ostatni

Element środkowy

Element najmniejszy

Element największy

9.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Jakie są główne różnice między sortowaniem bąbelkowym, przez wstawianie i przez wybieranie?

Sortowanie kubełkowe

Sortowanie szybkie

Sortowanie przez scalanie

Główne różnice między sortowaniem bąbelkowym, przez wstawianie i przez wybieranie polegają na sposobie porównywania i zamiany elementów oraz na efektywności czasowej.