Estructuras de datos | Cola | Pregunta 11

Supongamos que se implementa una cola circular de elementos de capacidad (n – 1) con una array de n elementos. Suponga que la operación de inserción y eliminación se lleva a cabo utilizando REAR y FRONT como variables de índice de array, respectivamente. Inicialmente, REAR = FRONT = 0. Las condiciones para detectar cola llena … Continue reading «Estructuras de datos | Cola | Pregunta 11»

Estructuras de datos | Cola | Pregunta 11 – Part 1

Considere el siguiente pseudocódigo. Suponga que IntQueue es una cola de enteros. ¿Qué hace la función diversión? void fun(int n) {     IntQueue q = new IntQueue();     q.enqueue(0);     q.enqueue(1);     for (int i = 0; i < n; i++)     {         int a = q.dequeue();         int b = q.dequeue();         q.enqueue(b);         q.enqueue(a + b);         print(a);     } } (A) Imprime … Continue reading «Estructuras de datos | Cola | Pregunta 11 – Part 1»

Estructuras de datos | Cola | Pregunta 10

Considere la siguiente operación junto con las operaciones Enqueue y Dequeue en colas, donde k es un parámetro global. MultiDequeue(Q){ m = k while (Q is not empty and m > 0) { Dequeue(Q) m = m – 1 } } ¿Cuál es la complejidad temporal en el peor de los casos de una secuencia … Continue reading «Estructuras de datos | Cola | Pregunta 10»

Estructuras de datos | Cola | Pregunta 11 – Part 2

A continuación se muestra una implementación de una cola Q, utilizando dos pilas S1 y S2: void insert(Q, x) {    push (S1, x); }     void delete(Q){    if(stack-empty(S2)) then        if(stack-empty(S1)) then {           print(“Q is empty”);           return;       }       else while (!(stack-empty(S1))){           x=pop(S1);           push(S2,x);       }    x=pop(S2); } Sean realizadas n operaciones de inserción y m (<=n) de … Continue reading «Estructuras de datos | Cola | Pregunta 11 – Part 2»

Estructuras de datos | Cola | Pregunta 4

Cuántas colas se necesitan para implementar una pila. Considere la situación en la que no hay ninguna otra estructura de datos como arrays, lista enlazada disponible para usted. (A) 1 (B) 2 (C) 3 (D) 4 Respuesta: (B) Explicación: una pila se puede implementar usando dos colas. Consulte lo siguiente para obtener más detalles. https://www.geeksforgeeks.org/implement-stack-using-queue/ … Continue reading «Estructuras de datos | Cola | Pregunta 4»

Estructuras de datos | Cola | Pregunta 8

Una Priority-Queue se implementa como Max-Heap. Inicialmente, tiene 5 elementos. El recorrido de orden de nivel del montón se da a continuación: 10, 8, 5, 3, 2 Dos nuevos elementos ‘1’ y ‘7’ se insertan en el montón en ese orden. El recorrido de orden de nivel del montón después de la inserción de los … Continue reading «Estructuras de datos | Cola | Pregunta 8»

Estructuras de datos | Cola | Pregunta 6

¿Cuál de los siguientes es cierto acerca de la implementación de la lista enlazada de la cola? (A) En la operación de inserción, si se insertan nuevos Nodes al comienzo de la lista enlazada, en la operación emergente, los Nodes deben eliminarse del final. (B) En la operación push, si se insertan nuevos Nodes al … Continue reading «Estructuras de datos | Cola | Pregunta 6»