Сортировка выбором на 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]
Варианты ответов
- Последний элемент не участвует в поиске
- Выбирается максимум необработанной части
- Поиск может затронуть уже готовую левую часть


