Parcial 2 Algoritmos y estructura de datos 2

En una estructura de árbol no se crean relaciones entre los nodos. Falso. Verdadero.

Los árboles se pueden construir con estructuras estáticas y dinámicas. ¿Cuál de las siguientes pertenece al grupo de las dinámicas?. Listas. Arreglos. Registros. Conjuntos. Todas.

¿Por qué se utiliza la recursión en el tratamiento de árboles?. Porque representa la forma más apropiada, es una característica inherente a estos y se puede establecer el caso base. Porque no necesita establecerse el caso base. Porque permiten establecer una estructura jerárquica. Porque son estructuras no lineales. Porque la recursión o recursividad impide que el árbol crezca, manteniendo así el ordenamiento.

Los árboles se pueden construir con estructuras estáticas y dinámicas. ¿Cuál de las siguientes pertenece al grupo de las dinámicas?. Listas. Arreglos. Registros. Conjuntos. Todas.

¿Por qué se dice que los árboles representan estructuras no lineales y dinámicas de datos?. Dinámicas, porque las estructuras de base pueden cambiar durante la ejecución del programa; y no lineales, porque a cada elemento del árbol pueden seguirle varios elementos. Dinámicas, porque a cada elemento del árbol pueden seguirle varios elementos; y no lineales, porque las estructuras de base pueden cambiar durante la ejecución del programa. Dinámicas, porque las estructuras de base pueden cambiar durante la ejecución del programa; y no lineales, porque a cada elemento del árbol puede seguirle solo un elemento. Dinámicas, porque las estructuras de base no cambian durante la ejecución del programa; y no lineales, porque a cada elemento del árbol pueden seguirle varios elementos. Dinámicas, porque cada nodo del árbol puede tener hasta 2 descendientes; y no lineales, porque a cada elemento del árbol pueden seguirle varios elementos.

Si decimos que el árbol es de raíz 35, el subárbol izquierdo es de raíz 24, el subárbol derecho es de raíz 42 y tiene dos hijos 33 y 55, izquierdo y derecho respectivamente, ¿por qué decimos que es un árbol binario de búsqueda?. Todos los nodos a su izquierda son menores que él, todos los nodos a su derecha son mayores y tienen a lo sumo 2 hijos, por ello se dice que son binarios. Todos los nodos a su izquierda son mayores que él, todos los nodos a su derecha son menores y tienen a lo sumo 2 hijos, por ello se dice que son binarios. Todos los nodos a su izquierda son menores que él, todos los nodos a su derecha son mayores y siempre tienen como mínimo 2 hijos. Todos los nodos a su izquierda y derecha son menores que él, por ello se los puede recorrer de diferentes maneras: inorden, preorden o posorden. Todos los nodos a su izquierda son menores que él, todos los nodos a su derecha son mayores y no siempre son binarios.

Selecciona las 3 (tres) opciones correctas. En la operación de borrado en un árbol binario de búsqueda, nos podemos encontrar con los siguientes casos genéricos con una forma especial de trabajar con cada uno: Que el nodo no tenga hijos. Que el nodo por borrar tiene un solo hijo. Que el nodo por borrar tenga 2 hijos. Que el nodo por borrar sea mayor que su padre. Que el nodo por borrar sea el más a la izquierda del árbol.

¿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?. Requiere O(log2 n) operaciones en el caso medio; y, en el peor de los casos, puede implicar revisar las n claves. Si el elemento buscado no está en el árbol, no es necesario recorrerlo. Requiere O(log2 n) operaciones en el caso medio; y, en el peor de los casos, puede implicar recorrer toda la rama derecha. La inserción es sencilla, se recorre toda la rama más a la izquierda de la raíz y, al llegar a la hoja, se inserta el nuevo a la izquierda del último nodo si es menor; y, si es mayor, a la derecha. Es necesario recorrer todo el árbol independientemente de la posición de la clave buscada.

Si tenemos una lista de jugadores de tenis -por ejemplo, Medvedev, Djokovic, Alcaraz- y, para ordenarlos alfabéticamente, seleccionamos el método del burbujeo o de la burbuja, ¿cuál sería la razón que justifica dicha elección con respecto a otros métodos de ordenamiento?. Es el método más sencillo. Es el método más eficiente. Es muy rápido. Optimiza el uso de memoria. Es el mejor para grandes cantidades de datos.

¿Qué es un AVL?. Un ABB balanceado en el que las inserciones producen desbalances que se controlan mediante el factor de equilibrio. Un árbol binario de búsqueda desbalanceado que, mediante procesos de ordenamiento, se logra equilibrar. 3-Un ABB en el que las inserciones no producen desbalances. Un ABB en el que las inserciones no producen desbalances. Un ABB balanceado en el que las inserciones producen desbalances que se controlan mediante el factor de equilibrio, siendo este, es la diferencia de los grados del subárbol izquierdo y el derecho. Un árbol en el que las inserciones producen desbalances, pero las eliminaciones no.

Selecciona las 4 (cuatro) opciones correctas. ¿Cuáles de las siguientes son características de los AVL?. En cada nodo del árbol, se guarda información de la altura. Todas las claves del subárbol derecho son mayores; y las de la izquierda, menores en cada nodo del árbol. Las operaciones de inserción y eliminación pueden generar desbalanceos. Las diferencias de alturas entre los subárboles derecho e izquierdo de cada nodo no puede ser mayor que 1. En la raíz del árbol, se mantienen las alturas de todos los subárboles de árbol.

Señala la opción correcta. Cuando se realiza una rotación simple a la derecha: Se forma un nuevo árbol cuya raíz es la raíz del hijo izquierdo. Como hijo izquierdo, se coloca el hijo izquierdo de nodo izquierdo anterior; y, como hijo derecho, estará el hijo derecho del árbol. Se forma un nuevo árbol cuya raíz es la raíz del hijo derecho, como hijo izquierdo, se coloca el hijo izquierdo del nodo izquierdo anterior; y, como hijo derecho, estará el hijo derecho del árbol. Se forma un nuevo árbol cuya raíz es la raíz del hijo izquierdo. Como hijo derecho, se coloca el hijo derecho del nodo izquierdo anterior; y, como hijo izquierdo, estará el hijo derecho del árbol. Se forma un nuevo árbol cuya raíz se mantiene, pero se coloca como hijo izquierdo al hijo izquierdo de nodo izquierdo anterior; y, como hijo derecho, estará el hijo derecho del árbol. Se forma un nuevo árbol cuya raíz es la hoja del hijo izquierdo. Como hijo derecho, se coloca el hijo izquierdo de nodo izquierdo anterior; y, como hijo izquierdo, estará el hijo derecho del árbol.

¿En qué consiste la rotación doble a la derecha en un árbol AVL?. Dos rotaciones simples, primero a la izquierda y luego a la derecha. Una rotación simple a la derecha y una rotación doble a la izquierda. Dos rotaciones simples, primero a la derecha y luego a la izquierda. Una rotación simple a la derecha y dos a la izquierda. Dos rotaciones simples a la derecha.

Los árboles binarios de búsqueda son una estructura de datos que intenta conseguir mejor tiempo de acceso a los datos. ¿Cuáles serían la mejor y la peor situación que podría presentarse al realizar una búsqueda en un árbol de este tipo no vacío?. La mejor sería que el elemento buscado se encuentre en la raíz; y la peor, en la hoja más distante de dicha raíz. La mejor sería que se encuentre en el hijo derecho de la raíz; y la peor, en el último nodo de la derecha. La mejor sería que se encuentre en el hijo derecho de la raíz; y la peor, en el último nodo de la izquierda. La mejor sería que se encuentre en el hijo izquierdo de la raíz; y la peor, en el último nodo de la derecha. La mejor sería que se encuentre en una hoja; y la peor, en el último nodo de la derecha.

Señala la opción correcta. La rotación doble a la derecha consiste: En realizar dos rotaciones simples: primero, rotación simple a la izquierda y, luego, rotación simple a la derecha. En realizar dos rotaciones: una simple y, luego, otra doble. En realizar dos rotaciones simples; primero, rotación simple a la derecha y, luego, rotación simple a la izquierda. En realizar particiones, almacenarlas y después rotar 2 veces a la derecha. En insertar dos nodos al final de la rama menor.

La empresa INGARG, proveedora de servicios de software, está realizando una revisión de sus sistemas y estima que más de la mitad de la información que tiene almacenada, y que debe conservar por cuestiones legales en sus dispositivos, no se utiliza hace años. Por esta razón, toma la decisión de pasarlas a un repositorio, pero se encuentra con que el espacio allí disponible es menor que el que ocupan los datos. ¿Qué opción tiene la empresa?. Comprimirla. Borrarla totalmente. Eliminar algunos archivos. Cifrarla. Descartarla.

Señala la opción correcta. La compresión nace a partir: De hacer más eficiente el uso del espacio. De hacer uso de más ancho de banda. De la existencia de anagramas. De las nuevas tecnologías. De la necesidad de cifrar archivos.

¿En qué se basa el modelo estático de compresión?. En la probabilidad de aparición de cada carácter. En el promedio de aparición de cada palabra. En la media aritmética de sus valores. En la frecuencia. En las vocales.

¿Cuál de las siguientes afirmaciones acerca del algoritmo de Huffman es incorrecta?. Siempre se genera un árbol completo de los datos. El árbol tiene un costo computacional significativo. Se analizan bloques representativos de datos. Utiliza una tabla de frecuencia característica. Es un método de compresión.

Señala la opción correcta. Algunos de los algoritmos de compresión con pérdida son: MP3, MPEG, Dolby, JPEG. ZIP, MP3, BMP. BMP, Fractal, JPEG. LHA, ZIP, BMP. Dolby, Fractal, BMP, LHA, ZIP.

¿Cuál de las siguientes afirmaciones acerca del algoritmo de Huffman es incorrecta?. Produce un código de Huffman para cualquier alfabeto y todas las frecuencias. Consiste en la creación de un árbol binario. Cada símbolo se encuentra en una hoja. Partiendo desde la raíz a cada hoja, se obtiene el código asociado. Su resultado es un archivo de menor tamaño que el original.

¿Cuál de las siguientes afirmaciones acerca del código de Huffman es correcta?. Podría utilizar codificación en otras bases que no sean binarias. Toma un alfabeto y trabaja sobre las mayúsculas y minúsculas sin considerar sus frecuencias. Realiza una tabla con cada letra y su código de balance. Siguiendo el árbol obtenido desde las hojas hacia la raíz, se obtiene el código asociado. El resultado de su aplicación genera un archivo de la misma extensión que el original.

¿Cuál de las siguientes opciones contiene los pasos de la fase de codificación del algoritmo de Huffman en el orden correcto?. Crear varios árboles; tomar dos árboles de menor frecuencia y unirlos; etiquetarlos con su símbolo y frecuencia asociada; repetir hasta que quede un solo árbol. Tomar dos árboles de menor frecuencia y unirlos; etiquetar con su símbolo y frecuencia asociada; crear varios árboles; repetir hasta que quede un solo árbol. Tomar dos árboles de menor frecuencia y unirlos; crear varios árboles; etiquetar con su símbolo y frecuencia asociada; repetir hasta que quede un solo árbol. Etiquetar con sus símbolos y frecuencias asociadas; crear varios árboles; tomar dos árboles de menor frecuencia y unirlos; repetir hasta que quede un solo árbol. Etiquetar con sus símbolos y frecuencias asociadas; crear varios árboles; tomar tres árboles de menor frecuencia y unirlos; repetir hasta que quede un solo árbol.

Si decimos "es la aleatoriedad recogida por un sistema operativos o una aplicación para su uso en criptografía", ¿de qué estamos hablando?. Entropía. Codificación. Criptografía. Decodificación. Compresión.

Señala la opción correcta. La codificación binaria: Es un caso particular de la codificación de Huffman. Ocurre cuando todos los símbolos del alfabeto tienen distintas frecuencias. Es la menos eficiente para cualquier número de símbolos equiprobables. En el algoritmo de Huffman aplicado sobre un alfabeto de 10 símbolos, se asignará un uno y un cero alternadamente a cada símbolo. Es la más eficiente para cualquier número de símbolos de diferentes probabilidades.

Señala la opción correcta. Los documentos de tipo PDF: Pueden firmarse digitalmente. No son editables. Son inmodificables. Se diferencian del original. No permite búsqueda de palabras.

¿Qué tipo de función representa mejor la ordenación de archivos por mapas de bits donde cada elemento del dominio (memoria) tiene su imagen (pantalla)?. Biyectiva. Exponencial. Parabólica. Lineal. Circular.

¿Cuál característica es verdadera acerca de las matrices generadas en la ordenación de archivos en una imagen de colores?. Se necesitan tres matrices idénticas. Se necesitan 2 matrices de n x m. Se llaman matrices de adyacencia. Son matrices simétricas. Alojan los tonos de grises.

¿Cuál es la definición que corresponde a una imagen del tipo "cartoon-like"?. Es una imagen en color que se compone de áreas uniformes. Este tipo de imagen puede tener muchos colores similares (o escalas de grises). Cuando los píxeles adyacentes difieren en una sola unidad, es difícil o incluso imposible para el ojo para distinguir sus colores. Un píxel en dicha imagen puede representarse con n bits; admitiría 2 n posibles tonos de gris (o tonos de otro color); y, normalmente, los valores de los píxeles estarían comprendidos entre 0 y 2 n - 1. Es una imagen donde los píxeles pueden tener uno de dos valores, normalmente referenciados como negro y blanco. Cada píxel de dicha imagen se representa mediante un bit, lo que hace de este el tipo de imagen más sencilla. Es una imagen artificial. Puede tener pocos o muchos colores, pero no tiene el ruido y el difuminado de una imagen natural.

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. AVL.

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. Para cualquier nodo del árbol, todos los nodos con clave mayor que la suya están en su subárbol Izquierdo.

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 no mantiene el orden de sus claves aún con las operaciones de inserción y borrado.

El borrado en un árbol BST de un nodo con 2 hijos: Tiene 2 posibles soluciones. Tiene múltiples 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 padre al hijo del nodo a borrar y luego añadir 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 el dato referencial que lo apunta del padre.

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. Antes el borrado del nodo, se hace cuando se intenta borrar un nodo con 2 hijos en un árbol BST.

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.

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 derecha y si es mayor, se prosigue recursivamente por la Izquierda. 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.

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. .

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. .

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. .

¿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.

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). [Logaritmo en base 2]. .

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

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

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). .

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. Es un AVL.

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

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. .

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

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

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. .

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. .

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. .

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-2 claves.

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

¿Por qué podemos decir qué en los enlaces horizontales son referencias de lados derechos?. Porque sólo los hijos derechos 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. .

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. .

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 su definición, en los árboles AA, en lugar de la información sobre el color, se almacena... El nivel del nodo. .

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. .

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. .

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

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

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. .

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................ .

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. Árbol Perfectamente Equilibrado: El peso del subárbol izquierdo difiere como máximo en 5 con el peso del subárbol derecho.

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. .

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

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

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. .

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. .

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

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 B-.

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). '0 Si el árbol T contiene sólo la raíz y un nodo.

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. .

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. .

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. .

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

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. ,.

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

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. .

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. .

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. .

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. .

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. .

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. Falso. Verdadero.

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 hijoizquierdo 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). Falso. Verdadero.

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. .

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. .

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. .

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. .

Si hablamos de rotaciones simples en un árbol AVL. Seleccione la respuesta correcta. Estamos hablando de una rsi o una rsd dependiendo de el valor del factor de equilibrio. .

¿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. .

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

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. .

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

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

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

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

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. .

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. Su raíz es null.

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. .

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. .

Al insertar un nodo en un árbol rojinegro, lo que se conoce como "caso 3" es: Cuando su padre es ROJO y su tío es ROJO, se aplican las rotaciones y se debe volver a analizar el abuelo para ver que caso es. .

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. .

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). Inserción de un nodo Y con Padre ROJO Tío NEGRO (X hijo izquierdo de P). Inserción de un nodo X con Padre ROJO Tío NEGRO (X hijo izquierdo de V).

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. .

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 inserción en un árbol AA se realiza: En el nivel más bajo. En el nivel más alto.

Loas árboles AA se diferencian de los árboles rojinegros en que: En los árboles a los hijos izquierdos no 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. .

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. .

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. .

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. .

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

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. .

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. .

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 (con hijos negros) y su padre rojo. Si el nodo X es negro y su hermano es rojo y su padre negro. Se elimina la raíz.

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 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. .

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

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

Los árboles B satisfacen: 5 Propiedades fundamentales. .

Un árbol-B se mantiene balanceado porque: Requiere que todos los 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. .

Una de las características de los árboles B es: Que los datos se almacenan en las hojas. .

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. .

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

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

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. .

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

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 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. .

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

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. .

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

En el tratamiento de archivos, si los registros son de tamaño variable: Seleccione la respuesta correcta. Deberé procesarlo en forma secuencial. [INCORRECTA, Pero el sistema te la toma como correcta]. Deberé procesarlo en forma directa (aleatoria). [CORRECTA. Pero no para el sistema]. .

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). .

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. Una tabla de base de datos es un claro ejemplo de ello. 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. .

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 variable. Falso. Verdadero.

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 tipos de manejo de archivo son: Seleccione las 2 (dos) respuestas correctas. Acceso directo (aleatorio). Acceso secuencial. .

¿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. .

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. .

Si tomamos los archivos secuenciales en disco. Seleccione 4 (cuatro) respuestas correctas. 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. Los archivos de texto plano son un claro ejemplo de ellos. Los archivos CSV (valores separados por coma) son un claro ejemplo de ellos. .

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

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

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

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". .

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

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. .

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

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). .

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. .

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

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

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. .

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

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. .

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

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

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

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 _____. .

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. .

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

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.

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 pre. 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 algoritmo RLE (compresión RLE): Se caracteriza por comprimir bytes repetidos adyacentes. .

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. .

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. .

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. .

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

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. .

¿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. .

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. .

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

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 es: seleccione la respuesta correcta: Es un caso particular de recodificación. .

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. .

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. .

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. .

¿Cuál de estás es una afirmación correcta sobre la codificación de Huffman?. 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. .

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

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

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. .

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

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. .

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. .

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

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. .

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

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. .

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

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

La descompresión por medio del algoritmo de Huffman. Seleccione la respuesta correcta. Implica la reconstrucción Byte a Byte del Archivo Original. Es imposible sin tener el árbol. .

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. .

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). .

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. .

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.

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. .

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. .

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. .

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. .

La técnica de bitmaping consta de: 3 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. .

Si poseemos un archivo de 50000 registros y queremos representarlo (para o... usamos la técnica de bitmaping que en realidad se llama. Seleccione la respuesta correcta. Bitmap bit vector representación. .

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

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

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. Falso. Verdadero.

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. Se genera un archivo indexado por la palabra original para poder acceder a la firma.

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. .

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