Font size
WorksheetsСортировка C++
Total questions: 10
Worksheet time: 9mins
Что такое сортировка?
это замена элемента массива по определенному правилу
это перестановка элементов массива в хаотичном порядке
это упорядочивание элементов массива по возрастанию или убыванию
Для упорядоченного массива более эффективным является поиск элементов
Линейным методом
Пузырьковым методом
Бинарным методом
Методом выбора
Если сортировку ВЫБОРОМ применить для массива "bdac", то будут получены следующие проходы
1) a d b c;
2) a b d c;
3) d b c a.
1) c d b a;
2) a b b c;
3) a b c d.
1) a d b c;
2) a b d c;
3) a b c d.
1) a d b c;
2) a c d b;
3) a b c d.
Сортировка массива пузырьковым методом обладает одной особенностью: расположенный не на своем месте в конце массива элемент
достигает своего места за один проход
достигает своего места за два прохода
достигает своего места за три прохода
достигает своего места за N проходов
Какие два метода из ниже приведенных имеют
НАИМЕНЬШУЮ (по длине кода) реализацию
(несколько ответов)
метод выбора
быстрая сортировка
сортировка вставками
сортировка пузырьком
Какой метод сортировки представлен на изображении?
Вставками
Пузырьком
Выбором
Слиянием
Бинарный метод будет правильно и быстро работать, при условии ...
не отсортированного массива
одномерного массива
отсортированного массива
многомерного массива
Алгоритм сортировки, в котором элементы входной последовательности просматриваются по одному, и каждый новый поступивший элемент
размещается в подходящее место среди ранее упорядоченных элементов.
Как называется данная сортировка?
выбор
вставка
обмен
слияние
Какой метод сортировки представлен на изображении?
Вставками
Пузырьком
Выбором
Слиянием
Cуть алгоритма заключается в проходе по массиву от начала до конца в поиске минимального элемента массива и перемещении его в начало.
Как называется данная сортировка?
выбор
вставка
обмен
слияние
