Bloque 2 - Estructuras de datos

Seleccionar la definición adecuada. grado de un nodo. grado de un árbol. subárbol. profundidad de un nodo. altura de un árbol. nivel de un nodo. camino entre dos nodos X e Y. árbol ponderado. árbol degenerado.

Clasificación: Estáticas. Dinámica.

Estructuras de datos: según la variabilidad de su tamaño durante la ejecución de un programa pueden ser estáticas o dinámicas. Clasifica los diferentes tipos de datos. Estáticas. Dinámicos.

Estructuras de datos: según la variabilidad de su tamaño durante la ejecución de un programa pueden ser estáticas o dinámicas. Clasifica los diferentes tipos de datos. estático. dinámico.

Con relación a las ESTRUCTURAS CONTIGUAS se dice que. al representarse en el hardware sitúan sus datos en áreas adyacentes de memoria. la localización del dato no es inmediata, sus datos se relacionan unos con otros mediante punteros. son aquellas en las que unicamente se utiliza un tipo de datos. son aquellas cuyos datos pueden crecer, o no, en tamaño durante la ejecución del programa.

Con relación a las ESTRUCTURAS DINÁMICAS se dice que. al representarse en el hardware sitúan sus datos en áreas adyacentes de memoria. El tamaño ocupado en memoria se determina en tiempo de compilación y no cambia durante la ejecución del programa. son aquellas en las que unicamente se utiliza un tipo de datos. son aquellas cuyos datos pueden crecer, o no, en tamaño durante la ejecución del programa.

Con relación a las ESTRUCTURAS HOMOGÉNEAS se dice que. sus elementos pueden ser de tipos de datos distintos. la localización del dato no es inmediata, sus datos se relacionan unos con otros mediante punteros. son aquellas en las que unicamente se utiliza un tipo de datos. son aquellas cuyos datos pueden crecer, o no, en tamaño durante la ejecución del programa.

Con relación a las ESTRUCTURAS ENLAZADAS se dice que. Al representarse en el hardware sitúan sus datos en áreas adyacentes de memoria. La localización del dato no es inmediata en memoria. Sus datos se relacionan unos con otros mediante punteros. Son aquellas en las que unicamente se utiliza un tipo de datos. Son aquellas cuyos datos pueden crecer, o no, en tamaño durante la ejecución del programa.

Con relación a las ESTRUCTURAS ESTÁTICAS se dice que. Al representarse en el hardware sitúan sus datos en áreas adyacentes de memoria. La localización del dato no es inmediata en memoria. Sus datos se relacionan unos con otros mediante punteros. El tamaño ocupado en memoria se determina en tiempo de compilación y no cambia durante la ejecución del programa. Son aquellas cuyos datos pueden crecer, o no, en tamaño durante la ejecución del programa.

Con relación a las ESTRUCTURAS HETEROGÉNEAS se dice que. sus elementos pueden ser de tipos de datos distintos. la localización del dato no es inmediata, sus datos se relacionan unos con otros mediante punteros. son aquellas en las que unicamente se utiliza un tipo de datos. son aquellas cuyos datos pueden crecer, o no, en tamaño durante la ejecución del programa.

Con relación a las definiciones de un grafo: orden de un grafo. tamaño de un grafo. grafo dirigido (digrafo). grafo no dirigido. grafo conexo. grafo doblemente conexo.

Con relación a las definiciones de un grafo: trivial. vacío. nulo. simple. bucle. pseudografo. multigrafo. completo.

Con relación a las definiciones de un grafo: bipartito. ponderado. grado de un nodo. grado de entrada. grado de salida. grafo regular.

Algoritmos de teoría de grafos para encontrar un árbol recubridor mínimo en un grafo conexo, no dirigido y ponderado: Kruskal. Prim.

Algoritmos para la búsqueda de CAMINOS MÍNIMOS. algoritmo de Dijkstra. algoritmo de Bellman-Ford. algoritmo de búsqueda A*. algoritmo de Floyd-Warshall.

Algoritmos de ordenación o clasificación. ---SIMPLES --- Todos tienen complejidad O(n^2). Burbuja. Selección. Inserción.

Algoritmos RÁPIDOS de ordenación (clasificación): tienen una eficiencia superior. Quicksort. Mergesort. Heapsort.

En el algoritmo Quicksort, ¿cuál es el papel del "pivote"?. El pivote es el elemento más pequeño de la lista. El pivote es el elemento en el centro de la lista. El pivote es un elemento aleatorio de la lista. El pivote es un elemento que se elige para dividir la lista en dos subconjuntos: los elementos menores que él quedan a la izquierda y los mayores que él a la derecha.

Formatos de intercambio de datos. YAML (YAML Ain't Markup Language). XML (Extensible Markup Language). CSV (Comma-Separated Values).

¿Qué significa la sigla "BSON" y cómo difiere de "JSON" en términos de representación de datos?. Binary Script Object Notation, es una extensión de JSON diseñada para datos binarios. Binary JSON, es superconjunto de JSON que utiliza serialización binaria. Binary Serialized Object Notation, es un formato binario que extiende JSON y se utiliza especialmente en MySQL. Basic Standard Object Notation, es una versión simplificada de JSON para datos estándar.

En comparación con JSON, ¿en qué contexto BSON es comúnmente utilizado y por qué?. En la representación de datos en aplicaciones web debido a su simplicidad. En bases de datos NoSQL, como MongoDB, por su eficiencia y soporte para tipos de datos adicionales. Exclusivamente en el intercambio de datos entre sistemas que utilizan JavaScript. Principalmente en sistemas que requieren una alta legibilidad de datos.

¿Qué es el factor de carga en el contexto del hashing abierto?. La cantidad de datos que se pueden almacenar en una tabla hash. La relación entre el número de elementos almacenados y el tamaño de la tabla hash. El número de colisiones que se producen al insertar un elemento en una tabla hash. La longitud de la clave utilizada para calcular el índice de un elemento en una tabla hash.

Selecciona las opciones correctas. La profundidad del nodo C=1 y la altura del nodo C=1. La profundidad del nodo F= 2 y la altura del nodo F= 0. La profundidad del nodo F=0 y la altura del nodo F=2. La profundidad del nodo A=0 y la altura del nodo A=2.

¿Cuál de las siguientes afirmaciones sobre la profundidad de un nodo en un árbol es VERDADERA?. La profundidad de un nodo es la longitud del camino más largo desde ese nodo hasta una hoja. La profundidad de un nodo es la cantidad de aristas que hay que recorrer desde la raíz hasta ese nodo. La profundidad de la raíz es 1. La profundidad de las hojas es igual a cero.

Existen multitud de tipos abstractos de datos (TAD) que permiten almacenar información. Indique cuál de los siguientes tiene por definición almacenar una colección no ordenada de elementos distintos, todos los elementos son del mismo tipo y entre los elementos existe una relación de orden. TAD List. TAD Árbol. TAD Bolsa. TAD Conjunto.

Tipos abstractos de datos. TAD Lista. TAD Árbol. TAD Bolsa. TAD Conjunto.

Una tabla HASH, cuando se da una COLISIÓN al insertar un elemento (compuesto de clave y valor) significa que: el valor obtenido al aplicar la función resumen a la clave del elemento coincide con otro ya almacenado. se ha llegado al límite de tamaño que se usó para dimensionar la tabla, y se ha sobreescrito un elemento. ese mismo elemento, tanto su clave como su valor, ya existía previamente en la tabla. el valor del elemento ya se encuentra almacenado por lo que sería redundante almacenar el nuevo.

En teoría de grafos, el algoritmo para la determinación del camino más corto, dado un vértice origen, hacia el resto de los vértices en un grafo que tiene pesos en cada arista se denomina: Algoritmo de Kruskal. Algoritmo de Prim. Algoritmo de Dijkstra. Algoritmo de Floyd-Warshall.

En un árbol B de orden 5, ¿cuántos nodos tendrá como máximo una página?. 3. 4. 5. 6.

¿Cuál de las siguientes afirmaciones sobre el TAD Bolsa es verdadera?. Una bolsa permite elementos duplicados. Una bolsa no permite elementos duplicados. Una bolsa siempre mantiene un orden específico para los elementos. Una bolsa no puede contener elementos nulos.

¿Cuál de las siguientes afirmaciones sobre el TAD Conjunto es verdadera?. Un conjunto permite elementos duplicados. Un conjunto no permite elementos duplicados. Un conjunto siempre mantiene un orden específico para los elementos. Un conjunto no puede contener elementos nulos.

¿Cuál de las siguientes afirmaciones sobre las estructuras de datos bicola es FALSA?. Permiten la inserción y eliminación de elementos en ambos extremos. Son una variante de la estructura de datos pila. Se pueden implementar usando una lista enlazada doblemente. Permiten el acceso rápido a los elementos tanto al principio como al final.

¿Qué describe la especificación ECMA 404?. La sintaxis básica de XML. Las reglas de formato para documentos HTML. La estructura y convenciones para representar datos en formato JSON. Los estándares de codificación de caracteres UTF-8.

¿Cuál es la propiedad clave de un Árbol Binario de Búsqueda (BST)?. Todos los nodos en el subárbol derecho tienen valores menores que el valor del nodo. Todos los nodos en el subárbol izquierdo tienen valores mayores que el valor del nodo. Todos los nodos en el subárbol izquierdo tienen valores menores que el valor del nodo, y todos los nodos en el subárbol derecho tienen valores mayores que el valor del nodo. Los valores de los nodos en ambos subárboles son iguales al valor del nodo.

¿Qué condición debe cumplir un árbol binario de búsqueda para ser considerado AVL?. La altura de sus subárboles izquierdo y derecho debe ser exactamente igual. La altura de sus subárboles izquierdo y derecho no debe diferir en más de dos unidades. La altura de sus subárboles izquierdo y derecho no debe diferir en más de una unidad. La altura de sus subárboles izquierdo y derecho debe ser mayor que la del nodo raíz.

¿Cuál es el orden de visita de los nodos en un recorrido en preorden?. Raíz, Subárbol Izquierdo, Subárbol Derecho. Subárbol Izquierdo, Raíz, Subárbol Derecho. Subárbol Izquierdo, Subárbol Derecho, Raíz. Raíz, Subárbol Derecho, Subárbol Izquierdo.

¿Cuál es el orden de visita de los nodos en un recorrido en inorden?. Raíz, Subárbol Izquierdo, Subárbol Derecho. Subárbol Izquierdo, Raíz, Subárbol Derecho. Subárbol Izquierdo, Subárbol Derecho, Raíz. Subárbol Derecho, Raíz, Subárbol Izquierdo.

¿Cuál es el orden de visita de los nodos en un recorrido en postorden?. Raíz, Subárbol Izquierdo, Subárbol Derecho. Subárbol Izquierdo, Raíz, Subárbol Derecho. Subárbol Izquierdo, Subárbol Derecho, Raíz. Subárbol Derecho, Subárbol Izquierdo, Raíz.

Dado el siguiente árbol binario, ¿cuál sería el recorrido en preorden?. A, B, D, E, C. D, B, E, A, C. D, E, B, C, A. A, D, E, B, C.

¿Cuál de las siguientes afirmaciones describe correctamente las diferencias entre el recorrido en anchura (BFS) y el recorrido en profundidad (DFS)?. El recorrido en profundidad (DFS) visita todos los nodos de un nivel antes de pasar al siguiente nivel, mientras que el recorrido en anchura (BFS) visita los nodos explorando un camino hasta el final antes de retroceder. El recorrido en anchura (BFS) visita todos los nodos de un nivel antes de pasar al siguiente nivel, mientras que el recorrido en profundidad (DFS) visita los nodos explorando un camino hasta el final antes de retroceder. Ambos algoritmos visitan los nodos en el mismo orden, pero BFS es más rápido. Ninguna de las anteriores.

¿Qué es un árbol multicamino?. Un árbol multicamino es una estructura de datos en la que cada nodo tiene un máximo de dos hijos. Un árbol multicamino es una estructura de datos en la que cada nodo tiene un número variable de hijos, mayor a dos. Un árbol multicamino es una estructura de datos en la que cada nodo tiene exactamente tres hijos. Un árbol multicamino es una estructura de datos en la que cada nodo tiene un número fijo de hijos.

¿Cuál es una característica principal que diferencia a los árboles B+ de los árboles B?. Los árboles B+ no se balancean automáticamente. Los nodos internos de los árboles B+ contienen datos. Los nodos hoja de los árboles B+ están enlazados para facilitar recorridos secuenciales eficientes. Los árboles B+ no permiten duplicados.

Señala las afirmaciones correctas en relación con los árboles B, B+ y B*. El nivel de ocupación máximo de un árbol B+ es superior al de un árbol B. Tanto los árboles B como los B+ tienen requisitos similares para la ocupación mínima y máxima de los nodos. Los árboles B y B+ garantizan una ocupación en cada página de al menos el 50%. El grado de ocupación de un árbol B* debe ser superior a 2/3 (aproximadamente el 66%).

¿Cuáles son las dos estructuras de datos principales que se pueden utilizar para representar un grafo?. Árbol binario y lista enlazada. Matriz de adyacencia y lista de adyacencia. Pila y cola. Tabla hash y lista doblemente enlazada.

¿Cuáles son las dos formas principales de recorrer un grafo?. Recorrido en anchura y recorrido en profundidad. Recorrido en anchura y recorrido en altura. Recorrido en diagonal y recorrido en espiral. Recorrido en círculo y recorrido en línea.

Señale cuál NO es una característica de un fichero secuencial-indexado: El acceso a la información puede ser secuencial o directo. La información con esta estructura puede estar grabada en cualquier tipo de soporte. Al tiempo que se graban los datos, el sistema genera un área de índices. Ocupa más espacio que los ficheros secuenciales.

Señale la respuesta FALSA respecto a los métodos de acceso a un archivo: En el acceso secuencial, la información en el archivo se procesa en orden, un registro tras otro. La lectura de un fichero usando acceso secuencial puede ser más rápida que usando acceso directo. En el acceso directo, el número de bloque que el usuario proporciona al sistema operativo suele ser un índice respecto al inicio del archivo. En el acceso directo, es necesario planificar las lecturas según orden creciente de número de bloque.

Señale la afirmación correcta en relación a la organización secuencial indexada: El acceso a registros siempre se hará consultando previamente la tabla de índices, y posteriormente el registro referenciado. En la organización secuencial indexada, se crea una la zona de overflow o desbordamiento para almacenar los registros corruptos. En la organización secuencial indexada no es posible efectuar reorganizaciones. En el caso de eliminaciones, la eliminación del registro se efectúa de forma inmediata, modificándose las posiciones de entrada al fichero.

Un fichero es un conjunto homogéneo y organizado de información referente a un mismo tema. En relación a los ficheros, señale la afirmación correcta: Un fichero está compuesto por una sucesión de campos que almacenan distintos tipos de información, no existiendo ninguna relación entre unos campos y otros. Los ficheros contienen registros, que a su vez están formados por una serie de campos, cada uno de los cuales contiene un tipo de información sobre dicho registro. Los ficheros están formados por registros. Cada registro contiene la información en un formato propio e independiente del resto de registros, no existiendo ninguna estructura común a todos los registros. Cuando un fichero se compone de registros, se dice que se trata de un fichero indexado.

¿Qué es una pila (stack) en programación?. Una estructura de datos tipo FIFO. Una estructura de datos tipo LIFO. Un tipo de base de datos. Un lenguaje de programación.

Técnicas para manejar colisiones en una tabla hash. hashing abierto. hashing cerrado.

¿Cuáles son las operaciones básicas que se pueden realizar en una estructura de datos tipo pila?. Insertar (push), Eliminar (pop), y Obtener el elemento superior (peek/top). Insertar (enqueue), Eliminar (dequeue), y Obtener el elemento frontal (front). Insertar (add), Eliminar (remove), y Obtener el tamaño (size). Insertar (insert), Eliminar (delete), y Buscar (search).

Tipos de organización de ficheros. Organización secuencial. Organización directa o aleatoria. Organización por montículos (heap files).

En un árbol binario, ¿cuál de las siguientes afirmaciones es correcta respecto a la raíz?. La profundidad de la raíz es siempre 0, y su altura depende del camino más largo hasta una hoja. La profundidad de la raíz depende del camino más corto hasta una hoja, y su altura es siempre 0. La profundidad de la raíz y su altura son siempre 0. La altura de la raíz es siempre 1, y su profundidad depende del camino más largo hasta una hoja.