Dado el siguiente código fuente:

Si se ejecuta la función f con n=4 y m=4, los tamaños de la pila y la cola serán:

1. En el pseudocódigo que se presenta a continuación, “list” es una lista enlazada simple (con un apuntador a la cabeza – head y otro apuntador a la cola - tail). El método populateList() adiciona los siguientes números enteros a la lista de forma secuencial: [7, 5, 1, 5]. ¿Cuál es la salida del programa?

Un TDA (Tipo de Dato Abstracto)  que implementa  una cola usando una arreglo unidimensional con un tamaño Integer.MAX_VALUE, se considera completo cuando:

En una estructura de datos secuencial o lineal, un elemento es predecesor de otro si se encuentra inmediatamente antes de él y es un sucesor si está inmediatamente después.

Dado lo anterior, en una estructura de datos secuencial un elemento puede tener:

Suponiendo que puede usar las variables necesarias, si una cola tiene configuración: (a, b, c, d). para obtener la configuración: (d, c, b, a), se requiere un mínimo de:

Suponga que un cliente realiza secuencias válidas de operaciones de pila push y pop. Las operaciones de push insertan los números enteros entre el 0 y el 9 en ese orden en la pila. las operaciones de pop imprimen el valor que retorna. Marque de las siguientes secuencias cual(es) no pueden ocurrir

En la implementación de una lista como una lista encadenada, ¿cuáles campos o atributos debe tener como mínimo  la clase Nodo?

¿Cuál de las siguientes funcionalidades no es apta para ser implementada con una estructura de  tipo stack?

1. En el pseudocódigo que se presenta a continuación, “list” es una lista enlazada simple (con un apuntador a la cabeza – head y otro apuntador a la cola - tail). El método populateList() adiciona los siguientes números enteros a la lista de forma secuencial: [6, 6, 5, 2]. ¿Cuál es la salida del programa?

Dado el siguiente fragmento de código. ¿Cuál de las siguientes expresiones tiene el valor nulo?:

Node p = new Node(12);

Node q = new Node(5);

p.next = q;

q.next = p;