Рубрики

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

Какие алгоритмы сортировки наиболее эффективны для сортировки строки, состоящей из символов ASCII?
(A) Быстрая сортировка
(B) куча сортировки
(C) сортировка слиянием
(D) Подсчет сортировки

Ответ: (Д)
Объяснение: Алгоритм подсчета сортировки эффективен, когда диапазон сортируемых данных фиксирован. В приведенном выше вопросе диапазон составляет от 0 до 255 (диапазон ASCII). Счетная сортировка использует дополнительное постоянное пространство, пропорциональное диапазону данных.
Тест на этот вопрос

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

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

0.00 (0%) 0 votes