PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 20

Considere la función func que se muestra a continuación:

int func(int num)
{
    int count = 0;
    while (num)
    {
        count++;
        num >>= 1;
    }
    return (count);
}

El valor devuelto por func(435) es __________.

(A) 8
(B) 9
(C) 10
(D) 11

Respuesta: (B)
Explicación: La función principalmente devuelve la posición del bit más significativo en la representación binaria de n. El MSD en representación binaria de 435 es el noveno bit.

Otra explicación:
>> en desplazamiento a la derecha. En otras palabras, significa dividir por 2.
Si seguimos dividiendo por 2, obtenemos: 435, 217, 108, 54, 27, 13, 6, 3, 1.
Por lo tanto, la cuenta es 9.
Prueba de esta pregunta