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




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


Найдите ошибку.

-        строгие;

-        улудшенные;

-        динамические (верный).

Лабораторная работа 7. Сортировка методом прямого выбора.

6.   Метод сортировки называется устойчивым, если в процессе сортировки…

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

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

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

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

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

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

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

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

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

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

-        внутренняя сортировка (верный);

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

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

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

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

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

-        en;

-        n*n/4.

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

-        прямому (верный);

-        бинарному;




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