Q31 — Programming and Data Structure

Programming and Data Structure

Q31. Marks: +2.0 UGC NET Paper 2: Computer Science 11 March 2023

Let 'n' denote a positive integer. Suppose a function F is defined as

\(f(n)=\left\{\begin{aligned} 0,& & n =1 \\ f\left(\left\lfloor\frac{n}{2}\right\rfloor+1\right), & & n>1 \end{aligned}\right.\)

What is f(25)? and what does this function find?

1.\(4,\left\lfloor\log_2n\right\rfloor\) ✓ Correct

2.\(14,\left\lfloor\log_2n\right\rfloor\)

3.\(4,\left\lfloor\frac{n}{2}\right\rfloor\)

4.\(14,\left\lfloor\frac{n}{2}\right\rfloor\)

← Previous 4 / 10 in this subject • Back to paper Next →

🏷 Change Tag for this Question ▶