Рубрики

ВОРОТА | GATE-CS-2007 | Вопрос 85

Рассмотрим следующий сегмент C-кода:

 int j, n;
j = 1;
в то время как

Число сравнений, выполненных при выполнении цикла для любого n> 0:

База журнала составляет 2 во всех вариантах.
(A) CEIL (logn) + 2
(B) n
(C) CEIL (logn)
(D) ЭТАЖ (logn) + 2

Ответ: (D)
Объяснение:

 Мы можем увидеть это, взяв несколько примеров, таких как n = 1, n = 3 и т. Д.

Например, для n = 5 мы имеем следующие (4) сравнения:
------------------------
1

Тест на этот вопрос

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

ВОРОТА | GATE-CS-2007 | Вопрос 85

0.00 (0%) 0 votes