Рубрики

ВОРОТА | Gate IT 2005 | Вопрос 59

Пусть a и b — два отсортированных массива, каждый из которых содержит n целых чисел, в неубывающем порядке. Пусть c будет отсортированным массивом, содержащим 2n целых чисел, полученных путем слияния двух массивов a и b. Предполагая, что массивы индексируются, начиная с 0, рассмотрим следующие четыре утверждения

  1. a [i] ≥ b [i] => c [2i] ≥ a [i]
  2. a [i] ≥ b [i] => c [2i] ≥ b [i]
  3. a [i] ≥ b [i] => c [2i] ≤ a [i]
  4. a [i] ≥ b [i] => c [2i] ≤ b [i]

Что из перечисленного правда?
(А) только я и II
(Б) только я и IV
(С) только II и III
(D) только III и IV

Ответ: (с)
Объяснение:
Тест на этот вопрос
Пожалуйста, прокомментируйте ниже, если вы найдете что-то не так в вышеуказанном посте

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

ВОРОТА | Gate IT 2005 | Вопрос 59

0.00 (0%) 0 votes