Онлайн тесты на тему "Росдистант. Внешняя сортировка. Методы внешней сортировки. Промежуточный тест 12."

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

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

18. Внешняя сортировка. Методы внешней сортировки. Промежуточный тест 12

Дан файл 3 2 17 7 8 9 1 4 6 9 2 3 1 18. Какой файл получится в результате применения алгоритма сортировки естественным слиянием после первого прохода? (Введите числа через пробел.)

Укажите сортировку, особенностью которой является то, что она работает с элементами массива преимущественно последовательно, благодаря чему именно этот алгоритм используется при сортировке в системах с различными аппаратными ограничениями (например, при сортировке данных на жестком диске).
Сортировка слиянием
Бинарная пирамидальная сортировка
Сортировка Хоара
Сортировка Шелла

В алгоритме внешней сортировки используется два вспомогательных файла и отдельно реализуются распределение и слияние. Определите характеристики такой сортировки.
Многопутевая
Двухпутевая
Однофазная
Двухфазная

Какие утверждения справедливы для сортировки массивов методом слияния?
Сортировка основана на выделении и слиянии упорядоченных серий
Сортировка заканчивается, когда в массиве получена единственная серия
С каждым этапом сортировки в массиве образуются всё более длинные серии
Сортировка слиянием работает быстрее улучшенных методов

Дан файл 5 7 3 2 8 4 1. Какой файл получится при применении алгоритма сортировки простым слиянием после первого прохода? (Введите числа через пробел.)