Рубрики

Алгоритмы | Сортировка | Вопрос 11

Вы должны отсортировать 1 ГБ данных, используя только 100 МБ доступной основной памяти. Какой метод сортировки будет наиболее подходящим?

(A) Сортировка кучи
(B) сортировка слиянием
(С) Быстрая сортировка
(D) Вид вставки

Ответ: (Б)
Объяснение: Данные могут быть отсортированы с использованием внешней сортировки, которая использует метод слияния. Это можно сделать следующим образом:
1. Разделите данные на 10 групп, каждая размером 100.
2. Сортировать каждую группу и записать их на диск.
3. Загрузите 10 предметов из каждой группы в основную память.
4. Выведите наименьший элемент из основной памяти на диск. Загрузите следующий элемент из группы, элемент которой был выбран.
5. Повторяйте шаг № 4, пока все элементы не будут выведены.

Шаг 3-5 называется техникой слияния.
Тест на этот вопрос

Рекомендуемые посты:

Алгоритмы | Сортировка | Вопрос 11

0.00 (0%) 0 votes