Создать тест
ВходМетоды сортировки.
Список вопросов теста
Вопрос 1
Сортировка необходима для ...
Варианты ответов
- Открытия файла пузырьком
- Вставки данных в файл
- Работы в папках с файлами
- Упорядочение данных в определенном порядке
Вопрос 2
Сравнение двух элементов неупорядоченного массива, рядом стоящих, какой из них больше сдвигается вправо, является сутью сортировки пузырьком.
Верно ли данное утверждение?
Варианты ответов
- Да
- Нет
Вопрос 3
Недостатком сортировки пузырьком является медленная скорость.
Верно ли данное утверждение?
Варианты ответов
- Нет
- Да
Вопрос 4
Выбери результат следующего шага выполнения алгоритма пузырьковой сортировки для списка:
[ 2, 6, 13, -5, 0 ]
Варианты ответов
- [6, 2, 13, -5, 0]
- [2, 6, -5, 13, 0]
- [0, 6, 13, -5, 2]
- [-5, 0, 2, 6, 13]
Вопрос 5
Выбери результат третьего шага выполнения алгоритма пузырьковой сортировки для списка:
[ 2, 6, 13, -5, 0 ]
Варианты ответов
- [6, 2, 13, -5, 0]
- [2, 6, -5, 13, 0]
- [2, 6, -5, 0, 13]
- [2, -5, 6, 0, 13]
Вопрос 6
Какие элементы сравниваются при пузырьковой сортировке?
Варианты ответов
- Только первый и последний
- Соседние элементы
- Только элементы с чётными индексами
- Каждый элемент с центральным
Вопрос 7
Какое условие используется для обмена соседних элементов при сортировке по возрастанию?
Варианты ответов
- a[j] < a[j + 1]
- a[j] == a[j + 1]
- a[j] > a[j + 1]
- a[j] != a[j + 1]
Вопрос 8
Как будет выглядеть список [4, 2, 3, 1] после первого полного прохода слева направо при сортировке по возрастанию?
Варианты ответов
- [1, 2, 3, 4]
- [2, 4, 3, 1]
- [4, 3, 2, 1]
- [2, 3, 1, 4]
Вопрос 9
Когда пузырьковую сортировку можно завершить досрочно?
Варианты ответов
- Если за полный проход не произошло ни одного обмена
- После первого сравнения
- Если первый элемент меньше последнего
- Если в списке есть одинаковые элементы
Вопрос 10
Сколько сравнений выполнит программа для списка из четырёх элементов?
for i in range(n - 1):
for j in range(n - 1 - i):
if a[j] > a[j + 1]:
a[j], a[j + 1] = a[j + 1], a[j]
Варианты ответов
- 3
- 4
- 6
- 12
Получите комплекты видеоуроков + онлайн версии
0
40
Нравится
0
