Пройти тест: ЕГЭ по информатике: Сортировка и поиск | Zestly

Question 1

Дан массив A = [12, 5, 8, 3, 9, 1]. Выполняется сортировка пузырьком (Bubble Sort) по возрастанию. Сколько всего сравнений элементов будет произведено в процессе выполнения алгоритма до полной сортировки массива?

Accepted Answer

15

Question 2

Выберите алгоритмы, имеющие временную сложность в худшем случае O(n^2).

Accepted Answer

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

Question 3

В отсортированном массиве A = [10, 20, 30, 40, 50, 60, 70] ищется число 60 с помощью бинарного поиска. Сколько сравнений с элементами массива будет выполнено до нахождения индекса?

Accepted Answer

2

Question 4

Массив A = [5, 3, 8, 1, 2]. Выполняется сортировка вставками (Insertion Sort). Какие из утверждений верны для данного алгоритма?

Answer

Количество перестановок зависит от исходного порядка элементов

Answer

Сложность в лучшем случае O(n^2)

Answer

Сложность в худшем случае O(n^2)

Answer

Алгоритм всегда делает O(n log n) сравнений

Question 5

Дан фрагмент кода: for i in range(len(A)-1): for j in range(len(A)-i-1): if A[j] > A[j+1]: A[j], A[j+1] = A[j+1], A[j]. Какое количество обменов (swap) произойдет для массива [4, 3, 2, 1]?

Answer

4

Answer

5

Answer

6

Answer

10