Considere las colas Q1 que contienen cuatro elementos y Q2 que no contiene ninguno (que se muestra como el estado inicial en la figura). Las únicas operaciones permitidas en estas dos colas son Enqueue(Q, element) y Dequeue(Q) . El número mínimo de operaciones de poner en cola en Q1 requeridas para colocar los elementos de Q1 en Q2 en orden inverso (que se muestra como el estado final en la figura) sin utilizar ningún almacenamiento adicional es ___________.
(A)
12
(B)
9
(C)
4
(D)
6
Respuesta: (D)
Explicación:
Esto se puede obtener mediante el siguiente conjunto de instrucciones:
x=Deq(Q1) Enq(Q1,x) x=Deq(Q1) Enq(Q1,x) x=Deq(Q1) Enq(Q1,x) x=Deq(Q1) Enq(Q2,x) x=Deq(Q1) Enq(Q1,x) x=Deq(Q1) Enq(Q1,x) x=Deq(Q1) Enq(Q2,x) x=Deq(Q1) Enq(Q1,x) x=Deq(Q1) Enq(Q2,x)
Por lo tanto, quite las operaciones de la cola en Q1
= 3+2+1=6.
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