Examen 3 Programación B - DAM

Para buscar si el número 42 existe en un array de 100 elementos desordenados, ¿qué técnica se describe en el contenido?. Acceder directamente al índice 42. Dividir el array en dos partes y buscar en el medio. Usar el método .find(42) directamente sobre el array. Usar un bucle para recorrer cada posición y comparar el valor.

¿Cuál es la diferencia fundamental entre la gestión de memoria de un Array y una LinkedList?. La lista solo puede almacenar objetos y el array solo primitivos. El array usa memoria dinámica y la lista usa memoria estática. No existe diferencia, ambas reservan bloques contiguos al inicializarse. El array usa memoria contigua, mientras que la lista usa nodos enlazados no contiguos.

Para calcular el promedio de los valores en un array de tamaño N, ¿qué procedimiento es el más adecuado?. Dividir el último elemento por el primero. Sumar el primer y último elemento y dividir por dos. Usar el método .average() que viene integrado en todos los arrays. Recorrer el array con un bucle for, sumar los elementos y dividir por .length.

¿Cuál es el índice del primer elemento en un array en Java?. 0. 1. Cualquiera definido por el usuario. -1.

¿Cuál es la principal ventaja de utilizar la genericidad (Generics) en Java?. Permite reutilizar código con diferentes tipos de datos manteniendo la seguridad en tiempo de compilación. Permite que los arrays cambien de tamaño dinámicamente. Elimina la necesidad de usar el operador 'new' en la inicialización. Aumenta la velocidad de ejecución de los bucles en arrays.

Si intentas acceder a miArray[5] en un array definido como int[] miArray = new int[5];, ¿qué ocurrirá?. Se producirá un error (excepción) de índice fuera de rango. Se obtendrá el valor almacenado en la quinta posición. Se devolverá null. El array se ampliará automáticamente a 6 posiciones.

Comparando un Array y una LinkedList, ¿en qué situación es más ventajoso utilizar una LinkedList?. Cuando el acceso rápido a elementos por índice es la prioridad absoluta. Cuando se busca el menor consumo posible de memoria por cada elemento. Cuando se tiene una cantidad de datos fija y conocida de antemano. Cuando se requiere insertar y eliminar elementos frecuentemente en los extremos.

¿Por qué el acceso aleatorio (por índice) es más lento en una LinkedList que en un Array?. Porque el lenguaje Java impone un retardo artificial en las listas. Porque los nodos están almacenados en orden inverso. Porque la lista debe recorrerse nodo por nodo desde el inicio hasta encontrar la posición. Porque las listas no soportan el uso de índices numéricos.

Si declaras int[] valores = {5, 10, 15, 20};, ¿cuál será el resultado de ejecutar valores[2] = 25;?. Se produce un error porque el tamaño es fijo. El valor 10 se sustituye por 25. El valor 15 se sustituye por 25. Se añade el número 25 al final del array.

¿En qué paquete de Java se encuentra la clase LinkedList?. java.io. java.net. java.util. java.lang.

¿Cómo se instancia una clase genérica Caja<T> para que almacene específicamente objetos de tipo Integer?. Caja miCaja = new Caja();. Caja miCaja = new Caja();. new Caja(Integer);. Caja miCaja = new Caja<>();.

¿Cuál es la función del marcador en una clase genérica?. Actúa como un marcador de posición para un tipo real que se definirá al instanciar. Indica que la clase solo puede contener arrays. Es una palabra clave para indicar que el código es privado. Representa un tipo de dato entero obligatorio.

Tienes una LinkedList<String> lista. ¿Qué método usarías para añadir el nombre "Ana" al principio de la estructura?. lista.insert(0, "Ana");. lista.addFirst("Ana");. lista.add("Ana");. lista.push_front("Ana");.

¿Qué sucede con las referencias de los nodos cuando se elimina el primer elemento de una LinkedList?. La cabeza de la lista se mueve al siguiente nodo. Toda la lista debe ser copiada a una nueva ubicación de memoria. El índice de todos los elementos restantes se decrementa en uno físicamente. La lista queda vacía automáticamente.

¿Qué componentes fundamentales forman un nodo en una lista enlazada?. Una clave única y un valor. Un índice y un valor. Dos valores del mismo tipo. Un valor y una referencia al siguiente nodo.

¿Qué implica que un array se almacene en una secuencia contigua de memoria?. Que los datos se guardan en diferentes sectores del disco duro. Que solo se pueden almacenar tipos de datos primitivos. Que todos sus datos ocupan bloques de memoria adyacentes. Que el tamaño del array puede crecer automáticamente.

¿Qué propiedad de un array en Java se utiliza para conocer la cantidad total de posiciones disponibles?. .size(). .count. .capacity. .length.

En el contexto de las listas enlazadas, ¿qué caracteriza a una lista doblemente enlazada?. Cada nodo tiene referencias tanto al nodo siguiente como al anterior. Utiliza el doble de memoria para almacenar el valor del dato. Es el doble de rápida que un array para acceder a un índice. Permite almacenar dos tipos de datos distintos en cada nodo.

¿Cuál es la sintaxis correcta para inicializar un array de enteros llamado 'datos' con capacidad para 10 elementos en Java?. array datos = new array[10];. int datos = new array(10);. int datos[] = {10};. int[] datos = new int[10];.

¿Por qué se dice que los arrays son estructuras de datos homogéneas?. Porque todos los elementos deben ser del mismo tipo de dato. Porque su tamaño no puede cambiar una vez definidos. Porque se inicializan automáticamente con valores nulos. Porque se acceden siempre de la misma forma secuencial.

Tienes una PriorityQueue de enteros donde el número menor tiene mayor prioridad. Si insertas 5, 2, 8 y 1, ¿qué número devolverá poll()?. 5. 8. 1. 2.

Si una estructura de datos se visualiza como una línea de espera donde los nuevos elementos entran por un extremo y salen por el otro, ¿de qué tipo es?. FIFO. LIFO. Jerárquica. Recursiva.

Si una pila contiene los elementos [Base -> A, B, C -> Cima], ¿cuál es la secuencia de pops necesaria para obtener el elemento A?. No es posible extraer A sin vaciar la memoria. Tres pops consecutivos. Un solo pop. Dos pops y un peek.

¿Qué relación existe entre la clase Stack y la clase Vector en Java según el texto?. Stack es totalmente independiente de Vector. Vector es una interfaz que Stack implementa. Stack hereda de Vector, lo que la convierte en una implementación antigua. Vector es una versión moderna de Stack diseñada para hilos.

¿Qué garantiza el método peek() tanto en pilas como en colas?. La inserción de un elemento en la posición correcta. La validación de que el tipo de dato es correcto. La eliminación segura del elemento de mayor prioridad. El acceso al próximo elemento a salir sin modificar la estructura.

¿Qué ocurre físicamente con el elemento superior cuando se ejecuta la operación pop() en una pila?. Se devuelve su valor y se elimina de la estructura. Se mueve al fondo de la pila. Se marca como inactivo pero permanece en la cima. Se visualiza su valor sin alterarlo.

En el algoritmo de balanceo de paréntesis, ¿qué acción se toma al encontrar un paréntesis de cierre ')'?. Se ejecuta una operación pop() en la pila. Se vacía la pila por completo. Se ejecuta una operación push() en la pila. Se detiene el análisis inmediatamente.

Dada una cola vacía, se ejecutan: offer('X'), offer('Y'), poll(), offer('Z'). ¿Cuál será el primer elemento en salir en la siguiente operación poll()?. Z. Y. La cola está vacía. X.

Un sistema operativo gestiona procesos por orden de llegada. ¿Qué estructura de Java sería la más adecuada para implementar esta lógica?. Stack. LinkedList implementando Queue. PriorityQueue. Vector.

¿En qué se diferencia fundamentalmente una Queue estándar de una PriorityQueue?. No hay diferencia funcional, solo de rendimiento. La PriorityQueue es una clase y Queue es un tipo primitivo. La Queue estándar sigue el orden de llegada, mientras que la PriorityQueue usa la relevancia. La Queue estándar permite nulos y la PriorityQueue no.

En el ecosistema de Java, ¿en qué paquete se encuentra la clase Stack?. java.io. java.net. java.util. java.lang.

En el contexto de la navegación web, ¿cómo ayuda el principio LIFO a la función de retroceso?. Ordena las páginas alfabéticamente en el historial. Garantiza que la primera página visitada sea la primera en cerrarse. Permite cargar las páginas más rápido mediante caché. Permite acceder a la última página visitada extrayéndola de la cima.

¿Por qué es necesario implementar Queue a través de una clase como LinkedList en Java?. Porque Stack heredó todas las funciones de Queue. Porque Queue es una interfaz y no puede instanciarse directamente. Porque LinkedList es la única estructura que permite FIFO. Porque LinkedList consume menos memoria que Queue.

Deseas revertir el orden de una lista de nombres. ¿Cómo podrías usar una pila para lograrlo?. No se puede usar una pila para revertir datos. Haciendo offer() en una cola y luego poll(). Usando el método peek() repetidamente. Haciendo push de todos los nombres y luego pop de todos ellos.

¿Qué método de la interfaz Queue en Java se utiliza para insertar un elemento al final de la cola?. offer(). poll(). push(). peek().

¿Cuál es el propósito del método isEmpty() en las estructuras lineales?. Verificar si la estructura carece de elementos. Reiniciar el puntero al primer elemento. Eliminar todos los elementos de la estructura. Contar cuántos elementos hay almacenados.

Compara el comportamiento de una Pila y una Cola. ¿En qué escenario una Pila es superior a una Cola?. En el envío de paquetes de datos en streaming de video. En el procesamiento de documentos en una impresora compartida. En la gestión de turnos en un banco. En la gestión de llamadas recursivas donde se necesita volver al estado anterior.

Si durante el algoritmo de balanceo de paréntesis la pila queda con elementos al terminar de leer la cadena, ¿qué conclusión se puede sacar?. Que la cadena está perfectamente balanceada. Que el algoritmo no es compatible con esa cadena. Que sobran paréntesis de apertura '('. Que sobran paréntesis de cierre ')'.

¿Cuál es el acrónimo que define el principio de funcionamiento de una pila (stack)?. FIFO. LIFO. LILO. FILO.

Dada una pila vacía, se ejecutan: push(10), push(20), pop(), push(30). ¿Cuál es el resultado de ejecutar peek()?. 20. 10. Pila vacía. 30.