Algoritmos y Estructuras de Datos 2

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 Rojinegro. Árbol 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 mayor 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.

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 las operaciones de inserción, edición y borrado. Es un árbol que no 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 las operaciones de inserción y edición.

El borrado en un árbol BST de un nodo con 2 hijos: Tiene 2 posibles soluciones. Tiene 1 posible solución. Tiene 2 nodos posibles.

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 principal al hijo del nodo a borrar y luego borrar el nodo. Implica apuntar el nodo del padre al 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 complejo 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 apunta al 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. Y luego el borrado del nodo, se hace cuando se borra un nodo con 2 hijos en un árbol BST. Y luego el borrado del nodo, se hace cuando se intenta insertar 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. Consiste en una búsqueda no exitosa, y la inserción en otro 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 mayor, se prosigue recursivamente por la izquierda 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. Desde la raíz buscando los hijos recursivamente hacia la izquierda, hasta que el nodo no tenga hijo derecho. Desde la raíz buscando los hijos recursivamente hacia la derecha, hasta que el nodo no tenga hijo izquierdo.

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. Desde la raíz buscando los hijos recursivamente hacia la derecho, 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. Desde la raíz buscando los hijos recursivamente hacia la derecha, 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. Sí. Si actualizamos el tamaño del árbol 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. Sí. Si actualizamos el tamaño de los subárboles 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). O(n). O(log2).

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

El peor caso de un árbol BST es de complejidad: O(N). O(Log N). O(Log 2 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). 44% de la altura del árbol. 44% de la longitud de los nodos.

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 una estructura que mantiene los datos ordenados de derecha a izquierda.

¿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. En los árboles AA los hijos no pueden ser rojos.

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

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 derechos a 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. La diferencia entre las alturas de los nodos derechos e izquierdos.

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 selección, posiblemente incrementando el nivel del nuevo nodo raíz del subárbol correspondiente. Se realiza una operación de reparto, posiblemente decrementando 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. Eliminar enlaces verticales derechos. Eliminar enlaces horizontales derechos. Eliminar enlaces verticales 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. La conexión se da entre un nodo y un hijo suyo de diferente nivel. La conexión se da entre un nodo y un hermano 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. M-3 claves.

Las 2 operaciones básicas de los árboles AA son: Torsión y división. Torsión y rotación. Rotació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. Porque sólo los hijos derechos son negros. Porque sólo los hermanos 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. Deben crearse dos hojas y se ponen todos los datos en cada una. Deben crearse tres 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. Siempre se inserta como un nodo. Siempre se inserta como un subárbol.

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. La altura del nodo. El tamaño 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. La conexión se da entre un nodo y un hijo suyo de diferente 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. Todos los nodos hoja aparecen en diferente nivel.

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

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. Un árbol balanceado que garantiza que la altura del subárbol izquierdo diferirá de la altura del árbol derecho, como máximo en 1. Un árbol autobalanceado que garantiza que la altura del subárbol izquierdo diferirá de la altura del árbol izquierdo, 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. El número de nodos del subárbol izquierdo difiere como máximo en 1 con el número de nodos del subárbol izquierdo. El número de nodos del subárbol derecho 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. La conexión se da entre un nodo y un hijo suyo de diferente nivel. La conexión se da entre un nodo y un hermano 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 derecho difiere como máximo en 1 con el peso del subárbol izquierdo.

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 corto que 2 veces el camino más largo desde la raíz del árbol a una hoja en dicho árbol. 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 altura logarítmica. Una profundidad lineal.

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

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 inserción y eliminación se hacen con dos recorridos descendentes. Las rutinas de inserción y eliminación se hacen con un solo recorrido ascendente.

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

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 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 árbol. El nivel de la raíz.

Un árbol M-ario es completo si cumple que... Cada nodo interno tiene exactamente M hijos. Cada nodo externo tiene exactamente M hijos. 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 AVL. árbol Rojinegro.

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). 1+max(H(Ti),H(Td)) si no contiene más nodos. (siendo Ti el subárbol izquierdo y Td el subárbol derecho).

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 longitud del subárbol izquierdo difiere como máximo en 1 con la altura del subárbol derecho. La altura del subárbol izquierdo difiere como mínimo 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. Haciendo operaciones de equilibrado después de una operación de inserción o de borrado. Haciendo operaciones de re-equilibrado antes 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. Si su valor es 1 el nodo está equilibrado y su subárbol derecho es un nivel más alto.

El número mínimo de nodos de un árbol AVL es: Exponencial respecto a su altura. Exponencial respecto a su longitud. Lineal respecto a su tamaño. Lineal 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. Rotaciones dobles dependiendo el fe calculado después de una operación de inserción o borrado. Rotaciones simples y dobles dependiendo el fe calculado antes de una operación de inserción o borrado.

Los valores aceptable del Factor de equilibrio en un árbol AVL son: -1, 0, 1. 1, 0. 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. La longitud en el peor caso es un 44% mayor que la mínima posible. La altura en el peor caso es un 22% mayor que la mínima posible.

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 >1. El FE del nodo actual es -2 y el FE del nodo derecho es >1.

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 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). 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. Se intercambian los nodos referenciales entre el padre y uno de sus hijos. El hijo depende de si es RSI o RSD. Se intercambian los 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. Es la aplicación de un RSI y una RSD consecutivamente. Será solo una dependiendo si es RDI o una RDD. Es la aplicación de un RSI y una RSD consecutivamente. Será una primero u otra, dependiendo si es RDI o una RDE.

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 recambio 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 padre como nuevo hijo de su ultimo 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. Una rotación completa sirve para tratar los casos 1 y 4. Una rotación simple sirve para tratar los casos 1 y 3. Una rotación simple sirve para tratar los casos 1 y 2.

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. Estamos hablando de una rsi o una rsd dependiendo de el valor del factor de deequilibrio. Estamos hablando de una rsi o una rsd dependiendo del peso 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. Si el nodo es raíz, es negro. Si un nodo es rojo, sus hijos son negros.

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

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 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 un nodo. 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 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 hijo o con 2 hijos. Borrado de un nodo 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. El camino desde un nodo a sus hojas contiene el mismo número de nodos rojos. El camino desde un nodo a sus hojas contiene diferente 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.

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 rojos. Si un nodo es negro, sus hijos deben ser negros y rojos.

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 negro, sus hijos deben ser negros. Si un nodo es rojo, sus hijos deben ser rojos.

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 negro, 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. Todos los caminos de un nodo a una referencia NULL deben contener diferente número. Todos los caminos de un nodo a una referencia NULL deben contener la misma referencia.

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. Que siempre tiene ramas.

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 se inserta como una hoja nega y si su padre es negro ahí se termina la operatoria. El nodo se inserta como una hoja roja y si su padre es rejo 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. Sí insertamos una negra y su padre es rojo, estaríamos incumpliendo la 3er regla. Sí insertamos una hoja roja y su padre es negro, 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. Cuando su padre es ROJO y su tío es NEGRO, se aplican las rotaciones y se debe volver a analizar el abuelo para ver que caso es. Cuando su padre es NEGRO y su tío es NEGRO, 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. Cuando su padre es ROJO y su tío es NEGRO, se aplican las traslaciones y ahí finaliza el reequilibrio. Cuando su padre es ROJO y su tío es NEGRO, se aplican las eliminaciones 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 X con Padre NEGRO Tío NEGRO (X hijo izquierdo de P).

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.

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.

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. En los árboles a los hijos izquierdos no pueden ser negros.

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. Tienen la particularidad que ningún nodo negro 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. Se reemplaza por una hoja fantasma doble roja.

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 hacer la eliminación y luego analizar los 5 casos posibles de reestructuración. Se debe hacer la eliminación y luego analizar los 4 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. Simplemente se reemplaza el nodo borrado por su hijo, no conservando el color del original, sin necesidad de análisis de reequilibrio. Simplemente se reemplaza el nodo borrado por su hijo, conservando el color del original, con necesidad de análisis de reequilibrio.

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

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 fantasma doble roja.

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. Un árbol con un sólo nodo.

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. Si el nodo X es rojo y su hermano es rojo y su padre negro.

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. Todas las hojas fantasmas (NULL) son rojas.

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. Se mantiene balanceado porque requiere que todos los nodos hoja se encuentren en diferente 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. Un nodo no hoja con k hijos contiene k-2 elementos almacenados.

En un árbol B M-ario: Los nodos internos contienen m-1 claves para guiar la búsqueda. Los nodos internos contienen n-1 claves para guiar la búsqueda. Los nodos internos contienen r-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. Es una ventaja de usar árboles B* sobre árboles A. Es una ventaja de usar árboles B* sobre árboles AVL.

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

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

Un árbol-B se mantiene balanceado porque: Requiere que todos los nodos hoja se encuentren a la misma altura. Requiere que todos los nodos padres se encuentren a la misma altura. Requiere que todos los nodos hermanos 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. De grado M puede tener M padres.

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

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. Mezcla Artificial. Mezcla Repartida.

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

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

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 directa. Métodos de codificación indirecta.

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

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 más bits que una representación sin codificar. El proceso de codificar información usando menos bits que una representación codificada.

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 directo. Se llama acceso indirecto.

El acceso a un registro determinado, sin que ello implique la consulta de los registros precedentes. Se llama acceso Directo (aleatorio). Se llama acceso InDirecto (aleatorio). Se llama acceso Indexado (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. Existe en la tabla ASCII aunque es un carácter imprimible.

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 Lernel-Ziv. Compresión Dernel-Ziv.

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

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 indirecta (aleatoria). Deberé procesarlo en forma indexada.

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. No se permite longitud variable de registro.

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. El proceso de codificar información usando más bits que una representación sin codificar. El proceso de codificar información usando menos bits que una representación codificada.

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 métodos de ordenamiento externo trabajan en la memoria principal. Los métodos de ordenamiento interno no trabajan en la memoria principal.

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

¿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 no depende del dispositivo de almacenamiento. Porque depende notablemente de la memoria.

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.

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. Los archivos XLS 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. Codificación. Zipeo.

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

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

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 "End File". FOF 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". Como "de escritura" o como "de lectura y escritura". Como "de lectura" 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. En un dispositivo secuencial, tal como una cinta, es mucho más rápido 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. Presupone que los 2 archivos a intercalar estén desordenados. Presupone que los 3 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). Por lo que el número total de movimientos es O(Log n). Por lo que el número total de movimientos es O(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 anchura de la subsecuencia sea la del archivo original. Hasta que el tamaño 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. En el paso i obtiene secuencias ordenadas de longitud 3^i. En el paso i obtiene secuencias ordenadas de longitud 2^x.

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

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 al tamaño de las secuencias de registros. Respecto al peso 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. Distribuye en todo momento secuencias desordenadas (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. Se distribuye secuencias desordenadas lo más largas posibles. Se distribuye secuencias ordenadas lo más cortas posibles.

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

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 Desequilibrada Múltiple.

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 desequilibrada 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 _____. _____ la técnica de mezcla deequilibrada 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. La técnica que separa los registros de un archivo en 2 archivos arrancando por los bits menos significativos. La técnica que une 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. Método Multifá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 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. La información irrelevante es la que podemos apreciar y cuya eliminación por lo tanto afecta al contenido del mensaje.

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

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. Mide la incertidumbre de varias fuentes 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. Huffman, construye los códigos de arriba hacia abajo 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. En la que secuencias de datos con diferente valor 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. Es aumentar la intropía de la información. Es disminuir la entropía de la información.

Se denomina algoritmo de compresión sin pérdida a cualquier procedimiento: De decodificació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 maayor, siendo posible una reconstrucción exacta de los datos originales. De codificación que tenga como objetivo representar cierto amaño 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 método RLI es basado en diccionario.

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 con prefijo basado en un conjunto de símbolos y sus probabilidades. En el que se construye un código sin prefijo basado en un conjunto de signos 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 dividir en 3 conjuntos cuya suma de probabilidades sean tan iguales como sea posible. Se caracteriza por dividir en 2 conjuntos cuya suma de probabilidades sean tan diferentes como sea posible.

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

La compresión es: seleccione la respuesta correcta: Es un caso particular de recodificación. Es un caso particular de decodificación. Es un caso particular de codificació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. Codificación RLI. Codificación RLF.

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 Shannon Fane. Codificación Huffman.

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 Shanon-Fane. Algoritmo de Huffman.

¿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. Al finalizar 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. Se caracteriza por armar subarboles. Se caracteriza por indexar árboles.

El algoritmo de Huffman consiste en: Seleccione la respuesta correcta. Crear una lista de árboles y a partir de allí una Tabla. Crear una tabla de árboles. Crear una matriz 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. Huffman Indexable.

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 las hojas hacia la raíz. Se leen los nodos 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. 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. En el que se asignan códigos 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. Codificación de Shannon.

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

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

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 padres. Se codifica en el árbol generado información solo en las llistas.

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 Byte a Byte y decodificar el archivo nuevo bit a bit. Consiste en leer el archivo original Byte a Byte y codificar el archivo nuevo Byte a Byte.

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 un sólo nodo padre en la lista. Terminan cuando queda un sólo nodo hijo 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. El peso original del arbol. El tamaño original de las listas.

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. Es imposible sin tener la lista.

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. Suele no terminarse de escribir un byte completo y por convención se rellena con bits vacios.

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). Es importante tener la cantidad de nodos ya que podríamos confundir los datos de relleno con información a decodificar. (Si no sabemos cuántos nodos 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. Algoritmos Genéricos. Algoritmos Identicos.

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. Reconocimiento de caracteres. Reconocimiento de archivos.

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. Provee Transmisión de referencias.

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

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; ...). 2 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. Representar por medio de un vector de bits, pequeñoss 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. Bitmap byte vector representación. Bitmap bit lista de representación.

La rutina reverse: Es la que se utiliza para rotar las posiciones de un vector. Es la que se utiliza para rodar las posiciones de un vector. Es la que se utiliza para invertir 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) converse.

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. Se genera un archivo indexado por la firma y no por la palabra original.

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. Hacer una pasada en el que se firman los anagramas y luego buscar los que tienen diferente firma. Hacer una pasada en el que no se firman los anagramas y luego buscar los que tienen la misma firma.

La técnica de computar las firmas sirve: Para clasificar anagramas. Para clasificar archivos. Para clasificar decodificación.