
Викторина по алгоритмам сортировки
Authored by Дарья Дымнова
Computers
12th Grade
Used 2+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
15 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Какой из алгоритмов сортировки имеет лучшую временную сложность в среднем случае?
Пузырьковая сортировка (O(n²))
Быстрая сортировка (O(n log n))
Сортировка вставками (O(n²))
Сортировка выбором (O(n²))
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
В чём основное преимущество поразрядной сортировки?
Простота реализации
Линейная сложность O(n)
Отсутствие дополнительной памяти
Устойчивость сортировки
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Какой алгоритм сортировки является устойчивым?
Быстрая сортировка
Сортировка слиянием
Сортировка выбором
Пирамидальная сортировка
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
В каком случае быстрая сортировка показывает наихудшую производительность?
Когда массив уже отсортирован
Когда все элементы различны
Когда массив случайный
Когда массив небольшого размера
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Какое преимущество имеет поразрядная сортировка перед быстрой при работе с целыми числами?
Меньше использует памяти
Всегда быстрее работает
Не зависит от распределения данных
Проще в реализации
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Какая временная сложность поразрядной сортировки?
O(n²)
O(n log n)
O(d * n), где d - количество разрядов
O(n)
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Что такое устойчивая сортировка?
Сортировка, не меняющая порядок равных элементов
Сортировка с постоянной скоростью работы
Сортировка без дополнительной памяти
Сортировка, работающая на любых данных
Access all questions and much more by creating a free account
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
Already have an account?
Similar Resources on Wayground
10 questions
Adobe Illustrator Ninja Moves
Quiz
•
7th - 12th Grade
20 questions
Integritas Aplikasi Perkantoran
Quiz
•
10th Grade - University
16 questions
DATA SCIENCE Assessment (April)
Quiz
•
8th - 12th Grade
20 questions
Electronics Component
Quiz
•
9th Grade - University
16 questions
Loops Quiz
Quiz
•
9th - 12th Grade
20 questions
Intro to IT Ch 3 Quiz Review
Quiz
•
9th - 12th Grade
15 questions
DATA PROCESSING
Quiz
•
10th - 12th Grade
13 questions
اختبار تشخيصي قبلي
Quiz
•
11th - 12th Grade
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
10 questions
Probability Practice
Quiz
•
4th Grade
15 questions
Probability on Number LIne
Quiz
•
4th Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
6 questions
Appropriate Chromebook Usage
Lesson
•
7th Grade
10 questions
Greek Bases tele and phon
Quiz
•
6th - 8th Grade