Структуры и алгоритмы обработки данных



Приложение. Тесты с ответами - часть 7


-        простейшему;

-        обратному.

Лабораторная работа 8. Сортировка с помощью прямого обмена.

6.   Сколько сравнений и пeрестановок элементов требуется в пузырьковой сортировке ?

-        n*lon(n);

-        (n*n)/4 (верный);

-        (n*n-n)/2.

7.   Сколько дополнительных переменных нужно в пузырьковой сортировке помимо массива, содержащего элементы ?

-        0 (не нужно);

-        всего 1 элемент (верный);

-        n переменных (ровно столько, сколько элементов в массиве).

8.   Как рассортировать массив быстрее, пользуясь пузырьковым методом ?

-        одинаково (верный);

-        по возрачстанию элементов;

-        по убыванию элементов.

9.   В чём заключается идея метода QuickSort ?

-        выбор 1,2,…n – го элемента для сравнения с остальными;

-        разделение ключей по отношению к выбранному (верный);

-        обмен местами между соседними элементами.

10.         Массив сортируется “пузырьковым” методом. За сколько проходов по массиву самый “лёгкий” элемент в массиве окажется вверху ?

-        за 1 проход (верный);

-        за n-1 проходов;

-        за n проходов, где n – число элементов массива.

Лабораторная работа 9. Сортировка с помощью дерева.

6.   При обходе дерева

слева направо получаем последовательность…

-        отсортированную по убыванию;




Содержание  Назад  Вперед