Tipos abstractos y estructuras de datos. Organizaciones de ficheros. Algoritmos.

Un Tipo Abstracto de Datos (TAD) define: La implementación física de datos. Solo la estructura de memoria. El comportamiento y operaciones sin detallar implementación. El lenguaje de programación.

¿Cuál es una estructura de datos lineal?. Árbol. Grafo. Pila. Tabla hash.

Una pila funciona bajo el principio: FIFO. LIFO. Aleatorio. Secuencial inverso.

Una cola se caracteriza por: LIFO. FIFO. Inserción central. Acceso directo.

Un árbol binario puede tener: Máximo dos hijos por nodo. Infinitos hijos. Solo nodos hoja. Un único nivel.

¿Qué estructura es adecuada para búsquedas rápidas?. Lista enlazada. Pila. Tabla hash. Cola.

Un algoritmo debe ser: Ambiguo. Infinito. Finito y definido. Opcional.

La eficiencia de un algoritmo mide: Su tamaño. Su claridad. Uso de tiempo y recursos. Lenguaje empleado.

Un algoritmo secuencial: Ejecuta instrucciones en orden. Salta pasos. Es aleatorio. No tiene estructura.

La organización secuencial de ficheros: Permite acceso aleatorio inmediato. Guarda datos en orden lineal. Usa índices complejos. Elimina redundancia.

Un fichero indexado: No tiene orden. Usa claves de acceso. Es temporal. Solo es secuencial.

La organización directa permite: Acceso mediante clave. Solo lectura secuencial. Almacenamiento temporal. Compresión automática.

Un formato de fichero define: El hardware. La estructura de los datos. La velocidad de acceso. El sistema operativo.

¿Cuál es un formato de texto estructurado?. Binario puro. JSON. RAM. Ejecutable.

Un fichero binario: Solo guarda texto. Guarda datos codificados. No tiene estructura. Es ilegible.

Una lista enlazada almacena: Datos contiguos. Nodos con referencias. Datos comprimidos. Árboles internos.

Un grafo representa: Datos lineales. Relaciones entre nodos. Memoria física. Archivos indexados.

El objetivo principal de un algoritmo es: Decorar el código. Resolver un problema. Usar memoria. Compilar programas.

La búsqueda binaria requiere: Datos desordenados. Datos ordenados. Memoria externa. Índices múltiples.

Un formato de fichero facilita: Intercambio de información. Eliminación de datos. Ejecución automática. Compresión obligatoria.