Estructuras de datos | pila | Pregunta 1

Lo siguiente es C como un pseudocódigo de una función que toma un número como argumento y usa una pila S para realizar el procesamiento.

void fun(int n)
{
    Stack S;  // Say it creates an empty stack S
    while (n > 0)
    {
      // This line pushes the value of n%2 to stack S
      push(&S, n%2);
  
      n = n/2;
    }
  
    // Run while Stack S is not empty
    while (!isEmpty(&S))
      printf("%d ", pop(&S)); // pop an element from S and print it
}

¿Qué hace la función anterior en general?
(A) Imprime la representación binaria de n en orden inverso
(B) Imprime la representación binaria de n
(C) Imprime el valor de Logn
(D) Imprime el valor de Logn en orden inverso

Respuesta: (B) Explicación: Consulte el método 2 de https ://www.geeksforgeeks.org/binary-representation-of-a-given-number/ para obtener una explicación.

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *