Tipos de Datos Abstractos - Fácil

Objetivo: Definir la característica principal de un Tipo de Dato Abstracto (TAD). ¿Cuál es la característica fundamental de un Tipo de Dato Abstracto (TAD)?. Es un tipo de algoritmo de ordenamiento para colecciones de datos. Especifica que debe ser implementado obligatoriamente mediante un array para un acceso eficiente. Define la cantidad exacta de memoria que utilizará la estructura de datos. Define un conjunto de datos y las operaciones que se pueden realizar sobre ellos, independientemente de su implementación.

Objetivo: Identificar el principio operativo de una Pila (Stack). ¿Qué principio describe el comportamiento de una Pila (Stack)?. Ordenado por Prioridad (Priority Order). FIFO (First-In, First-Out). LIFO (Last-In, First-Out). Acceso Directo (Direct Access).

Objetivo: Identificar el principio operativo de una Cola (Queue). ¿Qué principio describe el comportamiento de una Cola (Queue)?. FIFO (First-In, First-Out). Inserción Ordenada (Sorted Insertion). Acceso Aleatorio (Random Access). LIFO (Last-In, First-Out).

Objetivo: Identificar la operación para añadir un elemento a una pila. En una pila, ¿qué operación se utiliza para añadir un nuevo elemento en el tope?. pop(). push(). add(). enqueue().

Objetivo: Identificar la operación para añadir un elemento a una cola. En una cola, ¿qué operación se utiliza para añadir un nuevo elemento al final?. insert(). enqueue(). push(). dequeue().

Objetivo: Describir el resultado de la operación pop() en una pila. En una pila, ¿cuál es la función de la operación \`pop()\`?. Elimina y devuelve el elemento que está en el tope de la pila. Añade un elemento al tope de la pila. Elimina el elemento que está en el fondo de la pila. Devuelve el elemento del tope de la pila, pero no lo elimina.

Objetivo: Describir el resultado de la operación dequeue() en una cola. En una cola, ¿cuál es la función de la operación \`dequeue()\`?. Elimina el elemento que está al final de la cola. Devuelve el elemento del frente de la cola, pero no lo elimina. Elimina y devuelve el elemento que está en el frente de la cola. Añade un elemento al final de la cola.

Objetivo: Identificar una aplicación común de las pilas. El manejo de las llamadas a funciones y el almacenamiento de variables locales en la mayoría de los lenguajes de programación es una aplicación clásica de ¿qué Tipo de Dato Abstracto?. Lista Enlazada (Linked List). Tabla Hash (Hash Table). Cola (Queue). Pila (Stack).

Objetivo: Identificar una aplicación común de las colas. Un sistema de gestión de trabajos de impresión (print spooler), donde los documentos se imprimen en el orden en que fueron enviados, es un ejemplo de ¿qué Tipo de Dato Abstracto?. Cola de Prioridad (Priority Queue). Pila (Stack). Cola (Queue). Array.

Objetivo: Determinar el estado de una pila después de una secuencia de operaciones. Considera una pila inicialmente vacía. Se realizan las siguientes operaciones en orden: \`push(10)\`, \`push(20)\`, \`pop()\`, \`push(30)\`, \`push(40)\`, \`pop()\`. ¿Cuál es el elemento que queda en el tope de la pila?. 40. 30. 10. 20.

Objetivo: Determinar el estado de una cola después de una secuencia de operaciones. Considera una cola inicialmente vacía. Se realizan las siguientes operaciones en orden: \`enqueue('A')\`, \`enqueue('B')\`, \`enqueue('C')\`, \`dequeue()\`, \`enqueue('D')\`. ¿Qué elemento está en el frente de la cola?. 'B'. 'D'. 'C'. 'A'.

Objetivo: Diferenciar la operación top() de la operación pop(). La operación \`top()\` (o \`peek()\`) en una pila es diferente de \`pop()\` porque... Añade un nuevo elemento duplicado en el tope. Devuelve el elemento del tope sin eliminarlo de la pila. Devuelve el elemento del fondo de la pila. Elimina el elemento del tope pero no devuelve su valor.

Objetivo: Diferenciar la operación front() de la operación dequeue(). La operación \`front()\` (o \`peek()\`) en una cola es diferente de \`dequeue()\` porque... Devuelve el elemento del final de la cola. Elimina el elemento del frente pero no devuelve su valor. Devuelve el elemento del frente sin eliminarlo de la cola. Añade un nuevo elemento al frente de la cola.

Objetivo: Identificar la característica principal de una Cola de Prioridad. ¿Cuál es la principal diferencia entre una Cola de Prioridad y una cola normal?. En una cola de prioridad, el elemento que se elimina es el que tiene la mayor prioridad, no necesariamente el primero que entró. Una cola de prioridad solo puede almacenar números, mientras que una cola normal puede almacenar cualquier objeto. Una cola de prioridad utiliza un principio LIFO. Una cola de prioridad siempre es más rápida que una cola normal.

Objetivo: Identificar el propósito de la operación isEmpty(). Antes de intentar realizar una operación \`pop()\` en una pila, es una buena práctica llamar primero a la operación \`isEmpty()\`. ¿Por qué?. Para evitar un error de 'underflow' si la pila ya está vacía. Para inicializar la pila antes de su uso. Para asegurarse de que el elemento en el tope es el correcto. Para evitar un error de 'overflow' si la pila está llena.

Objetivo: Identificar la pila como la estructura de datos adecuada para una función de 'deshacer'. La funcionalidad de 'Deshacer' (Undo) en un editor de texto, que revierte la última acción realizada, se implementa de forma natural utilizando un(a)... Cola (Queue). Array Ordenado. Heap Binario. Pila (Stack).

Objetivo: Identificar la cola como la estructura de datos adecuada para un buffer. En el streaming de video, los datos se descargan y se almacenan temporalmente antes de ser mostrados para asegurar una reproducción fluida. Este almacenamiento temporal, o 'buffer', funciona como un(a)... Conjunto (Set). Grafo (Graph). Cola (Queue). Pila (Stack).

Objetivo: Determinar el resultado de una secuencia de operaciones en una pila. Una pila contiene los números [1, 2, 3] (con 3 en el tope). Si se ejecuta la operación \`pop()\` dos veces, ¿cuál será el nuevo elemento en el tope de la pila?. La pila estará vacía. 1. 3. 2.

Objetivo: Determinar el resultado de una secuencia de operaciones en una cola. Una cola contiene los elementos ['X', 'Y', 'Z'] (con 'X' en el frente). Si se ejecuta \`dequeue()\` y luego \`enqueue('W')\`, ¿cuál será el elemento en el frente de la cola?. 'Z'. 'X'. 'Y'. 'W'.

Objetivo: Diferenciar entre la interfaz de un TAD y su implementación. Si cambias la implementación de una Pila de un array a una lista enlazada, ¿qué parte del código que utiliza la Pila necesitará ser modificada?. Solo la declaración inicial donde se crea la instancia de la Pila. Idealmente, ninguna, siempre que la interfaz pública (push, pop, etc.) no cambie. Todas las llamadas a \`push()\` y \`pop()\` deben ser reescritas. Es necesario cambiar el sistema operativo, ya que gestiona la memoria de forma diferente.

Objetivo: Identificar la evaluación de expresiones como una aplicación de las pilas. La evaluación de expresiones matemáticas en notación postfija (Notación Polaca Inversa) se realiza eficientemente utilizando un(a)... Pila (Stack). Tabla Hash (Hash Table). Árbol Binario de Búsqueda (Binary Search Tree). Cola (Queue).

Objetivo: Identificar la cola como la estructura de datos utilizada en la Búsqueda en Anchura (BFS). El algoritmo de Búsqueda en Anchura (Breadth-First Search, BFS) en un grafo, que explora todos los vecinos de un nodo antes de pasar al siguiente nivel, utiliza un(a)... Cola (Queue). Cola de Prioridad (Priority Queue). Pila (Stack). Array.

Objetivo: Identificar una estructura de datos común para implementar una cola de prioridad. ¿Qué estructura de datos se utiliza comúnmente para implementar una Cola de Prioridad de manera eficiente?. Heap Binario (Binary Heap). Tabla Hash (Hash Table). Array no ordenado. Pila (Stack).

Objetivo: Identificar el resultado de una operación pop() en una pila vacía. Si intentas ejecutar la operación \`pop()\` en una pila que está vacía, ¿qué ocurre?. No ocurre nada y el programa continúa sin ninguna indicación. La operación devuelve el valor \`null\` o \`0\` sin generar un error. Se produce un error de 'underflow' o se lanza una excepción. La operación espera hasta que se añada un nuevo elemento a la pila.

Objetivo: Identificar el principal beneficio de usar Tipos de Datos Abstractos. ¿Cuál es uno de los principales beneficios de utilizar Tipos de Datos Abstractos (TAD) en el diseño de software?. Ocultar la complejidad de la implementación y permitir cambiarla sin afectar al resto del programa. Hacer que el código sea más fácil de entender para los programadores principiantes. Reducir la cantidad total de código que se necesita escribir. Garantizar que el programa siempre se ejecute con la máxima velocidad posible.