Онлайн тесты на тему "Росдистант | Быстрые сортировки | Промежуточный тест 11 | "

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

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

17. Быстрые сортировки. Промежуточный тест 11

Дан массив элементов: 4, 7, 3, 8, 5, 6, 3, 7, 2, 6, 8. Укажите порядок элементов этого массива после выполнения второго прохода сортировки Хоара по неубыванию. Опорный элемент расположен на средней позиции.
4, 3, 3, 2, 5, 6, 7, 7, 8, 6, 8
2, 3, 3, 4, 5, 6, 6, 7, 7, 8, 8
3, 4, 5, 7, 8, 2, 3, 6, 6, 7, 8
3, 2, 4, 3, 5, 6, 6, 7, 7, 8, 8

При какой сортировке происходит быстрая перестановка далеких неупорядоченных пар значений (сортировка таких пар обычно требует большого количества перестановок, если используется сравнение только соседних элементов)?
При сортировке слиянием
При бинарной пирамидальной сортировке
При сортировке Хоара
При сортировке Шелла

Дан массив с элементами (35,08,10,15,20,11,18,25,23,30,40). Какой массив будет получен после применения алгоритма Шелла с шагом 4 при сортировке по возрастанию? Последовательность запишите через запятую без пробелов.

Некоторый массив размером N был отсортирован за время, пропорциональное N1,27. По какому алгоритму выполнялась сортировка?
Хоара
Шелла
Перестановками
Отбором
Вставками

Какие утверждения справедливы для медианного элемента массива?
Поиск медианы равносилен сортировке массива
Медианный элемент является идеальным с точки зрения выбора опорного элемента
Медианный элемент всегда находится в середине массива
Медиана — это среднее арифметическое всех элементов массива