Лист заданий по школьным темам

Выберите тему, решите вопросы самостоятельно и сверьтесь с объяснением. Готовый лист можно распечатать.

Поиск и сортировка

Информатика · Вопросов: 7

Имя: ____________________ Дата: __________

  1. Поиск вернул индекс ноль. Что это означает при соглашении «None — не найдено»?

    1. Искомый элемент найден первым
    2. Элемент отсутствует
    3. Нужно читать последний элемент
    Разобрать тему
  2. В списке [5, 8, 1, 4] выполнен ровно один проход описанной сортировки выбором по возрастанию. Какой список получится после обмена найденного минимума с началом?

    1. [1, 4, 5, 8]
    2. [1, 8, 5, 4]
    3. [5, 1, 8, 4]
    Разобрать тему
  3. В стабильной сортировке вставками новое число равно последнему элементу готового префикса. Что делать?

    1. Обязательно сдвинуть равный элемент вправо
    2. Начать сортировку всего списка заново
    3. Оставить новое число после равного старого элемента
    Разобрать тему
  4. Индексы начинаются с нуля. Алгоритм ищет максимум и его первую позицию, обновляя кандидата только при строго большем числе. Что он вернёт для [5, 1, 7, 7, 2]?

    1. Значение 7, индекс 2
    2. Значение 7, индекс 3
    3. Значение 5, индекс 0
    Разобрать тему
  5. После разбиения вокруг 4 получено [3,1] | [4,4] | [8,6]. Как оценить результат?

    1. Разбиение выполнено, но боковые области ещё не отсортированы
    2. Разбиение ошибочно, потому что 3 стоит перед 1
    3. Весь массив уже отсортирован
    Разобрать тему
  6. Почему после bisect_left нужно сравнить найденный элемент с целью?

    1. Потому что список обязательно изменился
    2. Потому что получена позиция вставки, а цель может отсутствовать
    3. Потому что все элементы всегда одинаковы
    Разобрать тему
  7. Слева остались [5,8], справа [6,7]. Выбрали 5. Какие указатели нужно сдвинуть?

    1. Только правый
    2. Только левый
    3. Оба сразу
    Разобрать тему

Для выбранных условий доступно 7 вопросов. В листе каждый вопрос встречается один раз.

Частые вопросы

Где посмотреть правильные ответы?

Включите «Показать ответы и пояснения» над вопросами. Тогда ответы будут видны на экране и попадут в печатный лист. Без этой отметки печатаются только задания.

Почему вопросов меньше выбранного количества?

Лист использует доступные вопросы выбранной темы и уровня, без повторения одного вопроса внутри набора. Если их меньше, количество не дополняется выдуманными или дублирующими заданиями.