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


         

ТЕСТЫ К ЛАБОРАТОРНЫМ РАБОТАМ - часть 7


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

-        всего 1 элемент ;

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

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

-        одинаково ;

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

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

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

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

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

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

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

-        за 1 проход ;

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

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

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

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

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

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

-        неотсортированную ;

-        отсортированную по возрастанию.

2.   Какое из трёх деревьев не является строго сбалансированным ?

-        A;

-        B;

-        C.

3.   При обходе дерева слева направо его элемент заносится в массив…

-        при втором заходе в элемент ;

-        при первом заходе в элемент;




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