Сортировки и асимптотика

Сортировки и асимптотика

9th - 12th Grade

17 Qs

quiz-placeholder

Similar activities

Системы счисления

Системы счисления

10th Grade

18 Qs

KAU Summative Assessment 9th grade 3q

KAU Summative Assessment 9th grade 3q

9th Grade

18 Qs

Запомнить всё

Запомнить всё

9th - 12th Grade

18 Qs

Не забыть всё

Не забыть всё

9th - 12th Grade

13 Qs

Unity Test 9-16 lessons

Unity Test 9-16 lessons

7th - 11th Grade

22 Qs

Базы данных

Базы данных

11th Grade

22 Qs

word

word

11th Grade

21 Qs

MS Word

MS Word

11th Grade

20 Qs

Сортировки и асимптотика

Сортировки и асимптотика

Assessment

Quiz

Computers

9th - 12th Grade

Practice Problem

Easy

Created by

Artem Teleluhin

Used 1+ times

FREE Resource

AI

Enhance your content in a minute

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

17 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

За какую асимптотику работают квадратичные сортировки?

2.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

100

5000

Больше предыдущих вариантов

3.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

Какая сортировка не является квадратичной?

Вставками

Подсчётом

Выбором

Пузырьком

4.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Ограничение на размер чисел

Время работы алгоритма

Минимальное число в массиве

Количество разных чисел

5.

MULTIPLE CHOICE QUESTION

1 min • 2 pts

В чём преимущество сортировки пузырьком над другими квадратичными?

Может сортировать отрицательные числа

Быстро сортирует массив, отличающийся от отсортированного перемешиванием соседних элементов

Делает меньше swap-ов

Быстро сортирует массив, отсортированный в обратном порядке

Нет преимуществ

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Сколько swap-ов делает сортировка выбором?

7.

FILL IN THE BLANK QUESTION

45 sec • 1 pt

Как будет выглядеть массив 2 5 3 4 1 после 3 итераций алгоритма сортировки вставками?

Create a free account and access millions of resources

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?