Q15

MCQ1 mark, −0.25

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(\log n)$

(B)

$val(j)=\Theta (\sqrt{n})$

(C)

$val(j)=\Theta( n)$

(D)

$val(j)=\Theta (n\log n)$

Loading…