NEW
Font size
WorksheetsSorting Algorithms Quiz
Total questions: 10
Worksheet time: 23mins
Что выведет программа после выполнения этого кода?
[11, 12, 22, 25, 34, 64, 90]
[90, 64, 34, 25, 22, 12, 11]
[12, 11, 22, 25, 34, 64, 90]
Ошибка
Как будет выглядеть список данных после первого прохода внешнего цикла (т.е. после первой итерации внешнего цикла для i в диапазоне(n))?
[1, 4, 2, 5, 8]
[5, 1, 4, 2, 8]
[1, 2, 4, 5, 8]
[5, 4, 2, 1, 8]
Каков будет результат первой партиции (первого рекурсивного вызова) в быстрой сортировке для массива данных?
A) left = [1, 5, 7], pivot = 8, right = [9, 10]
B) left = [1, 5], pivot = 7, right = [8, 9, 10]
C) left = [7, 8, 1, 5], pivot = 9, right = [10]
D) left = [1, 5, 9], pivot = 7, right = [8, 10]
Как будет выглядеть список данных после второго прохода внешнего цикла (после двух итераций цикла для i в диапазоне(n))?
[3, 2, 5, 6, 9]
[2, 3, 5, 6, 9]
[3, 5, 2, 6, 9]
[2, 3, 9, 5, 6]
В каких случаях пузырьковая сортировка может работать быстрее, чем в худшем случае?
Когда массив уже отсортирован или почти отсортирован.
Когда массив состоит из одинаковых элементов.
Когда массив состоит из случайных элементов.
Когда массив отсортирован в обратном порядке.
Когда сортировка будет наиболее эффективной для больших наборов случайных данных?
Сортировка пузырьком
Сортировка вставками
Быстрая сортировка
Сортировка выбором
Какой элемент будет использоваться в качестве опорного в первом шаге быстрой сортировки?
90
50
30
80
Сколько сравнений будет произведено при сортировке данного массива?
4
6
7
9
Какова худшая временная сложность сортировки пузырьком?
O(n²)
O(n)
O(n log n)
O(log n)
Каков будет результат первого рекурсивного вызова для списка данных?
левый = [3, 6, 8, 10, 1, 2], средний = [1], правый = []
левый = [3, 6, 8, 1, 2], средний = [10], правый = []
левый = [3, 6, 1, 2], средний = [8], правый = [10]
левый = [3, 6, 1, 2, 1], средний = [8], правый = [10]
