Меню
Тесты
Тесты  /  Информатика  /  10 класс  /  Сортировка выбором на Python

Сортировка выбором на Python

Avatar
16.11.2026. Тест. Информатика, 10 класс
Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.
Тест для 10 класса на тему: "Сортировка выбором на Python"

Список вопросов теста

Вопрос 1

Как действует сортировка выбором по возрастанию?
 

Варианты ответов
  • Ищет минимум необработанной части и ставит его в начало этой части
  • Сравнивает только соседние элементы и меняет их местами
  • Вставляет каждый новый элемент в готовую левую часть
  • Делит список пополам и затем сливает части
Вопрос 2

Дан a = [9, 4, 7, 2]. Каков индекс элемента со значением 7?

 

Варианты ответов
  • 0
  • 1
  • 2
  • 3
Вопрос 3

Что хранит переменная min_idx в сортировке выбором?

 

Варианты ответов
  • Количество всех элементов
  • Значение минимального элемента
  • Число уже выполненных обменов
  • Индекс найденного минимального элемента
Вопрос 4

Какие значения выдаёт range(2, 5)?

Варианты ответов
  • 2, 3, 4, 5
  • 2, 3, 4
  • 3, 4, 5
  • 2, 5
Вопрос 5

Список [7, 3, 5, 1]. Как он выглядит после первого полного прохода сортировки выбором по возрастанию?

Варианты ответов
  • [3, 7, 5, 1]
  • [1, 3, 5, 7]
  • [1, 7, 3, 5]
  • [7, 3, 1, 5]
Вопрос 6

В начале прохода a = [1, 6, 4, 3, 5], i = 1. Какой min_idx будет после поиска минимума в a[i:]?

Варианты ответов
  • 1
  • 2
  • 3
  • 4
Вопрос 7

n = 6, i = 3. Какие индексы проверит цикл   for j in range(i + 1, n)?

Варианты ответов
  • 4, 5
  • 3, 4, 5
  • 4, 5, 6
  • 0, 1, 2
Вопрос 8

a = [2, 8, 5, 3], i = 1, min_idx = 3. Что получится после

a[i], a[min_idx] = a[min_idx], a[i]?

Варианты ответов
  • [2, 8, 3, 5]
  • [3, 8, 5, 2]
  • [2, 3, 5, 8]
  • [2, 3, 8, 5]
Вопрос 9

В стандартном алгоритме ошибочно записали min_idx = 0 вместо min_idx = i при каждом внешнем проходе. Всё остальное верно. Для a = [1, 2, 3] каким будет список сразу после прохода i = 1?

 

Варианты ответов
  • [1, 2, 3]
  • [2, 1, 3]
  • [3, 2, 1]
  • [1, 3, 2]
Вопрос 10

В алгоритме по возрастанию внутренний цикл ошибочно задан range(i + 1, n - 1). Всё остальное верно. Какой тест обнаружит эту ошибку?

 

Варианты ответов
  • [1, 2, 3]
  • [2, 1, 3]
  • [1, 1, 3]
  • [3, 2, 1]
Вопрос 11

Сопоставьте переменную и её роль.

1.

Индекс найденного минимума

2.

Позиция для следующего минимального элемента

3.

Индекс элемента, который сейчас сравнивают

Варианты ответов
  • i
  • j
  • min_idx
Вопрос 12

Сопоставьте список и его состояние после первого полного прохода по возрастанию.

1.

[6, 4, 2, 5]

2.

[3, 1, 4, 2]

3.

[2, 5, 1, 3]

Варианты ответов
  • [1, 3, 4, 2]
  • [1, 5, 2, 3]
  • [2, 4, 6, 5]
Вопрос 13

Сопоставьте ошибку и её прямое следствие. Здесь min_idx — индекс; остальные части кода стандартные.

1.

min_idx = 0 на каждом проходе

2.

range(i + 1, n - 1) во внутреннем цикле

3.

a[j] > a[min_idx] вместо a[j] < a[min_idx]

Варианты ответов
  • Последний элемент не участвует в поиске
  • Выбирается максимум необработанной части
  • Поиск может затронуть уже готовую левую часть
Пройти тест
Сохранить у себя:

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт