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



         

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


-        относительное расположение элементов с равными ключами не меняется ;

-        относительное расположение элементов с равными ключами изменяется;

-        относительное расположение элементов не определено.

2.   Улучшенные методы имеют значительное преимущество:

-        при большом количестве сортируемых элементов ;

-        когда массив обратно упорядочен;

-        при малых количествах сортируемых элементов;

-        во всех случаях.

3.   Что из перечисленных ниже понятий является одним из типов сортировки ?

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

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

-        сортировка данных;

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

4.   Сколько сравнений требует улучшенный алгоритм сортировки ?

-        n*log(n) ;

-        en;

-        n*n/4.

5.   К какому методу относится сортировка, требующая n*n сравнений ключей ?

-        прямому ;

-        бинарному;

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

-        обратному.

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

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

-        n*lon(n);

-        (n*n)/4 ;

-        (n*n-n)/2.

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




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