Рубрики

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

Предположим, вам дан массив s [1… n] и процедура reverse (s, i, j), которая меняет порядок элементов в позициях между позициями i и j (оба включительно). Что означает следующая последовательность

do, where 1 

(GATE CS 2000)
(A) поворачивает влево на k позиций
(B) Оставляет без изменений
(С) инвертирует все элементы
(D) Ничего из вышеперечисленного

Ответ: (А)
Объяснение: Эффект вышеупомянутых 3 разворотов для любого k эквивалентен левому вращению массива размера n на k. Пожалуйста, смотрите этот пост для деталей.
Если мы повернем массив n раз для k = 1 до n, мы получим тот же массив обратно.
Тест на этот вопрос

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

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

0.00 (0%) 0 votes