Algoritmo y Estructura de Datos 2 - segundo parcial s21

A través de los árboles AVL llegaremos a un procedimiento de búsqueda análogo al de los ABB garantizando que el peor caso sea: O(log2 n). 1,38N Log N.

Al insertar un nodo en un árbol rojinegro. Seleccione la respuesta correcta. El nodo se inserta como una hoja roja y si su padre es negro ahí se termina la operatoria. El nodo no se inserta como una hoja roja y si su padre es negro ahí se termina la operatoria.

Al insertar un nodo en un árbol rojinegro: Seleccione la respuesta correcta. Sí insertamos una hoja roja y su padre es rojo, estaríamos incumpliendo la 3er regla. No insertamos una hoja roja y su padre es rojo, estaríamos incumpliendo la 3er regla.

Al insertar un nodo en un árbol rojinegro, lo que se conoce como "caso 5" es: Cuando su padre es ROJO y su tío es NEGRO, se aplican las rotaciones y ahí finaliza el reequilibrio. Cuando su padre no es ROJO y su tío es NEGRO, se aplican las rotaciones y ahí finaliza el reequilibrio.

Altura de un árbol AVL es: Seleccione 2 (dos) respuestas correctas. 0 Si el árbol T contiene sólo la raíz. 1+max(H(Ti),H(Td)) si contiene más nodos. (siendo Ti el subárbol izquierdo y Td el subárbol derecho. Inserción de un nodo X con Padre ROJO y Tío ROJO.

Casos de inserción en ARN son: Seleccione las 3 (tres) respuestas correctas. Inserción de un nodo X con Padre ROJO y Tío ROJO. Inserción de un nodo X con Padre ROJO Tío NEGRO (X hijo derecho de P). Inserción de un nodo X con Padre ROJO Tío NEGRO (X hijo izquierdo de P).

¿Cuál de estás es una afirmación correcta sobre la codificación de Huffman?. No se crea un nodo hoja para cada símbolo, asociando un peso según su frecuencia de aparición e insertarlo en la lista ordenada ascendentemente. Al comienzo se crea un nodo hoja para cada símbolo, asociando un peso según su frecuencia de aparición e insertarlo en la lista ordenada ascendentemente.

¿Cuál de las siguientes afirmaciones explica la principal diferencia entre árboles AA con los árboles rojinegros?. En los árboles AA los hijos izquierdos pueden ser rojos. En los árboles AA los hijos izquierdos no pueden ser rojos.

¿Cuál de las siguientes reglas de los árboles rojinegros es falsa? Seleccione la respuesta correcta. Si un nodo es negro, sus hijos deben ser rojos. Si un nodo no es negro, sus hijos deben ser rojos.

¿Cuáles de estas afirmaciones son correctas? Seleccione 3(tres) respuestas correctas. El método Shannon-Fano está basado en la codificación de la entropía. El método RLE es basado en diccionario. La reducción de datos en la compresión puede afectar o no a la calidad de la información.

Cuando comprimimos con Huffman. Seleccione la respuesta correcta. Suele no terminarse de escribir un byte completo y por convención se rellena con bits ceros. Suele terminarse de escribir un byte completo y por convención se rellena con bits ceros.

Cuando descomprimimos con Huffman. Seleccione la respuesta correcta. Es importante tener la cantidad de datos originales ya que podríamos confundir los datos de relleno con información a decodificar. (Si no sabemos cuántos datos hay que descomprimir, es posible que tengamos bits en cero que se pueden llegar a confundir con datos reales). No es importante tener la cantidad de datos originales ya que podríamos confundir los datos de relleno con información a decodificar. (Si no sabemos cuántos datos hay que descomprimir, es posible que tengamos bits en cero que se pueden llegar a confundir con datos reales).

Cuando leemos todo un archivo, para evitar errores nos detendremos cuando encontremos la condición: Seleccione la respuesta correcta. EOF ya que indica "End Of File". EOF ya que indica "Ending Of File".

Cuando un subárbol izquierdo de cualquier nodo (si no está vacío) contiene valores menores que el contiene dicho nodo, y el subárbol derecho (si no está vacío) contiene valores mayores estamos hablando de un: Árbol Binario de Búsqueda. Árbol Binario.

Decimos que un árbol M-ario es completo si cumple que... Cada nodo interno tiene exactamente M hijos. Cada nodo externo tiene exactamente M hijos.

Dentro de la teoría de información y la compresión de datos, ¿Cuáles de estas definiciones son correctas?: Seleccione las 4 (cuatro) respuestas correctas. La redundancia son los datos que son repetitivos o previsibles. Factor de compresión = (bytes arch original / bytes archivo comprimido). Razón de compresión = (bytes arch comprimido / bytes arch original). La información irrelevante es la que no podemos apreciar y cuya eliminación por lo tanto no afecta al contenido del mensaje.

El acceso a un archivo según el orden de almacenamiento de sus datos registros, uno tras otro: Seleccione la respuesta correcta. Se llama acceso secuencial. Se llama acceso aleatorio.

El acceso a un registro determinado, sin que ello implique la consulta de los registros precedentes. Se llama acceso Directo (aleatorio). Se llama acceso Directo (secuencial).

El algoritmo de eliminación en los árboles AA, se implementa en forma más directa, porque su definición nos asegura que.. Los hijos izquierdo los rojos están prohibidos. Los hijos izquierdo los rojos no están prohibidos.

El algoritmo de Huffman: Se caracteriza por armar una lista de árboles. Se caracteriza por armar una lista de raices.

El algoritmo de Huffman consiste en: Seleccione la respuesta correcta. Crear una lista de árboles y a partir de allí una Tabla. Crear una lista de raices y a partir de allí una Tabla.

El algoritmo de mapeo de Bits: Es un algoritmo de ordenamiento y funciona al pensar en una porción de memoria como un conjunto de bits numerados. Es un algoritmo de ordenamiento y funciona al pensar en una porción de memoria como un conjunto de bytes numerados.

El algoritmo de Shanon-Fano: En el que se construye un código sin prefijo basado en un conjunto de símbolos y sus probabilidades. En el que se construye un código basado en un conjunto de símbolos y sus probabilidades.

El algoritmo de Shanon-Fano: Se caracteriza por dividir en 2 conjuntos cuya suma de probabilidades sean tan iguales como sea posible. Se caracteriza por restar en 2 conjuntos cuya suma de probabilidades sean tan iguales como sea posible.

El algoritmo para encontrar todos los anagramas posibles realiza todo el trabajo en una pasada sobre el archivo de entrada, computando la firma de cada palabra, ordenándolo e imprimiendo todos los conjuntos de anagramas correspondientes a la palabra que se busca. Verdadero. Falso.

El Algoritmo para mantener un árbol AVL equilibrado se basa en... Reequilibrados locales. Reequilibrados no locales.

El algoritmo que tiende a reducir el número de pasadas que hagamos en los algoritmos de ordenamiento externo es: Mezcla Equilibrada Múltiple. Mezcla Equilibrada Individual.

El algoritmo RLE (compresión RLE). Se caracteriza por comprimir bytes repetidos adyacentes. Se caracteriza por comprimir bits repetidos adyacentes.

El árbol Adelson-Velskii-Landis se caracteriza por ser: Seleccione la respuesta correcta. Un árbol auto balanceado que garantiza que la altura del subárbol izquierdo diferirá de la altura del árbol derecho, como máximo en 1. Un árbol balanceado que garantiza que la altura del subárbol izquierdo diferirá de la altura del árbol derecho, como máximo en 1.

El borrado en un árbol BST de un nodo con 2 hijos: Tiene 2 posibles soluciones. Tiene 3 posibles soluciones.

El borrado en un árbol BST de un nodo con un hijo: Implica apuntar el nodo referencial del padre al hijo del nodo a borrar y luego borrar el nodo. Implica apuntar el nodo referencial del hijo del nodo a borrar y luego borrar el nodo.

El borrado en un árbol BST de un nodo sin hijos: Es tan simple como eliminar el nodo, y poner en nulo el dato referencial que lo apunta del padre. Es tan simple como eliminar el nodo, y poner en nulo el dato referencial que lo apunta del hijo.

El concepto de árbol equilibrado es: La altura del subárbol izquierdo difiere como máximo en 1 con la altura del subárbol derecho. La altura del subárbol derecho difiere como máximo en 1 con la altura del subárbol izquierdo.

El concepto de árbol perfectamente equilibrado es: El número de nodos del subárbol izquierdo difiere como máximo en 1 con el número de nodos del subárbol derecho. El número de nodos del subárbol derecho difiere como máximo en 1 con el número de nodos del subárbol izquierdo.

El concepto principal de un BST es: Para cualquier nodo del árbol, todos los nodos con clave menor que la suya están en su subárbol izquierdo. Para cualquier nodo del árbol, todos los nodos con clave menor que la suya están en su subárbol derecho.

El coste de una operación en un árbol BST: Es proporcional a la profundidad del primer nodo. Es proporcional a la profundidad del último nodo.

El equilibrio de un árbol AVL se logra: Seleccione la respuesta correcta. Haciendo operaciones de re-equilibrado después de una operación de inserción o de borrado. Haciendo operaciones equilibrado después de una operación de inserción o de borrado.

El Factor de equilibrio de un árbol AVL me dice que: Si su valor es 1 el nodo está equilibrado y su subárbol izquierdo es un nivel más alto. Si su valor es 0 el nodo está equilibrado y su subárbol izquierdo es un nivel más alto.

El hecho de incrementar el número de archivos auxiliares, es una característica del método: Seleccione la respuesta correcta. Mezcla equilibrada múltiple. Mezcla equilibrada individual.

El marcador EOF de un archivo. Seleccione 4 (cuatro) respuestas correctas. Conceptualmente en caso de un archivo indica que se llegó al final del mismo. Es un indicador o marca de que no hay más información que recuperar de una fuente de datos. Existe en la tabla ASCII aunque es un carácter no imprimible. En UNIX y linux se puede generar un EOF desde el shell (consola) tecleando Ctrl+D para indicar el EOF de datos ingresados por teclado, así como en Microsoft DOS y Windows se genera mediante la combinación Ctrl+Z.

El método de compresión de datos que, basado en tablas, donde las entradas de la tabla son reemplazadas por cadenas de datos repetidos. Se conoce como. Compresión Lempel-Ziv. Compresión LZW.

El método de fusión natural se diferencia del de mezcla directa: seleccione la respuesta correcta. Respecto a la longitud de las secuencias de registros. Respecto a la longitud de las secuencias de llegadas.

El método de mezcla directa, cada pasada escribe el total de n registros: Seleccione la respuesta correcta. Por lo que el número total de movimientos es O(n Log n). Por lo que el número total de movimientos es O(log2 n).

El método de Mezcla directa repite el algoritmo hasta que: Seleccione la respuesta correcta. Hasta que la longitud de la subsecuencia sea la del archivo original. Hasta que la longitud de la secuencia sea la del archivo original.

El método de ordenación externa mezcla directa: Seleccione la respuesta correcta. En el paso i obtiene secuencias ordenadas de longitud 2^i. En el paso i obtiene secuencias ordenadas de longitud 2*i.

El método de ordenación fusión natural: Seleccione la respuesta correcta. Distribuye en todo momento secuencias ordenadas (tramos) lo mas largas posibles. Distribuye en todo momento secuencias ordenadas (tramos) lo mas cortas posibles.

El método de ordenamiento externo que consiste en distribuir secuencias ordenadas lo más largas posibles, determinando secuencias ordenadas máximas o tramos, recibe el nombre de... Mezcla Natural. Método Polifásico.

El método de ordenamiento externo que utiliza m archivos (m-1 archivos de entrada y 1 de salida) es: Método Polifásico. Mezcla Natural.

El método de ordenamiento por Mezcla Natural. Seleccione 2 (dos) respuestas correctas. Mejora el tiempo de ejecución de la mezcla directa. Se distribuye secuencias ordenadas lo más largas posibles.

El método original propuesto por Huffman, requiere dos pasadas sobre los datos para realizar la compresión, en la primera, se obtienen las estadísticas de los símbolos, en la segunda se realiza la compresión. Una mejora es que el compresor y el descompresor inician con un árbol vacio y conforme se lean y procesan (comprimir / descomprimir) los símbolos, ambos modifican el árbol de la misma forma. Y se llama: Huffman Adaptable. Huffman.

El nivel de un Nodo de un árbol AA es: El nivel es el número de enlaces izquierdos que hay en el camino hasta el centinela. El nivel es el número de enlaces derechos que hay en el camino hasta el centinela.

El número mínimo de nodos de un árbol AVL es: Exponencial respecto a su altura. Exponencial respecto a su raiz.

El ordenamiento externo: seleccione 4 (cuatro) respuestas correctas. Es ordenamiento basado en archivos. Tiene como técnica reducir el número de acceso a archivos. Usa un esquema de separación y mezcla. En un dispositivo secuencial, tal como una cinta, es mucho más lento que uno que permita acceso directo, tal como un disco.

El peor caso de un árbol BST es de complejidad: O(N). O(n Log n.

El principal objetivo del ordenamiento externo, puede definirse como... Reducir el número de accesos a los archivos. Aumentar el número de accesos a los archivos.

El reemplazar el valor del nodo por el de su predecesor o por el de su sucesor en inorden: Y luego el borrado del nodo, se hace cuando se intenta borrar un nodo con 2 hijos en un árbol BST. Y luego el borrado del nodo, se hace cuando se intenta borrar un nodo con 3 hijos en un árbol BST.

En árboles AVL, definimos el Factor de Equilibrio como... La diferencia entre las alturas del árbol izquierdo y el derecho. La diferencia entre las alturas del árbol derecho y el izquierdo.

En el algoritmo de búsqueda de anagramas: Seleccione las 4 (cuatro) respuestas correctas. Consiste en registrar firmas (signatures). Consiste en un método de 2 pasadas. Se utiliza la permutación de letras. Los anagramas serán todas las palabras que tengan la misma firma.

En el algoritmo de Huffman, para descomprimir necesitamos el árbol o la tabla y, además: El tamaño original del archivo. El tamaño del archivo.

En el algoritmo de Huffman. Seleccione la respuesta correcta. Se codifica en el árbol generado información solo en los nodos hojas. Se codifica en el árbol generado información solo en los nodos raiz.

En el algoritmo de Huffman. Seleccione la respuesta correcta. Se leen los códigos desde la raíz hacia las hojas. Se leen los códigos desde la hojas hacia la raiz.

En el ámbito de la teoría de la información la entropía, o entropía de Shannon (en honor a Claude E. Shannon): Mide la incertidumbre de una fuente de información. No mide la incertidumbre de una fuente de información.

En el método polifásico, en el momento en que un archivo de entrada alcanza su final pasa a ser de salida, y el que era de salida pasa a ser de entrada. Verdadero. Falso.

En el tratamiento de archivos, si los registros son de tamaño variable: Seleccione la respuesta correcta. Deberé procesarlo en forma secuencial. Deberé procesarlo en forma directa (aleatoria).

En el tratamiento de archivos, si quiero recuperar un registro especifico y los registros son de tamaño fijo: Seleccione la respuesta correcta. Deberé procesarlo en forma directa (aleatoria). Deberé procesarlo en forma directa (secuencial).

En estructuras de datos, a una colección de datos guardados en un dispositivo de almacenamiento permanente se la conoce como.. Archivo. Fichero.

En la eliminación de un nodo del árbol AA: La eliminación se simplifica ya que el caso de un único hijo solo se puede dar en el nivel 1. La eliminación se simplifica ya que el caso de un único hijo solo se puede dar en el nivel 0.

En los 5 casos de borrado en un árbol rojo-negro. Seleccione 4 (cuatro) respuestas correctas. Se analiza si X es la raíz. Si el nodo X es doble negro, su hermano es negro y su padre es negro. Si el nodo X es doble negro, su hermano es negro y su padre es negro. Si el nodo X es negro y su hermano es rojo y su padre negro.

En los árboles AA, al realizar una inserción, ¿Qué sucede si aparecen dos enlaces horizontales derechos?. Se realiza una operación de reparto, posiblemente incrementando el nivel del nuevo nodo raíz del subárbol correspondiente. Se realiza una operación de reparto, posiblemente incrementando el nivel del nuevo nodo raíz del subárbol izquierdo.

En los árboles AA, AVL y los árboles rojinegros, luego de insertar un nodo pueden necesitarse algunas rotaciones. Una de ellas se conoce como la operación Giro, que consiste en. Eliminar enlaces horizontales izquierdos. Eliminar enlaces horizontales derechos.

En los árboles AA, en un enlace horizontal se debe cumplir que... La conexión se da entre un nodo y un hijo suyo del mismo nivel. La conexión se da entre un nodo del mismo nivel.

En los árboles autobalanceados son válidas estas definiciones de equilibrio. Seleccione las 2 (dos) respuestas correctas. Árbol Equilibrado: La altura del subárbol izquierdo difiere como máximo en 1 con la altura del subárbol derecho. Árbol Perfectamente Equilibrado: El peso del subárbol izquierdo difiere como máximo en 1 con el peso del subárbol derecho.

En los árboles rojinegros cuando eliminamos un nodo negro con un hijo negro: Seleccione la respuesta correcta. Se reemplaza por una hoja fantasma doble negra. Se reemplaza por una hoja fantasma negra.

En los árboles rojinegros cuando eliminamos un nodo negro sin hijos. Seleccione la respuesta correcta. Se debe hacer la eliminación y luego analizar los 6 casos posibles de reestructuración. Se debe analizar los 6 casos posibles de reestructuración.

En los árboles rojinegros cuando eliminamos un nodo rojo con un sólo hijo: Seleccione la respuesta correcta. Simplemente se reemplaza el nodo borrado por su hijo, conservando el color del original, sin necesidad de análisis de reequilibrio. Se reemplaza el nodo borrado por su hijo, conservando el color del original, sin necesidad de análisis de equilibrio.

En los árboles rojinegros podemos afirmar que el camino más largo desde la raíz hasta una hoja es... No es más largo que 2 veces el camino más corto desde la raíz del árbol a una hoja en dicho árbol. No es más largo que 3 veces el camino más corto desde la raíz del árbol a una hoja en dicho árbol.

En los árboles rojinegros se puede borrar... Un nodo hoja o con un hijo. Un nodo hoja.

En los árboles rojinegros. Seleccione 3 (tres) respuestas correctas. Cada camino desde un nodo dado a sus hojas descendientes contiene el mismo número de nodos negros. Todas las hojas fantasmas (NULL) son negras. Todo nodo es o bien rojo o bien negro.

En los árboles rojinegros: Seleccione la respuesta correcta. Las hojas no son relevantes y no contienen datos. Las hojas son relevantes y no contienen datos.

En los archivos secuenciales: Seleccione las 4 (cuatro) respuestas correctas. Pueden ser implementados en dispositivos directos como disco. Se hereda su funcionamiento del manejo de cintas magnéticas. Se permite longitud variable de registro. Un claro ejemplo es un archivo .txt.

En los archivos aleatorios: Seleccione las 4 (cuatro) respuestas correctas: Los registros son de tamaño fijo. Permite la simulación secuencial. Un programa puede comenzar a leer o escribir un archivo de acceso aleatorio en cualquier posición. Pueden ser implementados en dispositivos secuenciales, como cintas.

¿En qué consiste el proceso compresión de datos?. El proceso de codificar información usando menos bits que una representación sin codificar. El proceso de codificar información usando mas bits que una representación sin codificar.

En un árbol AVL, después de un borrado se aplica una RDD si: Seleccione la respuesta correcta. El FE del nodo actual es 2 y el FE del nodo izquierdo es <0. El FE del nodo actual es 2 y el FE del nodo izquierdo es 0.

En un árbol AVL, después de una inserción se aplica una RDI si: Seleccione la respuesta correcta. El FE del nodo actual es -2 y el FE del nodo derecho es > 0. El FE del nodo actual es -1 y el FE del nodo derecho es > 0.

En un árbol AVL por convención el Factor de Equilibrio es: Nivel del subárbol izquierdo - nivel del subárbol derecho, del nodo que se está analizando. Nivel del subárbol derecho - nivel del subárbol izquierdo, del nodo que se está analizando.

En un árbol B. seleccione 4 (cuatro) respuestas correctas. Cada elemento de un nodo interno actúa como un valor separador, que lo divide en subárboles. En el mejor de los casos, la altura de un árbol-B es (logaritmo en base M de n). En el peor de los casos, la altura de un árbol-B es N. Se mantiene balanceado porque requiere que todos los nodos hoja se encuentren a la misma altura.

En un árbol B. Seleccione 4 (cuatro) respuestas correctas. Cada nodo (excepto raíz) tiene como mínimo (M)/2 claves. Cada nodo tiene como máximo M hijos. Todos los nodos hoja aparecen al mismo nivel. Un nodo no hoja con k hijos contiene k-1 elementos almacenados.

En un árbol B M-ario: Los nodos internos contienen m-1 claves para guiar la búsqueda. Los nodos externos contienen m-1 claves para guiar la búsqueda.

En un árbol de búsqueda M-ario, ¿cuántas claves son necesarias para decidir cuál de las ramas se debe utilizar para definir el árbol?. M-1 claves. M-0 claves.

En un árbol rojinegro cuando eliminamos un nodo negro con un hijo negro: Seleccione la respuesta correcta. Se reemplaza por una hoja fantasma doble negra. Se reemplaza por una hoja negra.

En una árbol AVL, después de una inserción se aplica una RDI si: Seleccione la respuesta correcta. El FE del nodo actual es -2 y el FE del nodo derecho es > 0. El FE del nodo actual es 2 y el FE del nodo derecho es > 0.

En una rotación doble a derecha, si tenemos un nodo P(fe=-2) y su hijo izquierdo Q(fe=1) y el hijo derecho de Q llamado R(fe=0). Se realiza en orden, el subarbol izquierdo de R queda como hijo derecho de Q, R pasa como hijo izquierdo de P y como hijo izquierdo de R. Luego el subarbol derecho de R pasa como hijo izquierdo de P y P como hijo derecho de R. Verdadero. Falso.

En una Rotación simple a la derecha, de un arból de raiz (r) y de hijos izquierdo (i) y derecho (d), lo que haremos será formar un nuevo árbol cuya raíz sea la raíz del hijo izquierdo, como hijo izquierdo colocamos el hijo izquierdo de i (nuestro i¿) y como hijo derecho construimos un nuevo árbol que tendrá como raíz, la raíz del árbol (r), el hijo derecho de i (d¿) será el hijo izquierdo y el hijo derecho será el hijo derecho del árbol (d. Verdadero. Falso.

En una rotación simple a la izquierda, de un arból de raiz (r) y de hijos izquierdo (i) y derecho (d), lo que haremos será formar un nuevo árbol cuya raíz sea la raíz del hijo izquierdo, como hijo izquierdo colocamos el hijo izquierdo de i (nuestro i¿) y como hijo derecho construimos un nuevo árbol que tendrá como raíz, la raíz del árbol (r), el hijo derecho de i (d¿) será el hijo izquierdo y el hijo derecho será el hijo derecho del árbol (d). Verdadero. Falso.

En una rotación simple de un árbol AVL. Seleccione la respuesta correcta. Se intercambian los datos referenciales entre el padre y uno de sus hijos. El hijo depende de si es RSI o RSD. No se intercambian los datos referenciales entre el padre y uno de sus hijos. El hijo depende de si es RSI o RSD.

Es el método más simple de ordenamiento externo: Mezcla Directa. Mezcla Indirecta.

¿Es posible buscar el elemento K-esimo de un árbol BST?. Sí. Si actualizamos el tamaño de los nodos en cada operación de modificación del árbol. No. Si actualizamos el tamaño de los nodos en cada operación de modificación del árbol.

Este método de ordenamiento mejora el tiempo de ejecución de la mezcla directa: Mezcla Natural. Algoritmos Genéticos.

Estos algoritmos. "funcionan entre el conjunto de soluciones de un problema llamado fenotipo, y el conjunto de individuos de una población natural, codificando la información de cada solución en una cadena, generalmente binaria". Estamos hablando de: Algoritmos Genéticos. Mezcla natural.

Indique que afirmación es correcta sobre compresión: Huffman, construye los códigos de abajo hacia arriba combinando repetidamente las dos entradas menos comunes en la lista de poblaciones hasta que quedan solo dos. Huffman, construye los códigos de abajo hacia arriba combinando repetidamente las dos entradas menos comunes en la lista de poblaciones hasta que quedan solo tres.

La característica única llamada división de "dos a tres": Es una ventaja de usar árboles B* sobre árboles B. Es una ventaja de usar árboles B/ sobre árboles B.

La codificación de Huffman es un método: En el que se asignan códigos binarios los más cortos posibles a aquellos símbolos que ocurren con mayor frecuencia en los datos. En el que se asignan códigos binarios los más cortos posibles a aquellos símbolos que ocurren con menor frecuencia en los datos.

La compresión de datos. Seleccione la respuesta correcta. Aumenta la entropía del texto comprimido. Consiste en encontrar algoritmos que manipulen datos, produciendo respuestas más compactas.

La compresión de Huffman: Seleccione la respuesta correcta. Consiste en leer el archivo original Byte a Byte y codificar el archivo nuevo bit a bit. Consiste en leer el archivo original bit a bit y codificar el archivo nuevo byte a bit.

La compresión es: seleccione la respuesta correcta: Es un caso particular de recodificación. Es un caso particular de codificación.

La compresión RLE o Run-length encoding, es un método: En la que secuencias de datos con el mismo valor consecutivas son almacenadas como un único valor más su recuento. En la que secuencias de datos con el valor consecutivas son almacenadas como un único valor más su recuento.

La condición de equilibrio de un árbol AVL implica que tendrá: Una profundidad logarítmica. Codificación de Huffman.

La definición "el uso de una tabla de códigos de longitud variable para codificar un determinado símbolo (como puede ser un carácter en un archivo), donde la tabla ha sido rellenada de una manera específica basándose en la probabilidad estimada de aparición de cada posible valor de dicho símbolo" pertenece a: Codificación de Huffman. Codificación RLE.

La definición "es una forma muy simple de compresión de datos en la que secuencias de datos con el mismo valor consecutivas son almacenadas, como un único valor más su recuento. Esto es más útil en datos que contienen muchas de estas "secuencias"; por ejemplo, gráficos sencillos con áreas de color plano, como iconos y logotipos." pertenece a. Codificación RLE. Codificación de Huffman.

La definición "los símbolos se ordenan por probabilidad, del más probable al menos probable. Se dividen en 2 conjuntos cuya suma de probabilidades sean tan iguales como sea posible, sin garantizar la mejor eficiencia de compresión" pertenece a: Codificación Shannon Fano. Codificación RLE.

La descompresión por medio del algoritmo de Huffman. Seleccione la respuesta correcta. Es imposible sin tener el árbol. Es imposible sin tener una raiz.

La descompresión por medio del algoritmo de Huffman. Seleccione la respuesta correcta. Implica la reconstrucción Byte a Byte del Archivo Original. Implica la reconstrucción bit a bit del Archivo Original.

La diferencia de Shannon-Fano vs codificación de Huffman radica en: Como construye cada uno el árbol. Como construye el árbol.

La estructura mejor preparada para almacenar los datos en disco es: Árbol b. Árbol a.

La inserción en un árbol AA se realiza: En el nivel más bajo. En el nivel más alto.

La inserción en un árbol BST: Consiste en una búsqueda no exitosa, y la inserción en ese lugar. Consiste en una búsqueda exitosa, y la inserción en ese lugar.

La longitud de los caminos de búsqueda (o la altura) para un AVL de n nodos, nunca excede al: 44%. 40%.

La mejor forma de buscar anagramas es: Hacer una pasada en el que se firman los anagramas y luego buscar los que tienen la misma firma. Buscar los que tienen la misma firma.

La mezcla de 2 archivos por intercalación: Seleccione la respuesta correcta. Presupone que los 2 archivos a intercalar estén ordenados. Presupone que los 3 archivos a intercalar estén ordenados.

La rotación doble de un árbol AVL. Seleccione la respuesta correcta. Es la aplicación de un RSI y una RSD consecutivamente. Será una primero u otra, dependiendo si es RDI o una RDD. Es la aplicación de un RSI y una RSD consecutivamente.

La rotación simple: Seleccione la respuesta correcta. Es una operación de cambio de estructura donde se pone el padre como nuevo hijo de su actual hijo. Es una operación de cambio de estructura donde se pone el hijo de su actual hijo.

La rutina reverse: Es la que se utiliza para rotar las posiciones de un vector. Es la que se utiliza las posiciones de un vector.

La solución óptima para rotar un vector es: Usar la rutina (método) reverse. Usar la rutina (método) simple.

La solución que hace una sola lectura del archivo de entrada, ordenando todos los elementos en memoria, y escribiéndolos en el archivo de salida se llama. Ordenamiento por mapa de bits. Ordenamiento por mapa de bytes.

La técnica de bitmaping consta de: 3 fases.(Inicializar a cero; Insertar los elementos; ...). 4 fases.(Inicializar a cero; Insertar los elementos; ...).

La técnica de bitmaping sirve para: Representar por medio de un vector de bits, grandes volúmenes de información. Representar por medio de un vector de bytes, grandes volúmenes de información.

La técnica de computar las firmas sirve: Para clasificar anagramas. Para clasificar organigramas.

Las 2 operaciones básicas de los árboles AA son: Torsión y división. Resta y división.

Las iteraciones en la lista de árboles de Huffman. Seleccione la respuesta correcta. Terminan cuando queda un sólo nodo en la lista. Terminan cuando queda dos sólo nodo en la lista.

Las operaciones de reequilibrado de un árbol AVL consisten en: Rotaciones simples y dobles dependiendo el fe calculado después de una operación de inserción o borrado. Rotaciones dobles dependiendo el fe calculado después de una operación de inserción o borrado.

Las reglas de los árboles rojinegros garantizan que: Seleccione la respuesta correcta. El camino más largo desde la raíz hasta una hoja no es más largo que dos veces el camino más corto desde la raíz a una hoja. El camino más corto desde la raíz hasta una hoja no es más largo que dos veces el camino más corto desde la raíz a una hoja.

Los algoritmos evolutivos son métodos de optimización y búsqueda de soluciones basados en los postulados de la evolución biológica. En ellos se mantiene un conjunto de entidades que representan posibles soluciones, las cuales se mezclan, y compiten entre sí, de tal manera que las más aptas son capaces de prevalecer a lo largo del tiempo, evolucionando hacia mejores soluciones cada vez. Verdadero. Falso.

Loas árboles AA se diferencian de los árboles rojinegros en que: En los árboles a los hijos izquierdos no pueden ser rojos. En los árboles a los hijos izquierdos pueden ser rojos.

Los árboles AA: Seleccione las 4(cuatro) respuestas correctas. Reciben el nombre de su inventor, Arne Andersson. Son una variación del árbol rojo-negro. Tienen la particularidad que cada nodo de nivel mayor que uno debe tener dos hijos. Tienen la particularidad que ningún nodo rojo puede ser un hijo izquierdo.

Los árboles B satisfacen: 5 Propiedades fundamentales. 4 Propiedades fundamentales.

Los árboles rojinegros son más eficientes en la realidad, ya que... Las rutinas de inserción y eliminación se hacen con un solo recorrido descendente. Las rutinas de eliminación se hacen con un solo recorrido descendente.

Los archivos de acceso aleatorios consisten en registros que se puede acceder en cualquier seuencia y dichos registros pueden ser también de tamaño variabl. Verdadero. Falso.

Los archivos pueden ser abiertos: Seleccione la respuesta correcta. Como "de lectura", como "de escritura" o como "de lectura y escritura". Como "de lectura", o como "de lectura.

Los casos de borrado en un árbol ARN son: Borrado de un nodo con 0 hijos o con 1 hijo. Borrado de un nodo con 1 hijos o con 1 hijo.

Los métodos de compresión con pérdida permiten alguna pérdida de calidad, por tal motivo son llamados también. Métodos de codificación perceptiva. Métodos de codificación inperceptiva.

Los métodos de ordenamiento interno tienen un rendimiento más alto y su gestión es muy rápida. Esto es así porque. Los métodos de ordenamiento interno trabajan en la memoria principal. Los métodos de ordenamiento interno trabajan en la memoria secundaria.

Los procesos de segmentación, extracción de características y descripción donde cada objeto queda representado por una colección de descriptores, se refiere a: Reconocimiento de patrones. Reconocimiento de perpesticva.

Los siguientes son métodos de ordenamiento externo: Seleccione las 4(cuatro) respuestas correctas. Mezcla Directa. Mezcla Natural. Mezcla Equilibrada Múltiple. Merge sort.

Los tipos de manejo de archivo son: Seleccione las 2 (dos) respuestas correctas. Acceso directo (aleatorio). Acceso secuencial.

Los valores aceptables del Factor de equilibrio en un árbol AVL son: '-1, 0, 1. '-1, 0, .

Podemos definir el proceso compresión de datos, como... El proceso de codificar información usando menos bits que una representación sin codificar. El proceso de codificar información usando mas bits que una representación sin codificar.

¿Por qué el tiempo de acceso a los archivos puede tomar mucho más tiempo usando el ordenamiento externo?. Porque depende notablemente del dispositivo de almacenamiento. Porque depende notablemente del dispositivo de interno.

¿Por qué podemos decir qué en los enlaces horizontales son referencias de lados derechos?. Porque sólo los hijos derechos son rojos. Porque sólo los hijos izquierdos son rojos.

¿Qué acción debe tomarse sí al realizar la operación de inserción en un árbol B+, la hoja está llena?. Deben crearse dos hojas y se pone la mitad de los datos en cada una. Deben crearse tres hojas y se pone la mitad de los datos en cada una.

¿Qué es la compresión de datos?. Es aumentar la entropía de la información. Es aumentar la magnitud de la información.

Rudolf Bayer en 1972, creo una estructura llamada 'árboles-B binarios simétricos', que luego en 1978, Leo J. Guibas y Robert Sedgewick renombraron a rojiNegros. Seleccione las 4 (cuatro) respuestas correctas. Que posee un atributo adicional llamado altura negra. Que poseen un atributo adicional llamado color. Que pueden poseer hojas 'fantasmas'. Que siempre tiene una rama.

Se denomina algoritmo de compresión sin pérdida a cualquier procedimiento: De codificación que tenga como objetivo representar cierta cantidad de información utilizando u ocupando un espacio menor, siendo posible una reconstrucción exacta de los datos originales. De codificación que tenga como objetivo representar cierta cantidad de información utilizando u ocupando un espacio mayor, siendo posible una reconstrucción exacta de los datos originales.

Según el método de inserción ascendente para los árboles rojinegros, el nuevo elemento debe insertarse como... Una hoja. Una raiz.

Según el teorema de la altura de los árboles AVL. Seleccione la respuesta correcta. La altura en el peor caso es un 44% mayor que la mínima posible. La altura en el peor caso es un 40% mayor que la mínima posible.

Según las propiedades de los árboles rojinegros, en la inserción ascendente, una vez que encontramos el punto de inserción, el nuevo elemento. Siempre se inserta como una hoja. Siempre se inserta como una raiz.

Según los árboles AA, la conexión entre un nodo y un hijo suyo del mismo nivel, se define en una de las siguientes afirmaciones. ¿Cuál?. Enlace horizontal. Enlace vertical.

Según los árboles rojinegros, sí un nodo es rojo, se debe tener en cuenta que... Sus hijos deben ser negros. Sus hijos deben ser rojos.

Según los métodos de Ordenamiento Externo, podemos decir que con el método de mezcla directa.. El método es el más simple de ordenamiento externo. El método es el más simple de ordenamiento interno.

Según su definición, en los árboles AA, en lugar de la información sobre el color, se almacena... El nivel del nodo. El nivel del arbol.

Según su definición, en los árboles AA no se guarde la información sobre el color, como el caso de los rojinegros, en cambio se almacena. El nivel del nodo. El nivel del arbol.

Si codificamos un algoritmo de compresión basado en un conjunto de símbolos y sus probabilidades, construyendo un árbol de la raíz hacia las hojas, estamos hablando de. Algoritmo de Shanon-Fano. Algoritmo de Huffman.

Si codificamos un algoritmo de compresión basado en un conjunto de símbolos y sus probabilidades, construyendo un árbol de las hojas hacia la raíz, estamos hablando de. Algoritmo de Huffman. Algoritmo de Shanon-Fano.

Si poseemos un árbol rojinegro con 2 nodos, la raíz negra y un hijo rojo; y deseamos borrar la raíz, el resultado será: Seleccione la respuesta correcta. Un árbol con un sólo nodo (raíz) negro. Un árbol con un sólo nodo (raíz) rojo.

Si tenemos el desafío de buscar en archivos de gran tamaño con memoria muy limitada, tenemos que... La técnica que separa los registros de un archivo en 2 archivos arrancando por los bits más significativos. La técnica que separa los registros de un archivo en 3 archivos arrancando por los bits más significativos.

Si tenemos el desafío de buscar en archivos de gran tamaño con memoria muy limitada, podemos utilizar... la técnica de mezcla equilibrada múltiple. la técnica de mezcla equilibrada.

Si tomamos los archivos secuenciales en disco. Seleccione 4 (cuatro) respuestas correctas. Los archivos de texto plano son un claro ejemplo de ellos. Los archivos CSV (valores separados por coma) son un claro ejemplo de ellos. Podemos decir que pueden contener registros de longitud variable. Significa que para acceder a un registro de la mitad del archivo debo leer todos los que están antes.

Técnicamente, ¿cómo podemos llamar al proceso de codificar información usando menos bits que una representación sin codificar (decodificada)?. Compresión. decodificacion.

Teniendo en cuenta las propiedades de los árboles AA, en un enlace horizontal se debe cumplir que... La conexión se da entre un nodo y un hijo suyo del mismo nivel. La conexión se da entre un nodo y un hijo suyo del difrente nivel.

Tomando una sucesión de los peores casos para distintas alturas en los árboles AVL y sus pesos, notamos una relación con la serie de Fibonacci. Al analizar dicha relación llegamos a establecer una fórmula de análisis del peor caso de búsqueda que nos garantiza que la longitud de los caminos de búsqueda (o la altura) para un AVL de n nodos, nunca excede al: 44% de la longitud de los caminos (o la altura). 40% de la longitud de los caminos (o la altura).

Un árbol-B se mantiene balanceado porque: Requiere que todos los nodos hoja se encuentren a la misma altura. Requiere que algunos nodos hoja se encuentren a la misma altura.

Un árbol B: Seleccione las 4 (cuatro) respuestas correctas. Que posee un nodo con K claves tiene C+1 hijos. Tiene todos los nodos hoja al mismo nivel. De grado M puede tener M-1 claves. De grado M puede tener M hijos.

Un árbol BST: Es un árbol que mantiene el orden de sus claves aún con las operaciones de inserción y borrado. Es un árbol que mantiene el orden de sus claves aún con la operacion de inserción.

Un árbol BST, al estar ordenado, nos facilita la búsqueda de un elemento: Esta se realiza partiendo de la raíz y preguntando si el dato buscado es mayor o menor que el dato del nodo; si es menor, se prosigue recursivamente por la izquierda y si es mayor, se prosigue recursivamente por la derecha. Esta se realiza partiendo de la raíz y preguntando si el dato buscado es mayor o menor que el dato del nodo; si es mayor, se prosigue recursivamente por la izquierda y si es mayor, se prosigue recursivamente por la derecha.

Un árbol BST, al estar ordenado, nos facilita la búsqueda del elemento mayor, que se realiza: Desde la raíz buscando los hijos recursivamente hacia la derecha, hasta que el nodo no tenga hijo derecho. Desde el arbol buscando los hijos recursivamente hacia la derecha, hasta que el nodo no tenga hijo derecho.

Un árbol BST, al estar ordenado, nos facilita la búsqueda del elemento menor, que se realiza: Desde la raíz buscando los hijos recursivamente hacia la izquierda, hasta que el nodo no tenga hijo izquierdo. Desde la raíz buscando los hijos recursivamente hacia la izquierda, hasta que el nodo no tenga hijo derecho.

Un árbol BST (ABB en español). Seleccione 4 (cuatro) respuestas correctas. Es un árbol binario. Es un grafo. Es una estructura de datos que en un caso específico se puede comportar como una lista. Es una estructura que mantiene los datos ordenados.

Un árbol BST o ABB, al estar ordenado, nos facilita la búsqueda del elemento menor, que se realiza: Desde la raíz buscando los hijos recursivamente hacia la izquierda, hasta que el nodo no tenga hijo izquierdo. Desde la raíz buscando los hijos recursivamente hacia la izquierda, hasta que el nodo no tenga hijo derecho.

Un árbol M-ario es completo si cumple que... Cada nodo interno tiene exactamente M hijos. Cada nodo externo tiene exactamente M hijos.

Una cadena de bloques, también conocida por las siglas BC (del inglés Blockchain) fue aplicada por primera vez en 2009 como parte de Bitcoin y: Seleccione las 3 (tres) respuestas correctas. Provee Almacenamiento de datos. Provee Confirmación de datos. Provee Transmisión de datos.

Una característica del ARN es: El camino desde un nodo a sus hojas contiene el mismo número de nodos negros. El camino desde un nodo a sus hojas contiene distinto número de nodos negros.

Una de las características de los árboles B es: Una de las características de los árboles B es:. Una de las características de los árboles A es:.

Una de las propiedades de los arboles rojinegros dice que: seleccione la respuesta correcta. La raíz debe ser negra. La raíz debe ser roja.

Una de las propiedades de los árboles rojinegros dice que: Seleccione la respuesta correcta. Si un nodo es rojo, sus hijos deben ser negros. Si un nodo es rojo, sus hijos deben ser rojo.

Una de las propiedades de los árboles rojinegros dice que: Seleccione la respuesta correcta. Todos los caminos de un nodo a una referencia NULL deben contener el mismo número. Todos los caminos de un nodo a una referencia NULL deben contener el diferente número.

Una de las siguientes afirmaciones corresponde a una de las propiedades principales de los árboles B. ¿Cuál es esa propiedad?. Todos los nodos hoja aparecen al mismo nivel. Todos los nodos hoja aparecen en difirente nivel.

Una de las técnicas utilizadas en el proceso de compresión con pérdida es... Estándares: JPEG, JPEG 2000, MPEG. árbol B+.

Una estructura que es un índice, multinivel, dinámico, con un límite máximo y mínimo en el número de claves por nodo, en la cual, toda la información se guarda en las hojas, y las hojas se encuentran unidas entre sí como una lista enlazada es el. árbol B+. árbol A+.

Uno de los campos de aplicación donde es importante utilizar un algoritmo de comprensión SIN pérdida es... Compresión de textos. Compresión de datos.

Weiss menciona que hay 4 casos de violación de equilibrio en inserción 1) en subárbol izq. del hijo izq. de X 2) en subárbol der. del hijo izq. de X 3) en subárbol izq. del hijo der. de X 4) en subárbol der. del hijo der. de X. Una rotación simple sirve para tratar los casos 1 y 4. Una rotación simple sirve para tratar los casos 2 y 4.