Question

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

Accepted Answer

Линейный поиск в списке из n элементов в худшем случае выполняет n сравнений

Accepted Answer

Сортировка пузырьком без досрочного выхода, где каждый следующий проход на одно сравнение короче, на массиве из n элементов всегда выполняет n(n − 1)/2 сравнений

Accepted Answer

Двоичный поиск применяют только к упорядоченному (отсортированному) списку

Answer

Рекурсивная функция обязательно вызывает саму себя не менее двух раз

Answer

Двоичный поиск в отсортированном списке из 1000 элементов в худшем случае выполняет 500 сравнений

Answer

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

Вопрос №1053

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

Проверь себя по предмету — бесплатно

Ещё 9 таких