Структуры и алгоритмы обработки данных
в пузырьковой сортировке помимо массива,
- простейшему;
- обратному.
Лабораторная работа 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. При обходе дерева
слева направо получаем последовательность…
- отсортированную по убыванию;
Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий