Рубрики

Алгоритмы | InsertionSort | Вопрос 3

Какое из следующих утверждений является правильным в отношении сортировки вставкой?

*Online - can sort a list at runtime
*Stable - doesn't change the relative 
          order of elements with equal keys. 

(A) Сортировка вставок стабильна, онлайн, но не подходит для большого количества элементов.
(B) Вид вставки нестабилен и онлайн
(C) Вставка сортировки находится в режиме онлайн и может применяться к более чем 100 элементам
(D) Сортировка вставок стабильна и работает в режиме онлайн и может применяться к более чем 100 элементам.

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

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

Алгоритмы | InsertionSort | Вопрос 3

0.00 (0%) 0 votes