Онлайн тесты на тему "Росдистант | Алгоритмы сортировки | Анализ алгоритмов | Промежуточный тест 10 | "

Тестовое задание на тему: Алгоритмы сортировки. Анализ алгоритмов. Промежуточный тест 10.
Тест выполнен на 100%. В тесте 5 вопросов. После оплаты вы сможете скачать готовые ответы по тесту. Так же могу выполнять данную работу индивидуально. Делайте индивидуальный заказ.

Описание работы

16. Алгоритмы сортировки. Анализ алгоритмов. Промежуточный тест 10
Вопрос 1

Укажите общие критерии оценки алгоритмов сортировки.
Вид алгоритма сортировки
Время работы в лучшем и худшем случаях
Реализация на конкретном языке программирования
Поведение алгоритма сортировки

Как можно ускорить алгоритм сортировки «пузырьком»?
Добавить во внутренний цикл проверку на отсутствие перестановок
Добавить перестановку с шагом (increment)
Добавить во внешний цикл проверку на отсутствие перестановок
Добавить возможность сортировки по убыванию

Какая процедура приведена ниже?
void Exchange (int i, int j, int *x) {
int tmp;
tmp=x[i];
x[i]=x[j];
x[j]=tmp;
}
Процедура упорядочения по убыванию
Процедура упорядочения по возрастанию
Процедура сортировки элементов
Процедура обмена двух элементов

Ниже представлен алгоритм. К какому типу сортировки он относится?
К пузырьковой сортировке
К сортировке отбором
К сортировке вставками
К сортировке Шелла

Определите тип сортировки.
Пузырьковая
Сортировка отбором
Сортировка вставками
Сортировка Шелла