Структуры и алгоритмы обработки данных
Метод сортировки называется устойчивым, если
Найдите ошибку.
- строгие;
- улудшенные;
- динамические (верный).
Лабораторная работа 7. Сортировка методом прямого выбора.
6. Метод сортировки называется устойчивым, если в процессе сортировки…
- относительное расположенние элементов безразлично;
- относительное расположение элементов с равными ключами не меняется (верный);
- относительное расположение элементов с равными ключами изменяется;
- относительное расположение элементов не определено.
7. Улучшенные методы имеют значительное преимущество:
- при большом количестве сортируемых элементов (верный);
- когда массив обратно упорядочен;
- при малых количествах сортируемых элементов;
- во всех случаях.
8. Что из перечисленных ниже понятий является одним из типов сортировки ?
- внутренняя сортировка (верный);
- сортировка по убыванию;
- сортировка данных;
- сортировка по возрастанию.
9. Сколько сравнений требует улучшенный алгоритм сортировки ?
- n*log(n) (верный);
- en;
- n*n/4.
10. К какому методу относится сортировка, требующая n*n сравнений ключей ?
- прямому (верный);
- бинарному;
