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