1.
|
В каких целях используется «Ключ» в задачах сортировки?
|
A.
|
для управления сортировкой
|
Б.
|
для управления алгоритмов
|
С.
|
для управления условиями сравнения
|
Д.
|
для управления рекурсией
|
2.
|
В чем заключается цель метода сортировки?
|
A.
|
в поиске элементов
|
Б.
|
в переупорядочении элементов
|
С.
|
в упорядочении элементов
|
Д.
|
во вычислении элементов
|
3.
|
Какой метод сортировки называется внутренним?
|
A.
|
сортируемый файл полностью помещается в оперативной памяти
|
Б.
|
сортируемый файл полностью не помещается в оперативной памяти
|
С.
|
сортируемый файл полностью помещается в массиве
|
Д.
|
сортируемый файл полностью помещается в таблице
|
4.
|
Какой метод сортировки называется внешным?
|
A.
|
сортируемый файл полностью помещается в оперативной памяти
|
Б.
|
сортируемый файл полностью не помещается в оперативной памяти
|
С.
|
сортируемый файл полностью помещается в массиве
|
Д.
|
сортируемый файл полностью помещается в таблице
|
5.
|
Как целесообразно оценивать производительность алгоритмов сортировки по их быстродействию?
|
A.
|
по сложности использования оперативной памяти
|
Б.
|
по размеру массива
|
С.
|
по сложности выполнения
|
Д.
|
по временной сложности
|
6.
|
Как определяется временная сложность алгоритма?
|
A.
|
числом операций
|
Б.
|
числом элементов
|
С.
|
числом входных данных
|
Д.
|
числом выходных данных
|
7.
|
Самый простой в реализации алгоритм сортировки, это ….
|
A.
|
пузырьковая сортировка
|
Б.
|
сортировка выбором
|
С.
|
быстрая сортировка
|
Д.
|
Сортировка вставками
|
8.
|
Какая операция лежит в основе алгоритма сортировки выбором?
|
A.
|
операция присваивания
|
Б.
|
арифметические операции
|
С.
|
операция сравнения
|
Д.
|
операция ввода данных
|
9.
|
Чему равно сложность алгоритма сортировки выбором?
|
A.
|
|
Б.
|
|
С.
|
|
Д.
|
|
10.
|
Сортировка пузырьком -
|
A.
|
малоэффективный алгоритм
|
Б.
|
эффективный алгоритм
|
С.
|
сложный алгоритм
|
Д.
|
несложный алгоритм
|
11.
|
В чём заключается идея алгоритма пузырьковой сортировки?
|
A.
|
соседние элементы последовательности сравниваются между собой и, в случае необходимости, не меняются местами
|
Б.
|
соседние элементы последовательности сравниваются между собой и, в случае необходимости, меняются местами
|
С.
|
массив разбивается на 2 равные части
|
Д.
|
максимальные элементы вставляются с конца массива
|
12.
|
Какова сложность во времени алгоритма сортировки пузырьком?
|
A.
|
в лучшем случае O(n2) времени, а в среднем и худшем – O(n).
|
Б.
|
в лучшем случае O(n2) времени, а в среднем и худшем – O(2n).
|
С.
|
в лучшем случае O(n) времени, а в среднем и худшем – O(n2).
|
Д.
|
в лучшем случае O(n) времени, а в среднем и худшем – O(logn).
|
13.
|
В чём заключается идея алгоритма сортировки слиянием?
|
A.
|
соседние элементы последовательности сравниваются между собой и, в случае необходимости, не меняются местами
|
Б.
|
соседние элементы последовательности сравниваются между собой и, в случае необходимости, меняются местами
|
С.
|
массив разбивается на 2 равные части
|
Д.
|
максимальные элементы вставляются с конца массива
|
14.
|
Сортировка слиянием - это
|
A.
|
простая сортировка
|
Б.
|
сложная сортировка
|
С.
|
не очень быстрая сортировка
|
Д.
|
довольно быстрая сортировка
|
15.
|
Какова сложность во времени алгоритма сортировки слиянием?
|
A.
|
O(n)
|
Б.
|
O(2n)
|
С.
|
O(n2)
|
Д.
|
O(nlogn)
|
16.
|
В чём заключается идея алгоритма быстрой сортировки?
|
A.
|
разбиения массива на две части относительно опорного элемента
|
Б.
|
соседние элементы последовательности сравниваются между собой и, в случае необходимости, меняются местами
|
С.
|
массив разбивается на 2 равные части
|
Д.
|
максимальные элементы вставляются с конца массива
|
17.
|
Какие два основных этапа включает в себя алгоритм быстрой сортировки ?
|
A.
|
разбиение массива относительно опорного элемента
|
Б.
|
рекурсивная сортировка каждой части массива
|
С.
|
максимальные элементы вставляются с конца массива
|
Д.
|
массив разбивается на 2 равные части
|
18.
|
Какова сложность во времени алгоритма быстрой сортировки ?
|
A.
|
O(n)
|
Б.
|
O(2n)
|
С.
|
O(n2)
|
Д.
|
O(nlogn)
|
19.
|
В каких случаях быстрая сортировка может оказаться малоэффективной?
|
A.
|
на массивах, состоящих из небольшого числа элементов
|
Б.
|
на массивах, состоящих из большого числа элементов
|
С.
|
на массивах, состоящих элементов из целых чисел
|
Д.
|
на массивах, состоящих элементов из больщих чисел
|
20.
|
Какой элемент в принципе можно брать в качестве опорного элемента в быстрой сортировке?
|
A.
|
любой
|
Б.
|
средный
|
С.
|
первый
|
Д.
|
последний
|
21.
|
Как называется процесс нахождения конкретной информации в ранее созданном множестве данных?
|
A.
|
поиск
|
Б.
|
Сортировка
|
С.
|
запись в память
|
Д.
|
Рекурсия
|
22.
|
Как называется поле записи, по значению которого происходит поиск?
|
A.
|
ключ алгоритма
|
Б.
|
ключ поиска
|
С.
|
ключ сравнения
|
Д.
|
ключ решения
|
