PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 51

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