Рубрики

Алгоритмы | Разное | Вопрос 9

Инверсия в массиве A [] — это пара (A [i], A [j]) такая, что A [i]> A [j] и i <j. Массив будет иметь максимальное количество инверсий, если это:
(A) отсортировано по возрастанию
(B) отсортировано по убыванию
(С) отсортировано поочередно
(D) А и В

Ответ: (Б)
Объяснение: Если массив отсортирован в порядке убывания, каждая пара будет инверсией.
например, 5, 4, 3, 2, 1
Максимально возможное количество инверсий = n * (n — 1) / 2, где n — размер массива.
Тест на этот вопрос

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

Алгоритмы | Разное | Вопрос 9

0.00 (0%) 0 votes