Question

Укажите все верные утверждения о сортировках и поиске.

Accepted Answer

После первого прохода пузырьковой сортировки по возрастанию наибольший элемент массива стоит на последнем месте

Accepted Answer

Сортировка выбором на каждом проходе выполняет не более одного обмена

Accepted Answer

Сортировка вставками на уже упорядоченном массиве из n элементов выполняет n − 1 сравнений

Answer

Сортировка вставками выполняет наименьшее число сравнений на массиве, упорядоченном по убыванию

Answer

Если в массиве есть одинаковые элементы, двоичный поиск работать не будет

Answer

Число обменов в пузырьковой сортировке не зависит от порядка элементов в исходном массиве

Вопрос №6559

Укажите все верные утверждения о сортировках и поиске.