16 разбор

Multiple Choice

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

• [11, 12, 22, 25, 34, 64, 90]

• [90, 64, 34, 25, 22, 12, 11]

• [12, 11, 22, 25, 34, 64, 90]

• Ошибка

Multiple Choice

Как будет выглядеть список данных после первого прохода внешнего цикла (т.е. после первой итерации внешнего цикла для i в диапазоне(n))?

• [1, 4, 2, 5, 8]

• [5, 1, 4, 2, 8]

• [1, 2, 4, 5, 8]

• [5, 4, 2, 1, 8]

Multiple Choice

Каков будет результат первой партиции (первого рекурсивного вызова) в быстрой сортировке для массива данных?

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

Multiple Choice

Как будет выглядеть список данных после второго прохода внешнего цикла (после двух итераций цикла для i в диапазоне(n))?

• [3, 2, 5, 6, 9]

• [2, 3, 5, 6, 9]

• [3, 5, 2, 6, 9]

• [2, 3, 9, 5, 6]

Fill in the Blanks

Для сортировки взят список [50, 23, 35, 18, 42].

Определите, как будет выглядеть список при следующих значениях:

i = 0 и j = 3

i = 1 и j = 1

A) [23, 18, 35, 42, 50]

B) [23, 18, 50, 35, 42]

C) [50, 23, 18, 35, 42]

D) [23, 35, 18, 42, 50]

E) [23, 18, 35, 50, 42]

F) [50, 23, 35, 18, 42]

Multiple Choice

В каких случаях пузырьковая сортировка может работать быстрее, чем в худшем случае?

• Когда массив уже отсортирован или почти отсортирован.

• Когда массив состоит из одинаковых элементов.

• Когда массив состоит из случайных элементов.

• Когда массив отсортирован в обратном порядке.

Multiple Choice

Когда сортировка будет наиболее эффективной для больших наборов случайных данных?

• Сортировка пузырьком

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

• Быстрая сортировка

• Сортировка выбором

Multiple Choice

Какой элемент будет использоваться в качестве опорного в первом шаге быстрой сортировки?

• 90

• 50

• 30

• 80

Multiple Choice

Сколько сравнений будет произведено при сортировке данного массива?

• 4

• 6

• 7

• 9

Multiple Choice

Сколько сравнений произойдет в процессе сортировки для данного массива?

data = [25, 20, 10, 23, 30]

• A) 4

• B) 6

• C) 7

• D) 9

Multiple Choice

Какова худшая временная сложность сортировки пузырьком?

• O(n²)

• O(n)

• O(n log n)

• O(log n)

Multiple Choice

Каков будет результат первого рекурсивного вызова для списка данных?

•  left = [], middle = [1], right = [3, 6, 8, 10, 1, 2]

• left = [3, 6, 8, 1, 2], middle = [10], right = []

• left = [], middle = [1, 1], right = [3, 6, 8, 10, 2]

•  left = [3, 6, 1, 2, 1], middle = [8], right = [10]