Conceptos basicos 1.01

¿Qué es una estructura de datos según la definición del documento?. Un modelo matemático para resolver ecuaciones complejas. Una forma concreta de organizar datos en un ordenador para que puedan usarse de forma eficiente. Una base de datos relacional que almacena información en la nube. Un algoritmo de ordenación de archivos.

Según la forma en que se organizan los datos, ¿qué tipos de estructuras podemos distinguir?. Contiguas, encadenadas y mixtas. Simples, compuestas y complejas. Lineales, jerárquicas y reticulares. Estáticas, dinámicas y volátiles.

Según la forma en que se almacenan los datos y sus relaciones, ¿qué tipos de estructuras existen?. Lineales, jerárquicas y reticulares. Públicas, privadas y protegidas. De acceso directo y de acceso secuencial. Contiguas, encadenadas y mixtas.

¿Cuáles son los dos mecanismos básicos en los lenguajes de programación para construir estructuras de datos?. Los arrays y los tipos compuestos. Los punteros y las referencias nulas. Los bucles y las condiciones. D. Las variables globales y las constantes locales.

¿Qué define un Tipo Abstracto de Datos (TAD)?. Una implementación concreta optimizada para la velocidad. Un modelo que define un tipo de datos por su comportamiento (valores y operaciones) desde la perspectiva del usuario. La estructura física de la memoria RAM donde se guardan los datos. Un tipo de dato que solo sirve para operaciones matemáticas.

¿Cuál es la diferencia principal entre una estructura de datos concreta y una abstracta (TAD)?. No hay diferencia, son lo mismo. La concreta se usa en Java y la abstracta en C++. La abstracta es más rápida que la concreta. La concreta implica una implementación específica, mientras que el TAD define comportamiento sin determinar la implementación.

¿Qué es un Contenedor?. Un tipo de bucle infinito. Una variable que solo puede guardar números enteros. Un TAD diseñado para almacenar colecciones de objetos y permitir el acceso organizado a ellos. Un archivo comprimido.

¿Cuál de las siguientes NO es una caracterización típica para clasificar los contenedores mencionada en el texto?. Si permiten elementos duplicados. Si los elementos ocupan posiciones ordinales. Si se garantiza algún orden entre los elementos. Si los elementos están en color o blanco y negro.

¿Qué función cumple un Iterador?. Permite acceder secuencialmente a los elementos de un contenedor sin exponer sus detalles internos. Ordena los elementos de mayor a menor automáticamente. Elimina los elementos duplicados de una lista. Calcula el coste de memoria de una estructura.

¿Qué es un Índice en el contexto de estructuras de datos?. El número de página de un documento. Un contenedor de claves diseñado para garantizar el acceso eficiente a los ítems de información. Una lista de errores de compilación. Un tipo de dato primitivo.

¿Qué tipos de búsqueda se mencionan en el documento?. Rápida, Lenta y Media. Binaria, Lineal y Exponencial solamente. SQL, NoSQL y XML. Exacta, En rango, Por patrón (strings) y De los más cercanos.

Para realizar una "Búsqueda de los más cercanos", ¿qué requisito es fundamental?. Que los datos sean cadenas de texto. Que la estructura de datos sea un Array. Que se pueda definir un concepto de "distancia" entre las claves. Que no haya elementos duplicados.

¿Qué factores determinan la idoneidad de una estructura de datos?. Solo la facilidad de programación. El nombre que tenga la estructura en inglés. La implementación eficiente (tiempo), el uso eficiente del espacio, y la elegancia/mantenibilidad. Que ocupe la mayor cantidad de memoria posible.

¿Cómo se determina la eficiencia de las operaciones de una estructura de datos?. Cronometrando cuánto tarda en segundos en un reloj de pared. Por su complejidad asintótica en tiempo respecto al número de elementos (Notación Big-O). Dependiendo de la marca del procesador. Por el número de líneas de código que tiene el programa.

Según la gráfica de complejidad Big-O mostrada, ¿cuál es la mejor complejidad (zona verde/excelente)?. O(n!). O(2^n). O(1) o O(log n). O(n^2).