Algoritmos y estructuras de datos 2 Segundo parcial

¿Cuál de las siguientes afirmaciones es correcta respecto a los árboles rojinegros?. Cualquier desequilibrio se resuelve en dos rotaciones. Son siempre balanceados. Cualquier desequilibrio se resuelve en tres rotaciones. Son una variante de los árboles AVL. Tienen exactamente la misma estructura que los ABB.

¿Qué otro nombre recibieron originalmente (Bayer) los árboles rojinegros?. Árboles AVL. Simétricos. Simélricos. Equilibrados. Rojiavl.

¿Cuál de las siguientes expresiones es incorrecta respecto de un árbol B?. Son siempre balanceados. Son binarios. Pueden tener varios hijos. Son adecuados para estructuras grandes. Son árboles de búsqueda.

La rotación doble a la derecha consiste en: Realizar dos rotaciones simples a la derecha. Rotación simple a la izquierda seguida de una rotación simple a la derecha. Rotación doble a la izquierda y luego a la derecha. Dos rotaciones simples a la izquierda. No implica rotaciones dobles.

Selecciona las 4 opciones correctas: Si tuvieras que analizar el caso de Twitter/X, ¿qué características identificarías en su estructura y manejo de mensajes?. Mensajes largos. Disponibilidad casi inmediata. Diferentes tipos de dispositivos. Documentos cortos. Dispersos alrededor del mundo.

¿Qué es un árbol B?. Un árbol de búsqueda que tiene un único hijo. Un árbol con nodos que tienen múltiples padres. Un árbol donde los nodos pueden tener varios hijos y existe una relación de orden entre ellos. Un árbol binario sin reglas de búsqueda. Un árbol sin equilibrio.

¿Cuál de las siguientes afirmaciones sobre el análisis de operaciones, búsqueda e inserción en un ABB construido a partir de claves aleatorias es correcta?. Siempre requiere O(n) operaciones. Requiere O(log n) operaciones en el peor de los casos. Requiere O(log2 n) operaciones en el caso medio y puede implicar revisar n claves en el peor de los casos. El análisis es idéntico para todos los ABB. El análisis de búsqueda no cambia con claves aleatorias.

Si decimos que al comprimir archivos aplicaremos compresión PNG, ¿a qué nos referimos?. Un algoritmo con pérdida para archivos de sonido. Es un algoritmo sin pérdida para bitmaps no sujeto a patentes. Es un formato de compresión de video. Un algoritmo sin pérdida solo para imágenes vectoriales. Una compresión que genera archivos más grandes.

¿En qué consiste la rotación doble a la izquierda en un AVL?. Dos rotaciones simples a la izquierda. Primero rotación simple a la derecha y luego rotación simple a la izquierda. Solo una rotación simple a la izquierda. Rotación doble a la derecha seguida de una rotación izquierda. No implica rotaciones dobles.

¿Cuál es la condición rojinegra?. Cada nodo es rojo o negro, si un nodo es rojo sus dos hijos son negros. Los nodos rojos solo pueden tener un hijo. Toda hoja (NIL) es roja. Cada nodo debe ser balanceado. Los nodos negros pueden tener nodos rojos como hijos.

Tenemos un árbol binario de búsqueda de raíz 5. En su rama izquierda, se encuentra el nodo 2 con dos hijos 1 y 3. En la rama derecha de la raíz, se encuentra el nodo 8 con un hijo 9. ¿Dónde agregarías un nodo con valor 7?. A la derecha de 8. A la izquierda de 8. A la derecha de 9. A la derecha de 3. A la izquierda de 5.

Un archivo con alto nivel de entropía es aquel en el que: Sus caracteres aparecen de manera predecible. La ocurrencia de sus caracteres es equiprobable. No puede ser comprimido. Sus caracteres tienen baja probabilidad de ocurrencia. Contiene información estructurada.

La rotación simple a la izquierda tiene una precondición. ¿Cuál es?. Debe tener un hijo vacío. Debe tener un hijo no vacío. Solo se puede hacer en árboles binarios. Requiere que todos los nodos sean negros. Solo se aplica a árboles rojinegros.

Un alfagrama es: Un conjunto de letras sin orden. Un grupo de letras que se ordenan alfabéticamente. Un grupo de letras que forman una palabra secreta. Un método criptográfico basado en números. Un anagrama donde las letras no se repiten.

La compresión GIF es: Un algoritmo con pérdida para imágenes. Un formato sin pérdida de calidad para imágenes hasta 256 colores. Un formato de compresión con alta calidad para video. Un algoritmo para compresión de archivos grandes. Un formato de compresión sin límites de color.

Selecciona las 4 (cuatro) opciones correctas: ¿Cuáles son las aplicaciones de la codificación de audio MPEG4?. Tiendas online de música. Archivos de audio radiodifusión. Reproductores portátiles de música. Distribución de archivos de audio por internet. Grabación de CD de audio.

El sonido es una onda transversal: Verdadero. Falso.

¿En qué se basa el modelo estático de compresión?. En la frecuencia de aparición de secuencias de bytes. En la probabilidad de aparición de cada carácter. En el orden de los datos. En la cantidad de datos repetidos. En la codificación de archivos grandes.

Cuando se tiene un problema donde el tiempo de búsqueda es un requisito para la solución, se debe optar por los árboles ABB, ya que su forma no depende del orden en que los datos ingresen: Verdadero. Falso.