Skip to content
Related Articles

Related Articles

Improve Article

GATE | GATE-CS-2006 | Question 15

  • Last Updated : 28 Jun, 2021

Consider the following C-program fragment in which i, j and n are integer variables.

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

Let val(j) denote the value stored in the variable j after termination of the for loop. Which one of the following is true?
(A) val(j) = \theta(logn)
(B) vaI(j) = \theta(sqrt(n))
(C) val(j) = \theta(n)
(D) val(j) = \theta(nlogn)

(A) A
(B) B
(C) C
(D) D

Answer: (C)

Explanation: The variable j is initially 0 and value of j is sum of values of i. i is initialized as n and is reduced to half in each iteration.

j = n/2 + n/4 + n/8 + .. + 1 = Θ(n)

Note the semicolon after the for loop, so there is nothing in the body.

Same as question 1 of

Quiz of this Question

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :