Тест: Перестановка элементов
Предмет: Информатика
Класс: 9
Вопросов: 15
Время: 19 мин
Вопрос 1
В алгоритме сортировки 'пузырьком' для массива из N элементов на каждом проходе...
Выберите один ответ.
A) сравниваются и при необходимости меняются местами соседние элементы, начиная с первого.
B) находится минимальный элемент и ставится в конец неотсортированной части.
C) элементы делятся на две группы, которые затем сортируются независимо.
D) выбирается опорный элемент, относительно которого переставляются остальные.
Вопрос 2
Алгоритм, который меняет местами значения двух переменных A и B с использованием третьей временной переменной C, называется...
Выберите один ответ.
A) обмен значений через буфер.
B) прямое присваивание.
C) циклический сдвиг.
D) инвертирование значений.
Вопрос 3
При выполнении одного прохода сортировки выбором по возрастанию для массива [7, 3, 9, 2] после обработки первого элемента новый массив будет выглядеть как...
Выберите один ответ.
A) [2, 3, 9, 7]
B) [3, 7, 9, 2]
C) [7, 3, 2, 9]
D) [2, 7, 9, 3]