Лист заданий по школьным темам
Выберите тему, решите вопросы самостоятельно и сверьтесь с объяснением. Готовый лист можно распечатать.
Поиск и сортировка
Информатика · Вопросов: 7
Имя: ____________________ Дата: __________
Поиск вернул индекс ноль. Что это означает при соглашении «None — не найдено»?
- Искомый элемент найден первым
- Элемент отсутствует
- Нужно читать последний элемент
В списке [5, 8, 1, 4] выполнен ровно один проход описанной сортировки выбором по возрастанию. Какой список получится после обмена найденного минимума с началом?
- [1, 4, 5, 8]
- [1, 8, 5, 4]
- [5, 1, 8, 4]
В стабильной сортировке вставками новое число равно последнему элементу готового префикса. Что делать?
- Обязательно сдвинуть равный элемент вправо
- Начать сортировку всего списка заново
- Оставить новое число после равного старого элемента
Индексы начинаются с нуля. Алгоритм ищет максимум и его первую позицию, обновляя кандидата только при строго большем числе. Что он вернёт для [5, 1, 7, 7, 2]?
- Значение 7, индекс 2
- Значение 7, индекс 3
- Значение 5, индекс 0
После разбиения вокруг 4 получено [3,1] | [4,4] | [8,6]. Как оценить результат?
- Разбиение выполнено, но боковые области ещё не отсортированы
- Разбиение ошибочно, потому что 3 стоит перед 1
- Весь массив уже отсортирован
Почему после bisect_left нужно сравнить найденный элемент с целью?
- Потому что список обязательно изменился
- Потому что получена позиция вставки, а цель может отсутствовать
- Потому что все элементы всегда одинаковы
Слева остались [5,8], справа [6,7]. Выбрали 5. Какие указатели нужно сдвинуть?
- Только правый
- Только левый
- Оба сразу
Ответы и пояснения
- Искомый элемент найден первым
Ноль является допустимым неотрицательным индексом. Отсутствие в данном соглашении обозначается отдельным значением None.
- [1, 8, 5, 4]
Минимум равен 1 и находится на позиции 2. Обмен только с позицией 0 даёт [1, 8, 5, 4]; остальные элементы ещё не сортировались.
- Оставить новое число после равного старого элемента
Строго большие элементы сдвигаются, равные остаются на месте. Так сохраняется исходный порядок записей с одинаковым ключом.
- Значение 7, индекс 2
Семёрка впервые появляется на индексе 2. Следующая семёрка не больше сохранённого значения, поэтому индекс остаётся 2. Пятёрка была лишь начальным кандидатом.
- Разбиение выполнено, но боковые области ещё не отсортированы
Каждая область соответствует отношению к 4. Внутренний порядок боковых частей должен обрабатываться последующими шагами сортировки.
- Потому что получена позиция вставки, а цель может отсутствовать
Левая позиция вставки существует и для отсутствующего значения. Только дополнительная проверка допустимого индекса и равенства подтверждает наличие.
- Только левый
Потреблён только элемент 5 из левого списка. Правое начало 6 должно участвовать в следующем сравнении с 8.
Для выбранных условий доступно 7 вопросов. В листе каждый вопрос встречается один раз.
Частые вопросы
Где посмотреть правильные ответы?
Включите «Показать ответы и пояснения» над вопросами. Тогда ответы будут видны на экране и попадут в печатный лист. Без этой отметки печатаются только задания.
Почему вопросов меньше выбранного количества?
Лист использует доступные вопросы выбранной темы и уровня, без повторения одного вопроса внутри набора. Если их меньше, количество не дополняется выдуманными или дублирующими заданиями.