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

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

- строгие;

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

- en;

- n*n/4.

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

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

- бинарному;