Просто УрокТест · информатика
Алгоритмы поиска и сортировки
Отвечай кликом — после каждого вопроса пояснение. 10 вопросов, 4 варианта, 3–5 минут. Без таймеров и регистрации.
Отвечено 0 из 10 · Верно: 0
1/10
Что делает алгоритм линейного поиска?
Пояснение. Линейный поиск просматривает элементы один за другим, пока не найдёт нужный или не дойдёт до конца массива.
2/10
Какое обязательное условие для двоичного поиска?
Пояснение. Двоичный поиск работает только на отсортированном массиве, потому что на каждом шаге он отбрасывает половину диапазона.
3/10
Какой элемент оказывается в конце массива после первого полного прохода пузырьковой сортировки по возрастанию?
Пояснение. За один проход пузырьковой сортировки наибольший элемент постепенно перемещается в конец массива.
4/10
Сколько сравнений в худшем случае выполнит линейный поиск в массиве из n элементов, если искомого элемента нет?
Пояснение. Если элемента нет, линейный поиск должен проверить все n элементов массива.
5/10
Какой алгоритм поиска обычно работает быстрее на большом отсортированном массиве?
Пояснение. Двоичный поиск быстрее, так как на каждом шаге уменьшает область поиска примерно в два раза.
6/10
Что происходит на каждом шаге двоичного поиска после сравнения с средним элементом?
Пояснение. После сравнения со средним элементом диапазон поиска сужается до одной половины массива.
7/10
Если во время очередного прохода пузырьковой сортировки не произошло ни одного обмена, то...
Пояснение. Отсутствие обменов означает, что все соседние элементы уже стоят в нужном порядке.
8/10
Какое максимальное число проходов может потребоваться пузырьковой сортировке для массива из n элементов?
Пояснение. В худшем случае потребуется n - 1 проходов, чтобы поставить на места все элементы, кроме одного.
9/10
Если искомого элемента нет в массиве, что сделает линейный поиск?
Пояснение. Линейный поиск не может пропустить элементы, поэтому при отсутствии искомого он проверит весь массив.
10/10
Как в двоичном поиске обычно вычисляют индекс среднего элемента для границ left и right?
Пояснение. Средний индекс обычно равен целой части от полусуммы границ: (left + right) // 2.
Важно. Тесты носят информационно-образовательный характер и не являются публичной офертой (ст. 437 ГК РФ) или аттестацией. Возможны неточности — сверяйтесь с официальными источниками (ФИПИ, учебники). Заметили ошибку — напишите нам.