2004-gre-cs-practice-book.pdf/Q05

Ссылки сюда (1) →

Вопрос: Q05-4c9f66

Рассмотрим следующий псевдокод

  x := 1;
  i := 1;
  while (x <= 1000)
  begin
    x := 2^x;
    i := i + 1;
  end;

Каково значение i в конце псевдокода?

Ответы

• Правильный ответ: 5
• 4
• 6
• 7
• 8

Объяснение

Исходники — вопрос 5 на 14 странице книги «2004-gre-cs-practice-book.pdf»

Сверхэкспоненциальный рост,

x  → 1 → 2 → 4 → 16 → 65536
i  → 1 → 2 → 3 → 4  → 5

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.