Si una variable solo puede tomar valores enteros de 0 a n, donde n es un número entero, entonces la variable se puede representar como un campo de bits cuyo ancho es (el registro en las respuestas es en base 2, y [log n] significa el piso de log n)
(A) [log(n)] + 1 bits
(B) [log (n-1)) + 1 bits
(C) [log (n+1)] + 1 bits
(D) Ninguna de las anteriores
Respuesta: (A)
Explicación: supongamos que un número 64 se representa como un campo de bits, entonces su ancho sería [log(n)] + 1 (con base 2).
Entonces, ((log 2 64) + 1) = 6 + 1 = 7 bits son necesarios.
La opción (A) es correcta.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA