Sea Q una cola que contiene dieciséis números y S una pila vacía. Head(Q) devuelve el elemento en la cabeza de la cola Q sin eliminarlo de Q. De manera similar Top(S) devuelve el elemento en la parte superior de S sin eliminarlo de S. Considere el algoritmo que se proporciona a continuación.
El número máximo posible de iteraciones del ciclo while en el algoritmo es______
[Esta pregunta era originalmente una pregunta para llenar los espacios en blanco]
(A) 16
(B) 32
(C) 256
(D) 64
Respuesta: (C)
Explicación: El peor de los casos ocurre cuando la cola se ordena en orden decreciente . En el peor de los casos, el bucle se ejecuta n*n veces.
Queue: 4 3 2 1 Stack: Empty 3 2 1 4 3 2 1 4 Empty 2 1 4 3 2 1 4 3 Empty 1 4 3 2 1 4 3 2 Empty 4 3 2 1 3 2 1 4 3 2 4 1 2 4 1 3 2 4 3 1 4 3 1 2 3 1 2 4 3 4 1 2 4 1 2 3 Empty 1 2 3 4
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
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