DAA - Class Test 1

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?

Consider the following segment of C-code:

int j, n; j=1;

while(j <= n)

j = j * 2;

The number of comparisons made in the execution of the loop for any n > 0 is:

Let f(n) = n² log n and g(n) = n(log n)¹⁰ be two positive functions of n. Which of the following statements is correct?

Which of the following is false in following ?

• Only I is correct

• Only II is correct

• Both I and II are correct

• Neither I nor II correct