Рубрики

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

Рассмотрим массив A [] = {6,4,8,1,3}, примените сортировку вставкой для сортировки массива. Предположим, что стоимость каждой сортировки составляет 25 рупий. Какова общая стоимость сортировки вставкой, когда элемент 1 достигает первой позиции массива?
(А) 50
(Б) 25
(С) 75
(D) 100

Ответ: (А)
Объяснение: Когда элемент 1 достигает первой позиции массива, требуется только два сравнения, следовательно, 25 * 2 = 50 рупий.

* шаг 1: 4 6 8 1 3.

* шаг 2: 1 4 6 8 3.
Тест на этот вопрос

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

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

0.00 (0%) 0 votes