
Quiz: Sortowanie
Quiz
•
Mathematics
•
12th Grade
•
Hard
Ryszard Laszuk
Used 11+ times
FREE Resource
15 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Jakie jest złożoność czasowa algorytmu sortowania bąbelkowego?
O(n^2)
O(n!)
O(n)
O(log n)
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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.
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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.
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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
Create a free account and access millions of resources
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?
Similar Resources on Wayground
13 questions
Matematyka 3 klasa
Quiz
•
KG - University
10 questions
Funkcja liniowa
Quiz
•
8th - 12th Grade
10 questions
Pola Wielokątów klasa 6
Quiz
•
6th Grade - Professio...
10 questions
Q2 - Alg 2 - Hw #03
Quiz
•
9th - 12th Grade
10 questions
Geometry Sort
Quiz
•
3rd Grade - University
12 questions
podzielnośc - zadania
Quiz
•
12th Grade
11 questions
Funkcja liniowa
Quiz
•
9th - 12th Grade
10 questions
Test wiedzy o liczbie pi
Quiz
•
4th Grade - Professio...
Popular Resources on Wayground
20 questions
Brand Labels
Quiz
•
5th - 12th Grade
10 questions
Ice Breaker Trivia: Food from Around the World
Quiz
•
3rd - 12th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
20 questions
ELA Advisory Review
Quiz
•
7th Grade
15 questions
Subtracting Integers
Quiz
•
7th Grade
22 questions
Adding Integers
Quiz
•
6th Grade
10 questions
Multiplication and Division Unknowns
Quiz
•
3rd Grade
10 questions
Exploring Digital Citizenship Essentials
Interactive video
•
6th - 10th Grade
Discover more resources for Mathematics
29 questions
CCG 2.2.3 Area
Quiz
•
9th - 12th Grade
9 questions
Geometry and Trigonometry Concepts
Interactive video
•
9th - 12th Grade
17 questions
Analyze Real-World Inequalities and Graphs
Quiz
•
9th - 12th Grade
20 questions
Integer Operations
Quiz
•
6th - 12th Grade
15 questions
Exterior Angle Theorem
Quiz
•
9th - 12th Grade
20 questions
Solving Absolute Value Equations
Quiz
•
11th - 12th Grade
20 questions
AA Unit 2 Review: Linear Programming
Quiz
•
9th - 12th Grade
18 questions
Algebra C&C Unit 2 Vocab Quiz
Quiz
•
9th - 12th Grade
