NEW
Font size
WorksheetsTADs (1ª parte)
Total questions: 7
Worksheet time: 6mins
¿Cuál es el principio fundamental de funcionamiento del Tipo Abstracto de Datos (TAD) Cola (Queue)?
LIFO (Last-In, First-Out)
FIFO (First-In, First-Out)
Acceso aleatorio por índice
Almacenamiento de pares clave-valor
¿Cuál es la diferencia conceptual clave entre la "abstracción funcional" y la "abstracción de datos"?
La abstracción funcional oculta cómo se realiza una tarea, mientras que la de datos oculta cómo se representan y manipulan los datos
La abstracción funcional se refiere a la 'interfaz' de un TAD y la de datos a su 'implementación'.
La abstracción funcional se usa en lenguajes como C y la de datos en lenguajes como Java.
La abstracción funcional es para TADs lineales y la de datos para TADs no lineales.
¿Cuál de los siguientes NO se considera un Tipo Abstracto de Datos (TAD)?
Grafo (Graph)
Lista (List)
Cola (Queue)
Boolean
¿Cuáles son las dos características principales que definen a un "Arreglo estático" (Array estático) como estructura de datos?
Tamaño dinámico y elementos de cualquier tipo (heterogéneos).
Acceso LIFO y almacenamiento en el "tope"
Almacenamiento de pares clave-valor mediante una función hash.
Elementos homogéneos y almacenamiento en posiciones de memoria contiguas.
¿Cuál es la diferencia fundamental en la estructura de un nodo de una "Lista Simplemente Enlazada" y un nodo de una "Lista Doblemente Enlazada"?
El nodo simple almacena un dato y un puntero al siguiente; el nodo doble almacena un dato, un puntero al siguiente y un puntero al anterior.
El nodo simple solo puede almacenar enteros; el nodo doble puede almacenar cualquier tipo de dato
El nodo simple tiene un puntero al siguiente y al primero (head); el nodo doble tiene un puntero al siguiente y al último (tail).
El nodo simple se usa para Pilas; el nodo doble se usa para Colas.
¿Cuál es la "Regla Roja" (una de las 5 reglas) que debe cumplir un Árbol Rojo-Negro para considerarse válido?
La raíz del árbol es siempre roja.
Todas las hojas (nodos nulos o NIL) son rojas.
Si un nodo es rojo, entonces sus dos hijos deben ser negros.
Si un nodo es negro, entonces sus dos hijos deben ser rojos.
¿Cómo mantiene el balance un "Árbol AVL" y qué tres valores debe tener siempre su "Factor de Equilibrio"?
Mediante "recoloración" y "rotación", usando un "color" (rojo o negro) en cada nodo.
Asegurando que todas las hojas del árbol se encuentren siempre en el mismo nivel (misma profundidad).
Calculando un "Factor de Equilibrio" (Altura(Subárbol Derecho) - Altura(Subárbol Izquierdo)), que debe ser -1, 0 o 1
Usando "extents" para apuntar a rangos de bloques contiguos y una "asignación retardada".
