Рубрики

ВОРОТА | GATE-CS-2006 | Вопрос 15

Рассмотрим следующий фрагмент C-программы, в котором i, j и n являются целочисленными переменными.

for (i = n, j = 0; i >0; i /= 2, j += i);

Пусть val (j) обозначает значение, хранящееся в переменной j после завершения цикла for. Что из следующего верно?
(A) val (j) = (LOGN)
(B) vaI (j) = (SQRT (п))
(C) val (j) = (П)
(D) val (j) = (NlogN)

(А) А
(Б) Б
(С) С
(D) D

Ответ: (с)
Объяснение: Переменная j изначально равна 0, а значение j является суммой значений i. i инициализируется как n и уменьшается до половины в каждой итерации.

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

ВОРОТА | GATE-CS-2006 | Вопрос 15

0.00 (0%) 0 votes