Sorting Algorithms Quiz

Что выведет программа после выполнения этого кода?

• [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]