Рубрики

ИСРО | ISRO CS 2013 | Вопрос 9

В массиве из 2N элементов, который является как 2-упорядоченным, так и 3-упорядоченным, каково максимальное количество позиций, в которых элемент может находиться со своей позиции, если массив был 1-упорядоченным?
(А) 1
(Б) 2
(С) N / 2
(D) 2N-1

Ответ: (А)
Объяснение: Массив можно назвать 2-упорядоченным массивом, если он содержит элемент, который находится на расстоянии не более двух позиций от его исходного положения в отсортированном массиве.
Таким образом, максимальное количество позиций, которые элемент может иметь с его позиции, если массив был 1-упорядочен = 1
Вариант (А) правильный.
Тест на этот вопрос

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

ИСРО | ISRO CS 2013 | Вопрос 9

0.00 (0%) 0 votes