TEST BORRADO, QUIZÁS LE INTERESE: Algoritmos y Estructura de Datos 2 - 2do Parcial

COMENTARIOS	ESTADÍSTICAS	RÉCORDS

REALIZAR TEST

Título del Test:
Algoritmos y Estructura de Datos 2 - 2do Parcial

Descripción:
aied2 - algoritmos 2 - siglo 21

Autor:

Josepe

OTROS TESTS DEL AUTOR

Fecha de Creación: 09/09/2024

Categoría: Informática

Número Preguntas: 240

COMPARTE EL TEST

COMENTAR

No hay ningún comentario sobre este test.

Temario:

Cuando un subárbol izquierdo de cualquier nodo (si no está vacío) contiene valores menores que él 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 de Búsqueda. Árbol AVL de Ordenamiento. Árbol Binario de Búsqueda Inorden; Postorden.
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. Para cualquier nodo del árbol, todos los nodos con clave mayor 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 la operacion de borrado. Es un árbol que mantiene el orden con las operaciones de inserción y borrado. .Es un árbol que mantiene el orden de sus niveles aún con las operaciones de inserción y eliminacion.
El borrado en un árbol BST de un nodo con 2 hijos: Tiene 2 posibles soluciones. Tiene 4 posibles soluciones. No tiene posibles soluciones. Tiene 2 soluciones.
El borrado en un árbol BST de un nodo con un hijo: Implica apuntar el nodo referencial del padre al hijo del nodo a borrar y luego borrar el nodo. Implica apuntar el nodo referencial del hijo al padre del nodo a borrar y luego borrar el nodo. Implica apuntar el nodo referencial del padre al hijo del nodo hoja y luego borrar el nodo. Implica apuntar el nodo referencial del padre al hijo del nodo a borrar y luego asignarle null.
El borrado en un árbol BST de un nodo sin hijos: Es tan simple como eliminar el nodo, y poner en nulo el dato referencial que lo apunta del padre. Es tan simple como eliminar el nodo, y poner en -1 el dato referencial que lo apunta del padre. Es tan simple como eliminar el nodo, y poner en null el dato referencial que lo apunta del hijo . Es tan simple como eliminar el nodo, y cambiar el tipo de nodo a tipo Hoja.
El reemplazar el valor del nodo por el de su predecesor o por el de su sucesor en inorden: Y luego el borrado del nodo, se hace cuando se intenta borrar un nodo con 2 hijos en un árbol BST. Y luego el borrado del nodo, se hace cuando se intenta borrar un nodo con N-1 hijos en un árbol BST. Y luego el borrado del nodo, se hace cuando se intenta borrar un nodo sin hijos en un árbol BST. Y luego el borrado del nodo, se hace cuando se intenta borrar un nodo con 2 hijos en un árbol AVL.
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 el borrado en ese lugar. Consiste en una búsqueda no exitosa, y la inserción en el siguiente lugar. Consiste en una inserción no 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 izquierda y si es mayor, se prosigue recursivamente por la derecha. Esta se realiza partiendo de la raíz y preguntando si el dato buscado es mayor o menor que el nivel del nodo; si es mayor, se prosigue recursivamente por la izquierda y si es mayor, se prosigue recursivamente por la derecha. Esta se realiza partiendo de la raíz y preguntando si el dato buscado es mayor o menor que el dato del nodo; si es mayor, se prosigue recursivamente por la derecha y si es mayor, se prosigue recursivamente por la izquierda. Esta se realiza partiendo de la hoja y preguntando si el dato buscado es mayor que el nodo; si es mayor, se prosigue recursivamente por la izquierda.
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 hojas. Desde la raíz buscando los hijos recursivamente hacia la derecha, 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 directo.
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 derecha, hasta que el nodo no tenga hijo valido. 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 hojas.
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 el nodo buscando los hijos recursivamente hacia la izquierda, hasta que el nodo no tenga hijo derecho. Desde la hoja buscando los hijos recursivamente hacia el nodo, hasta que el nodo no tenga hijo derecho. Desde la raíz buscando los hijos recursivamente hacia la arriba o abajo, hasta que el nodo no tenga hijos.
¿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 no sabremos el elemento de modificación del árbol. Depende , Si actualizamos el tamaño de los nodos en cada operación de modificación del árbol no sabremos con certeza el elemento buscado. Sí, Si actualizamos el tamaño de los nodos en cada operación se modificara el árbol ABB.
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] O(2n). O(2 log n). [2 Logaritmo en base N] O(n).
El coste de una operación en un árbol BST: Es proporcional a la profundidad del último nodo. Es vertical a la profundidad del premier nodo. Es proporcional al nivel del último nodo. Es proporcional al nivel del nodo buscado.
El peor caso de un árbol BST es de complejidad: O(N). O(N2). O(2n log(n)). O(log (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). 50% de la longitud de los caminos (o la altura). 44% de la longitud de los nodos (o de las aristas). 100% 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 grfo binario de busqueda.
¿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 izquierdos no pueden ser negros. En los árboles AAA los hijos derechos pueden ser rojos. En los árboles AA los padres derechos 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 M-1 hijos. Cada nodo interno tiene 2 hijos. Cada nodo externo tiene exactamente la misma cantidad de padres que de 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 izquierdos los rojos están prohibidos. Los hijos negros están prohibidos. Los hijos derechos los rojos están prohibidos. Los hijos 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 del árbol izquierdo y el izquierdo. La diferencia entre los niveles del árbol derecho y el izquierdo. La diferencia entre los colores de los subárboles derecho y el izquierdo.
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 equilibrio, posiblemente decrementando el nivel del nuevo nodo raíz del subárbol derecho. Se realiza una operación de equilibrio, posiblemente decrementando el nivel del nuevo nodo raíz del subárbol izquierdo. Se realiza una operación de reparto, posiblemente decrementando el nivel del nodo raíz del subárbol derecho.
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 izquierdos. Eliminar enlaces horizontales derechos. Eliminar enlaces verticales.
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 padre suyo del mismo nivel. La conexión se da entre un padre y un hijo suyo de diferentes niveles. La conexión se da entre un nodo y un hijo suyo de diferentes niveles.
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 claves. -1 claves. Al menos 1 clave valida.
Las 2 operaciones básicas de los árboles AA son: Torsión y división. Multiplicacion y división. Suma y resta. Suma y multiplicaion.
¿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 izquierdo son negros. Porque sólo los hijos del padre son rojos. Porque sólo los nodos rojos no tienen hijos derechos.
¿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, tres, cuatro... hojas y se pone la mitad de los datos en cada una de ellas. Deben crearse al menos 1 hoja y se pone el datos en cada una. Deben crearse dos hojas y se pone la referencia de memoria 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 raiz. Siempre se inserta como un hijo con padres pares. Siempre se inserta como un hijo de diferente color que el padre.
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. Enlace horizontal de diferentes niveles. Enlace bidireccional de nodos rojos y negros.
Según su definición, en los árboles AA, en lugar de la información sobre el color, se almacena... El nivel del nodo. El color del nodo. El peso del nodo. El nivel del nodo hijo.
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 diferentes niveles. La conexión se da entre un padre y un hijo suyo del mismo nivel. La conexión se da entre un nodo y otro dentro 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. Ninguno de los nodos hoja aparecen al mismo nivel. Solo los nodos hoja aparecen al mismo nivel. Cualquier nodo de tipo hoja aparece al mismo nivel.
El Algoritmo para mantener un árbol AVL equilibrado se basa en... Reequilibrados locales. Reequilibraciones en el mismo nivel. Rebalanceo de nodos locales. Balanceo de nodos hoja.
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 garantiza que la altura del subárbol izquierdo diferirá de la altura del árbol derecho, como minimo en 1. Un árbol autobalanceado que garantiza que la altura del subárbol izquierdo diferirá de la altura del árbol derecho, en 0. Un árbol perfectamente balanceado garantiza que la altura del subárbol izquierdo diferirá de la altura del árbol derecho, 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 derecho difiere como máximo en 2 con el número de nodos del subárbol izquierdo. El número de nodos del subárbol izquierdo difiere como máximo en N con el número de nodos del subárbol derecho. El número de nodos del subárbol derecho difiere como minimo en 1 con el número de nodos del subárbol derecho.
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 Desequilibrado: La altura del subárbol izquierdo difiere como en 1 con la altura del subárbol derecho. Árbol Perfectamente Equilibrado: El peso del subárbol izquierdo no difiere 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. Es más largo que 2 veces el camino más corto desde la raíz del árbol a un nodo N-1(Hoja) en dicho árbol. No es más largo que N veces el camino más corto desde la raíz del árbol a una hoja en dicho árbol. No es más largo que 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 exponencial. Una profundidad n-esima. Una profundidad logarítmica cuadratica.
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 un solo recorrido ascendente. Las operaciones de inserción y eliminación se hacen con un recorrido descendente o ascendente. Las rutinas de inserción y eliminación se hacen con un solo recorrido Inorden; Preorden o Postorden.
Según el método de inserción ascendente para los árboles rojinegros, el nuevo elemento debe insertarse como... Una hoja. Una raiz. Como un nodo en n-1. Un nodo vacio.
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. Sus hijos deben ser hijos de sus padres. Sus hijos negros deben ser hijos de padres negros.
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 novio del nodo. El color del nodo. El estado del nodo.
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 n-1 hijos. Cada nodo tienga hijos pares.
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 0+. árbol 0-. á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 AVL contiene sólo un nodo como la raíz. 1+max(H(Ti), H(Td)) si contiene más de N nodos. (siendo Ti el subárbol izquierdo, Td el subárbol derecho y N el nodo).
El equilibrio de un árbol AVL se logra: Seleccione la respuesta correcta. Haciendo operaciones de re-equilibrado después de una operación de inserción o de borrado. Haciendo operaciones de re-balanceo antes de una operación de inserción o de borrado. Haciendo operaciones de re-equilibrado después de cualquier operación de inserción o de borrado. Haciendo operaciones de re-balanceo después de una 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 N el nodo está equilibrado y su subárbol derecho es un nivel más alto. Si su valor es 0, 1 o 2 el nodo está equilibrado y su subárbol izquierdo es un nivel más bajo. Si su valor es 1 el nodo está equilibrado y su subárbol derecho es un nivel más bajo.
El número mínimo de nodos de un árbol AVL es: Exponencial respecto a su altura. Cuadratica respecto a su nivel. Exponencial respecto a su peso. Cuadratica 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 unicamente dobles dependiendo el fe calculado antes de una operación de inserción o borrado. Rotaciones simples dependiendo el fe calculado antes de una operación de inserción o borrado. Rotaciones simples y dobles derechas 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. '-1, 1, 1. '1, 0, 0. '+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 altura en el peor caso es un 50% mayor que la mínima posible. La altura en el peor caso es mayor que la mínima o maxima posible. La altura en el peor caso es un 39% menor que la maxima 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. El FE del nodo actual es 4 y el FE del nodo izquierdo es >0. El FE del nodo actual es N y el FE del nodo izquierdo es <0. El FE del nodo actual es 2 y el FE del nodo izquierdo es >0.
En un árbol AVL, después de una inserción se aplica una RDI si: Seleccione la respuesta correcta. El FE del nodo actual es -2 y el FE del nodo derecho es > 0. El FE del nodo hoja es -1 y el FE del nodo derecho es < 0. El FE del nodo hijo es -2 y el FE del nodo derecho es > 0. El FE del nodo padre es 1-N y el FE del nodo derecho es < 0.
En un árbol AVL por convención el Factor de Equilibrio es: Nivel del subárbol izquierdo – nivel del subárbol derecho, del nodo que se está analizando. Nivel del subárbol derecho – nivel del subárbol derecho, del nodo que se está analizando. Nivel del subárbol izquierdo + nivel del subárbol izquierdo, del nodo que se está analizando. Nivel del subárbol izquierdo / nivel del subárbol derecho, del nodo que se está equilibrando.
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 deQ 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 datos referenciales entre el nodo y uno de sus hijos. El hijo depende de si es ROJO o NEGRO. Se intercambian los datos referenciales entre el padre y uno de sus hijos. El hijo depende de si es 1 o -1. Se intercambian los datos referenciales entre el padre y uno de sus hijos. El hijo depende de si es 1 o NULL.
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 RSD y una RSI consecutivamente. Será primero si es RDI o una RDD. Es la aplicación de un RDD y una RSD consecutivamente. Será primero si es RDI. Es la aplicación de un RSI y una RSD consecutivamente. Será una primero u otra, dependiendo si es un NODO o una HOJA.
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 equilibrio de estructura donde se pone el padre como nuevo hijo de su actual nodo. Es una operación de cambio de estructura donde se pone el nodo hoja como nuevo hijo de su actual padre. Es una operación de intercambio de estructura donde se pone el hijo como nuevo padre 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. Una rotación doble sirve para tratar los casos 1 y 3. Una rotación simple sirve para tratar los casos 2 y 7. Una rotación doblemente sirve para tratar los casos X y 3.
¿Cuál de las siguientes reglas de los árboles rojinegros es falsa? Seleccione la respuesta correcta. Si un nodo es negro, sus hijos deben ser rojos. Si un nodo es rojo, sus hijos deben ser rojos. Si un nodo es rojo, sus hijos no deben ser negros. Si un nodo es negro, sus hijos no deben ser rojos.
En los árboles rojinegros: Seleccione la respuesta correcta. Las hojas no son relevantes y no contienen datos. Las hojas no son relevantes pero contienen datos. Las hojas no son relevantes pero contienen el color. Las hojas son relevantes y contienen datos del puntero.
Las reglas de los árboles rojinegros garantizan que: Seleccione la respuesta correcta. El camino más largo desde la raíz hasta una hoja no es más largo que dos veces el camino más corto desde la raíz a una hoja. El camino más corto desde la raíz hasta una hoja no es más largo que una vez el camino más corto desde la raíz a un nodo. El camino más largo desde la raíz hasta una nodo es más largo que dos veces el camino más corto desde la raíz a una hoja. El camino más corto desde la raíz hasta una hoja es más largo que N 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 un hijos o con N hijo. Borrado de un nodo con N hijos o con 1 hoja. Borrado de un nodo con 0 hijos o con N hojas.
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 dos veces el número de nodos rojos. El camino desde un nodo contiene el mismo número de niveles. El camino desde un nodo a sus hijos 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 no debe ser negra. La raíz debe ser roja. La raíz no 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 no deben ser negros. Si un nodo es negro, sus hijos deben ser negros. Si un nodo es negro, sus hijos no 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 -1 deben contener el mismo número. Todos los caminos de un nodo a una referencia 0 deben contener el mismo número que el nodo padre. Todos los caminos de un nodo a una referencia NULL deben contener el mismo número de raices.
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 poseen un atributo adicional llamado hojas nulas.
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 roja y si su padre es rojo ahí se termina la operatoria. El nodo se inserta como una hoja negra y si su padre es negro no se termina la operatoria. El nodo se inserta como una hoja negra y si su padre es roja no 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 hoja roja y su padre es rojo, estaríamos incumpliendo la 1ra regla de los colores. Sí insertamos una hoja negra y su padre es rojo, estaríamos cumpliendo la 4ta regla. Sí insertamos una hoja roja y su padre es negro, estaríamos cumpliendo la 5ta regla de los colores.
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 ROJO, se aplican las rotaciones y ahí finaliza el reequilibrio. Cuando su padre es NEGRO y su tío es NEGRO, se aplican las rotaciones y ahí finaliza el reequilibrio. Cuando su padre es NEGRO y su tío es ROJO, 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 derecho de N). Inserción de un nodo y con Padre NEGRO y Tío ROJO.
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 izquierdos que hay en el camino hasta el hijo. El nivel es el número de enlaces derechos que hay en el camino hasta el hijo. El nivel es el número de enlaces izquierdos que hay en el camino hasta el hoja.
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 de un único hijo solo se puede dar en el nivel 0 o raiz. La eliminación se simplifica ya que el caso de un único hijo solo se puede dar en el nivel del nodo que se quiere eliminar. La eliminación de un único hijo solo se puede dar en el nivel N-1.
La inserción en un árbol AA se realiza: En el nivel más bajo. En el nivel más alto. En el nivel menos bajo. En el nivel bajo del subarbol.
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. Son una variación del árbol negro-negro. Tienen la particularidad que ningún nodo negro puede ser un hijo derecho.
En los árboles rojinegros cuando eliminamos un nodo negro con un hijo negro: Seleccione la respuesta correcta. Se reemplaza por una hoja fantasma doble negra. Se reemplaza por una hoja fantasma simple negra. Se reemplaza por un nodo fantasma doble negro. Se reemplaza por un nodo fantasma simple 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 el borrado y luego analizar los casos posibles de reestructuración. Se debe hacer la eliminación y luego analizar los 2 casos posibles de reestructuración. Se debe hacer el borrado y luego analizar los N casos posibles de reequilibrio.
En los árboles rojinegros cuando eliminamos un nodo rojo con un sólo hijo: Seleccione la respuesta correcta. Simplemente se reemplaza el nodo borrado por su hijo, conservando el color del original, sin necesidad de análisis de reequilibrio. Se reemplaza el nodo borrado por su padre, conservando el color del hijo, sin necesidad del reequilibrio. Simplemente se reemplaza el nodo borrado por su hijo, conservando el color del padre original, sin necesidad de análisis de cambiar el color. Se reemplaza el nodo borrado por su padre, 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. Un nodo hoja sin un hijo. Un nodo hijo o con una hoja. Un nodo hoja o con un hijo nulo.
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 un nodo fantasma doble rojo. Se reemplaza por una hoja fantasma doble roja. Se reemplaza por un nodo fantasma simple 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 analiza si X es una hoja. Si el nodo X es doble rojo, su hermano es negro y su padre es rojo.
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. Todo nodo es 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 el mejor de los casos, la altura de un árbol-B es N-1.
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. Cada nodo tiene como máximo N-1 hijos sin tener en cuenta la raiz.
En un árbol B M-ario: Los nodos internos contienen m-1 claves para guiar la búsqueda. Los nodos internos contienen m claves para la búsqueda. Los nodos externos contienen b-1 claves para guiar la búsqueda. Los nodos internos contienen b claves para 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 M* sobre árboles B. Es una desventaja de usar árboles B sobre árboles B+. Es una ventaja de usar árboles sobre grafos B.
La estructura mejor preparada para almacenar los datos en disco es: Árbol b. Árbol a. Árbol m. Árbol binario.
Los árboles B satisfacen: 5 propiedades fundamentales. 2 propiedades fundamentales de arboles AVL. 4 propiedades esenciales. 5 propiedades fundamentales de arboles ABB.
Un árbol-B se mantiene balanceado porque: Requiere que todos los nodos hoja se encuentren a la misma altura. Requiere que todos los nodos se encuentren a diferente altura de la raiz. Requiere que todos los nodos hoja se encuentren a la misma altura que su hijo. Requiere que todos los nodos hoja se encuentren a la misma altura sin superar el numero de subarboles 1.
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 N puede tener N-1 hijos.
Una de las características de los árboles B es: Que los datos se almacenan en las hojas. Que las hojas se almacenan en los datos. Que los datos se almacenan en los hijos. Que las hojas se almacenan en los datos del nodo.
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 Sobrenatural. Mezcla Balanceada. Mezcla Equilibrada.
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 Politico. Método Trifásico. Método Equilibrio Balanceado.
En estructuras de datos, a una colección de datos guardados en un dispositivo de almacenamiento permanente se la conoce como... Archivo. Fichero. Carpeta. Directorio.
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 con perpectivas. Métodos de codificación POO. Métodos de codificación Builder.
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 Multiple Directa.
Podemos definir el proceso compresión de datos, como... El proceso de codificar información usando menos bits que una representación sin codificar. El proceso de codificar información usando mas bits que una representación codificada. El proceso de decodificar información usando metodos con bits sobre una representación sin codificar. El proceso de codificar información usando menos calculos binarios 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. Se llama acceso inmediato. Se llama acceso recurrente. Se llama acceso recursivo.
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 (secuencial). Se llama acceso Directo (Comienza por la raiz). Se llama acceso Externo(Sin modificar el puntero del registro).
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. Conceptualmente en caso de un archivo indica que se llegó al comienzo del mismo registro.
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 Dijkstra-. Compresión Alphabetic-. Compresión .Zip-.
El principal objetivo del ordenamiento externo, puede definirse como... Reducir el número de accesos a los archivos. Aumentar el número de accesos a los directorios. Contar el número de accesos a los archivos en N tiempo. Controlar el número de accesos a los directorios.
En el tratamiento de archivos, si los registros son de tamaño variable: Seleccione la respuesta correcta. Deberé procesarlo en forma secuencial. Deberé procesarlo en forma directa (aleatoria). Deberé procesarlo en forma indirecta. Deberé procesarlo en forma secuencialmente dependiendo del tamaño de este. .
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 circular (reursiva). Deberé procesarlo en forma indirecta (secuencial). Deberé procesarlo en forma aleatoria (directa e indirecta).
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. Un claro ejemplo es un archivo .rar. Unicamente longitud fija 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 mas bits que una representación codificada. El proceso de decodificar información usando menos bits que una representación sin codificar de tipo hash. El proceso de codificar información usando menos espacios de memoria (bits) que una representación precodificada.
Los archivos de acceso aleatorios consisten en registros que se puede acceder en cualquier secuencia 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 secundaria. Los métodos de ordenamiento externo trabajan en la memoria principal. Los métodos de ordenamiento interno trabajan en la memoria secundaria.
Los tipos de manejo de archivo son: Seleccione las 2 (dos) respuestas correctas. Acceso directo (aleatorio). Acceso secuencial. Acceso bidireccional. Acceso indirecto.
¿Por qué el tiempo de acceso a los archivos puede tomar mucho más tiempo usando el ordenamiento externo? Porque depende notablemente del dispositivo de almacenamiento. Porque depende del dispositivo de almacenamiento si es interno o externo. Porque depende notablemente del algoritmo de almacenamiento. Porque depende del algoritmo 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. El método es el más simple de ordenamiento interno. El sistema es el más complejo de ordenamiento externo. El método es el más recursivo de ordenamiento externo indirecto.
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 de texto no pueden ser un claro ejemplo de estos.
Técnicamente, ¿cómo podemos llamar al proceso de codificar información usando menos bits que una representación sin codificar (decodificada)? Compresión. Descompresion. Codificacion. Compresion por bits.
Una de las técnicas utilizadas en el proceso de compresión con pérdida es... Estándares: JPEG, JPEG 2000, MPEG. Estándares: JGEP, JPEG 2001, MP4. Estándares: JPG, JPEG , MOV. Estándares: RAR, JPG 2000, TXT.
Uno de los campos de aplicación donde es importante utilizar un algoritmo de comprensión SIN pérdida es... Compresion de textos. Compresion de imagenes. Compresion de imagenes monocromaticas. Compresion de textos planos binarios.
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 "External Operation File". EOFE ya que indica "End Of File Error". EOF ya que indica "Error On File".
Los archivos pueden ser abiertos: Seleccione la respuesta correcta. Como "de lectura", como "de escritura" o como "de lectura y escritura". Como "lector", como "editor" o como "administrador". Como "espectador ", como "escritor" o como "propietario". Como "cliente", como "poseedor" o como "de cliente y poseedor".
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. Es ordenamiento basado en directorios.
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 archivos a intercalar estén ordenados alfabeticamente. Presupone que los 2 archivos a intercalar estén previamente ordenados. Presupone que los archivos a intercalar estén previamente ordenados por sus mapa de bits.
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 operaciones es O(n) Por lo que el número total de movimientos es O(Log n) Por lo que el número total de operaciones es O(n x n).
El método de Mezcla directa repite el algoritmo hasta que: Seleccione la respuesta correcta. Hasta que la longitud de la subsecuencia sea la del archivo original. Hasta que la longitud de la secuencia sea la del archivo principal. Hasta que la longitud de la subsecuencia sea la del archivo a mezclar. Hasta que la longitud de la secuencia sea la del archivo preliminar.
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 N obtiene secuencias desordenadas de longitud 2xi. En el paso i obtiene secuencias ordenadas de longitud i(2 log i). En el paso N obtiene secuencias ordenadas de longitud 2N.
Es el método más simple de ordenamiento externo: Mezcla Directa. Mezcla Homogenea. Mezcla Indercta. Mezcla Secuencial.
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 peso de las subsecuencias de registros directos. Respecto a la peso de las secuencias de registros directos. Respecto a la longitud de las subsecuencias de archivos.
El método de ordenación fusión natural: Seleccione la respuesta correcta. Distribuye en todo momento secuencias ordenadas (tramos) lo más largas posibles. Distribuye en todo momento tramos desordenadas (secuencias) lo más largas posibles. Distribuye en todo momento secuencias ordenadas (tramos) lo más cortas posibles. Distribuye en todo momento tramos ordenados (secuencias) lo más cortas 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. Empeora el tiempo de ejecución de la mezcla indirecta. Se distribuye tramos ordenados lo más cortos posibles.
Este método de ordenamiento mejora el tiempo de ejecución de la mezcla directa: Mezcla Natural. Mezcla Exponencial. Mezcla Directa. Mezcla Secuencial.
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 Directa. Mezcla Múltiple. Mezcla Secuencial Directa.
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 secuencial homogenea. Mezcla de balanceo. Mezcla homogeneo.
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 múltiple _____ _____ la técnica de mezcla doblemente balanceada_____ _____ la técnica de mezcla equilibrada_____.
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 N archivos arrancando por los bits más altos. La técnica que separa los directorios de un archivo en 2 archivos arrancando por los bits menos significativos. La técnica que separa los directorios de un archivo en N archivos arrancando por los bits que ocupan mas memoria.
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 de Ordenamiento Binario. Método Balanceado. Método FIFO.
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. Factor de descompresión = (bytes arch comprimido x bytes archivo original).
El algoritmo RLE (compresión RLE): Se caracteriza por comprimir bytes repetidos adyacentes. Se caracteriza por descomprimir bytes repetidos perpendiculares. Se caracteriza por comprimir bytes unicos adyacentes. Se caracteriza por descomprimir bytes unicos yacentes en el archivo.
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 incognita de una fuente de información dudosa. Mide la propabilidad de una fuente de información. Mide la incertidumbre de una fuente de información dudosa.
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. Huffman, construye los códigos de abajo hacia arriba combinando recursivamente las dos entradas mas comunes en la lista de poblaciones hasta que quedan solo pares. Huffman, construye los códigos de abajo hacia arriba combinando repetidamente las dos entradas menos comunes en la lista de probabilidades hasta que quedan solo dos opciones posibles.
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 consecutivas son almacenadas como un único valor más su recuento. En la que secuencias de datos con el mismo valor adyacentes son almacenadas como un valor repetido más su recuento. En la que secuencias de datos con diferente valor consecutivas son almacenadas como un valor reptido más su recuento.
¿Qué es la compresión de datos? Es aumentar la entropía de la información. Es disminuir la entropía de la información. Es aumentar la abstraccion en la información. Es disminuir la abstraccion 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. De codificación que tenga como objetivo representar cierta cantidad de información utilizando u ocupando un espacio mayor, siendo posible una reconstrucción probable de los datos originales. De codificación que tenga como objetivo comprimir cierta cantidad de información utilizando u ocupando un espacio menor, siendo posible una reconstrucción probable de los datos sin comprimir. De codificación que tenga como objetivo comprimir cierta cantidad de información sin importar el espacio, 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 aumento de datos en la compresión puede afectar a la calidad de la información original.
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 probabilidades de aparicion. En el que se construye un código sin prefijo basado en un conjunto probabilidades y simbolos de caracteres. En el que se construye un código con prefijo basado en un conjunto de simbolos y probabilidades de aparicion.
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 conjuntos cuya resta de probabilidades sean tan diferentes como sea posible. Se caracteriza por dividir en 2 conjuntos cuya suma de probabilidades sean tan diferentes como sea posible. Se caracteriza por dividir en conjuntos cuya resta de probabilidades sean tan iguales como sea posible.
La compresión de datos. Seleccione la respuesta correcta. Aumenta la entropía del texto comprimido. Disminuye la entropía del texto comprimido. Disminuye la entropía del texto descomprimido. Aumenta la entropía del texto descomprimido.
La compresión es: seleccione la respuesta correcta: Es un caso particular de recodificación. Es un caso especial de codificación. Es un caso particular de codificación. Es un caso especial 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. Codificación RDD. Codificación RSI. Codificación EOF.
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 Jimmy Fallon. Codificación Binaria. Codificación Equilibrada.
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 Dijsktra. Algoritmo de Compresion sin perdida. Algoritmo de Compresion con perdida.
¿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 final se crea un nodo padre para cada símbolo, asociando un peso según su frecuencia de aparición e insertarlo en la lista ordenada descendentemente. Al comienzo se crea un nodo para cada símbolo, asociando un peso según su frecuencia de aparición e insertarlo en la lista ordenada descendentemente. Al final se crea un nodo hijo 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 desarmar una lista de árboles en grafos. Se caracteriza por formar un array de árboles ABB. Se caracteriza por armar una lista de árboles AVL.
El algoritmo de Huffman consiste en: Seleccione la respuesta correcta. Crear una lista de árboles y a partir de allí una Tabla. Crear una lista de y a partir de allí un Arbol. Crear una lista de nodos y a partir de allí una Tabla. Crear una lista de árboles y a partir de allí una Arbol AVL.
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 vacío 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. Shannon. Dijsktra.
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 los padres hacia los hijos. Se escriben los códigos desde el nodo 0 hacia sus hojas. Se escriben 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. En el que se asignan códigos ternarios los más cortos posibles a aquellos símbolos que ocurren con mayor frecuencia en los nodos. En el que se asignan códigos binarios los más largos posibles a aquellos símbolos que ocurren con menor frecuencia en los datos. En el que se asignan códigos de colores más largos posibles a aquellos símbolos que ocurren con menor frecuencia en los nodos.
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. Decodificación de Huffman. Codificación de Shannon Fano. Decodificación de Shannon Fano.
La diferencia de Shannon-Fano vs codificación de Huffman radica en: Como construye cada uno el árbol. Como construye cada uno los subárboles derechos e izquieros. Como forman cada uno el árbol a partir de una tabla. Como construye cada uno el árbol binario.
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. Codigo de Shannon-Fano. Codigo 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 decodifica en el árbol generado información solo en los nodos hijos. Se codifica en el árbol generado información solo en los nodos padres. Se decodifica en el árbol generado información solo en los nodos nulos.
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 escribir el archivo original Bit a Bit y codificar el archivo nuevo byte a bit. Consiste en leer el archivo original Byte a Bit y codificar el archivo nuevo byte a bit. Consiste en escribir el archivo original Bite a Byte y codificar el archivo nuevo bit a bite.
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 no queda ningun nodo en la lista. Terminan cuando queda un sólo nodo hoja en la lista. Terminan cuando quedan nodos nulos 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 tamaño preliminar del archivo. El tamaño comprimido del archivo. El tamaño del archivo en Bytes.
La descompresión por medio del algoritmo de Huffman. Seleccione la respuesta correcta. Es imposible sin tener el árbol. Es posible sin tener el árbol. Es imposible con tener el árbol. Es posible con tener el árbol.
La descompresión por medio del algoritmo de Huffman. Seleccione la respuesta correcta. Implica la reconstrucción Byte a Byte del Archivo Original. Implica la construcción Bit a Bit del Archivo Final. Implica la reconstrucción Bit a Byte del Archivo Original. Implica la construcción Byte a Bit del Archivo Final.
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 bit completo y por convención se rellena con bits unos. Suele no terminarse de escribir un byte completo y por convención se rellena con bits impares. Suele terminarse de escribir un bit completo y por convención se rellena con bits pares.
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 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 datos originales ya que podríamos confundir los datos de relleno con información a decodificar.
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 Especificos. Algoritmos Binarios. Algoritmos Bidireccionales.
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.
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 confirmacion de transacciones.
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 cortar una porción de memoria como un conjunto de bits numerados en 1 y 0. Es un algoritmo de almacenamiento y funciona al pensar en una porción de datos 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 enumerados.
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. Ordenamiento por peso de bits. Ordenamiento por bits.
La técnica de bitmaping consta de: 3 fases. (Inicializar a cero; Insertar los elementos; ...). 4 fases. (Inicializar a cero; Insertar los elementos; ...). 2 fases. (Inicializar a cero; Insertar los elementos). 1 fases. (Inicializar a cero).
La técnica de bitmaping sirve para: Representar por medio de un vector de bits, grandes volúmenes de información. Representar un array de bytes, volúmenes variables de información. Representar por medio de un vector de bits, pequeños volúmenes de información. Representar por medio de un array de bits, pequeños volúmenes de información.
La rutina reverse: Es la que se utiliza para rotar las posiciones de un vector. Es la que se utiliza para intercambiar las posiciones de un array. Es la que se utiliza para rotar las posiciones de los datos en un grafo. Es la que se utiliza para rotar las posiciones de una lista de datos.
La solución óptima para rotar un vector es: Usar la rutina (método) reverse. Usar la metodo (rutina) change. Usar un método de ordenamiento. Usar la método inverse.
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. Hacer un recorrido en el que se toman los anagramas y luego sobreescribir los que tienen la misma firma. Hacer una pasada en el que se toman los anagramas y luego eliminar los que tienen la misma firma. Hacer una recorrido 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. Para enumerar anagramas. Para nombrar anagramas. Para ordenar anagramas.
¿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 Crear 3 árboles; tomar dos árboles de mayor frecuencia y unirlos; unirlos con su símbolo y frecuencia asociada; repetir hasta que quede un solo árbol Crear varios árboles; tomar un árbol de menor frecuencia y unirlo con su símbolo y frecuencia asociada; repetir hasta que quede un solo árbol Crear varios árboles; tomar tres árboles de mayor frecuencia y unirlos; etiquetarlos con su firma y frecuencia asociada; repetir hasta que quede un solo árbol.
Señala la opción correcta. La compresión nace a partir: De hacer mas eficiente el uso del espacio. De hacer menos eficiente el uso del espacio. De hacer mas eficiente el uso de memoria cache. De hacer mas pequeños los archivos de la computadora.
¿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. Mapeo de Bytes. Trazado de rayos (RTX). Matricial.
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 tenga 2 hijos. Que el nodo por borrar tiene un solo hijo. Que el nodo tenga al menos 1 hijo.
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. Incertidumbre. Propabilidad. Algoritmo.
¿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. Estaticas, porque las estructuras de base no pueden cambiar durante la ejecución del programa; y lineales, porque a cada elemento del árbol no puede seguirle varios elementos. Dinamicas direccionales, porque las estructuras de base no pueden cambiar durante la ejecución del programa; y lineales, porque a cada elemento del árbol no puede seguirle varios elementos. Estaticas, porque las estructuras de base pueden cambiar durante la ejecución del programa; y lineales, porque a cada elemento del árbol puede seguirle varios elementos.
Señala la opción correcta. La codificación binaria: Es un caso particular de la codificación de Huffman. Es un caso dela algoritmo de Huffman. Es un caso particular de la codificación de Dijsktra. Es un caso particular de la codificación de Shannon-fize.
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 derecha son menores que él, todos los nodos a su derecha son mayores y tienen a lo sumo 1 hijo, por ello se dice que son unitarios. Todos los nodos a su izquierda son menores que él, todos los nodos a su izquierdason mayores y tienen a lo sumo 4 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 mayores y tienen al menos 2 hijos, por ello se dice que son binarios.
Señala la opción correcta. La rotación doble a la derecha consiste: Realizar dos rotaciones simples: primero, rotación simple a la izquierda y, luego, rotación simple a la derecha. Realizar dos rotaciones dobles: primero, rotación simple a la derecha y, luego, rotación simple a la derecha. Realizar dos rotaciones simples: primero, rotación simple a la izquierda y, luego, rotación simple a la izquierda. Realizar dos rotaciones simples: primero, rotación doble a la izquierda y, luego, rotación triple a la derecha.
¿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. Es una imagen monocromatica que se compone de áreas uniformes. Es una imagen en color que se compone de áreas de tipo caricaturesca. Es una imagen monocromatica que se compone de toda la gama de colores RGB.
Señala la opción correcta. Los documentos de tipo PDF: Pueden firmarse digitalmente. No pueden firmarse digitalmente. Pueden escanearse digitalmente. Pueden modificarse digitalmente.
¿Por qué se utiliza la recursión en el tratamiento de árboles? Porque representa la forma mas apropiada, es una característica inherente a estos y se puede establecer el caso base. Porque representa la forma menos apropiada, es una característica hiriente a estos y se puede establecer el caso final. Porque representa la forma mas apropiada, es una característica inherente a estos y se puede establecer el caso final. Porque representa la forma menos apropiada, es una característica inherente a estos y se puede establecer el caso raiz.
¿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 rotacion simple, primero a la izquierda y luego a la izquierda. Dos rotaciones simples, primero a la derecha y luego a la derecha. Una rotacion doble, primero a la izquierda y luego a la derecha.
¿Cuál de las siguientes afirmaciones acerca del algoritmo de Huffman en incorrecta? Siempre se genera un árbol completo de los datos. Siempre se genera un árbol lleno de los datos. Siempre se genera un árbol lleno pero no completo de los datos. Siempre se genera un árbol incompleto de los datos.
En una estructura de árbol no se crean relaciones entre los nodos. Falso. Verdadero.
¿Cuál de las siguientes afirmaciones acerca del algoritmo de Huffman en incorrecta? Produce un código de Huffman para cualquier alfabeto y todas las frecuencias. Produce un código de para cualquier alfabeto y algunas de las frecuencias usadas por Huffman. Produce un código de Huffman para cualquier enum de datos y todas sus frecuencias. Produce un código de Huffman para cualquier alfabeto numerico y todas las frecuencias de aparicion.
¿Cuál de las siguientes afirmaciones acerca del algoritmo de Huffman en correcta? Podría utilizar codificación en otras bases que no sean binarias. Podría utilizar decodificación en otras bases de datos que no sean binarias. Podría utilizar codificación en otras bases que no sean bilineales. Podría utilizar decodificación en otras bases que no sean adyacentes.
Señala la opción correcta. Algunos de los algoritmos de compresión con perdida son: MP3, MPEG, Dolby, JPEG. MP4, JPG, MOV, RAR. MP3, MOV, MPEG, MP4. Dolby, JPEG, RAR, MPEG.
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 seria que el elemento buscado se encuentre en la raíz; y la peor, en la hoja mas distante de dicha raíz. La peor seria que el elemento buscado se encuentre en la raíz; y la mejor, en la hoja mas distante de dicha raíz. La mejor seria que el elemento buscado se encuentre en la raíz; y la peor, en la hoja mas cercana de dicha raíz. La mas frecuente seria que el elemento buscado se encuentre en la raíz; y la peor, en la hoja mas distante de dicha raíz.
¿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 dos matrices idénticas. Se necesitan NxN matrices. Se necesitan tres matrices del mismo tamaño.
¿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 de O(log2 n) operaciones en el caso medio; y, en el peor de los casos, puede implicar recorrer todas. Requiere de O(log n) operaciones en el mejor de los casos; y, en el peor de los casos, puede implicar recorrer todas. Requiere de O(n) operaciones en el caso promedio; y, en el mejor de los casos, puede implicar recorrer todas. Requiere de O(2 log2 n) operaciones en el caso peor; y, en el medio de los casos, puede implicar recorrer todas.
Los arboles se pueden construir con estructuras estáticas y dinámicas. ¿Cual de las siguientes pertenece al grupo de las dinámicas? Listas. Arrays. Vectores. Matrices.
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 del nodo izquierdo anterior; y, como hijo derecho, estara 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 izquierdo del nodo izquierdo posterior; y, como hijo derecho, estara la hoja derecha 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 derecho anterior; y, como hijo derecho, estara la hoja izquierda del árbol. Se forma un nuevo árbol cuya raíz es la raíz del hijo derecho. Como hijo derecho, se coloca el hijo izquierdo del nodo izquierdo posterior; y, como hijo derecho, estara el hijo izquierdo del árbol.
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 menos sencillo. Es el método más complejo computacionalmente. Es el método más sencillo en terminos de tiempo.
¿Qué es un AVL? Un ABB balanceado en el que las inserciones producen desbalances que se controlan mediante el factor equilibrio. Un AVL equilibrado en el que las inserciones producen desbalances que se controlan mediante el factor balanceo. Un RDD balanceado en el que las inserciones producen desbalances que se controlan mediante el factor balanceo. Un RSI equilibrado en el que las inserciones producen desbalances que se controlan mediante el factor equilibrio.
Selecciona las 4 (cuatro) opciones correctas. ¿Cuáles de las siguientes son características de los AVL? Las diferencias de alturas entre los subárboles derecho e izquierdo de cada nodo no puede ser mayor que 1. Las operaciones de inserción y eliminación pueden generar desbalanceos. Todas las claves del subárbol derecho son mayores; y las de la izquierda, menores en cada nodo del árbol. En cada nodo del árbol, se guarda información de la altura. En cada nodo del árbol, se guarda información del color. Las operaciones de inserción y eliminación pueden generar desconformidades.
¿En que se basa el modelo de compresión? En la probabilidad de aparición de cada carácter. En la incertidumbre de aparición de cada carácter. En la probabilidad de aparición de cierto carácter numerico. En la incertidumbre de aparición de cierto carácter.
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. Eliminarla. Descomprimirla. Editarla.
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 qué caso es. Cuando su padre es NEGRO y su tío es ROJO, se aplican las rotaciones y se debe volver a analizar el abuelo para ver qué 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 qué caso es. Cuando su padre es ROJO y su tío es ROJO, se aplican las rotaciones simples y se debe volver a analizar la raiz para ver qué caso es. .
¿Cual es el mejor aislante del sonido? El vacío. El hormigon. El plastico. La madera.
Seleccione las 2 (dos) opciones correctas. La cuantificación vectorial se basa en dos hechos, ¿cuales? Los ítems adyacentes en una imagen están correlacionadas. Los métodos de compresión que comprimen cadenas en lugar de símbolos individuales pueden producir mejores resultados. Los ítems mas distantes en una imagen están correlacionadas. Los métodos de descompresión que comprimen cadenas en lugar de símbolos matematicos pueden producir mejores resultados.
Selecciona las 4 (cuatro) opciones correctas. ¿Cuáles de los siguientes casos son triviales en los árboles rojinegros? [EL SISTEMA TOMA COMO 3 OPCIONES CORRECTA NO 4] Hermano negro nulo. El hijo es rojo. Nodo borrado es rojo. EL nodo borrado y su hijo son negros. La raíz no se puede borrar ni intercambiar. .
Seleccione las 4 (cuatro) opciones correctas. Los objetivos de la compresión JPEG son: Obtener buenos resultados con cualquier tipo de imagen continuos. Usar muchos parámetros que permite a los usuarios lograr una excelente relación compresión/calidad. Generar una compresión elevada con buena calidad de imagen. Lograr un método de compresión sofisticado. Tener un solo modo de funcionamiento.
Si tuvieras que subir un banner a las redes sociales y a la web, para que se despliega también en navegadores antiguos, ¿Que tipo de archivo comprimido utilizarias? GIF. JPEG. PNG. JPG.
¿En qué consiste el muestreo o sampling en audio? En medir el voltaje en muchos puntos en el tiempo, traducir cada medición en un número y escribir los números en un archivo En medir el volumen en muchos puntos en el tiempo, traducir cada medición en un número y escribir los números en un archivo En medir el voltaje en el tiempo, traducir cada medición en un número y escribir los números en la pista de audio. En medir el tiempo en el audio, traducir cada medición en un número y escribir los números en la pista de audio.
La clave secreta para acceder al contenido de los archivos viene dada por un anagrama incluido en la siguiente frase: “La clave está en la palabra ocho, debes hojear”. Si te designan para descubrir la clave, ¿Cuál elegirías? Alhajero. ocho. casa. vlace.
Considerando el árbol de la imagen, ¿qué pasaría si tienes que eliminar el nodo F y mantener su condición de AVL? Lo reemplaza por el nodo E o por el nodo G. Lo reemplaza por el nodo A. Lo reemplaza por el nodo N o por el nodo Q. Lo reemplaza por el nodo M.
Señala la opción correcta. El término resolución se utiliza para: Indicar el número de píxeles por unidad de longitud de la imagen. Indicar el número de píxeles de la matriz de la imagen. Indicar la unidad de píxeles de longitud para saber la resolucion. Indicar el número de puntos por unidad de la imagen.
Seleccione las 4 (cuatro) opciones correctas. Si tenemos que tratar o buscar información en archivos de gran tamaño o en una gran cantidad de archivos, ¿que problemas podemos distinguir? El acceso de manera rápida. Los contenidos crecen exponencialmente. Cómo analizar la menor cantidad de documentos para satisfacer las consultas. Si los documentos ocurren en tiempo real se requieren estrategias de ruteo hacia los nodos de búsqueda. La falta de compresión.
Seleccione las 4 (cuatro) opciones correctas. ¿Cuáles de las siguientes opciones son condiciones rojinegras? Toda hoja es negra. Todo camino desde un nodo a cualquier hoja descendente contiene el mismo numero de nodos negros. Si un nodo es rojo, sus hijos son negros. Cada nodo es rojo o es negro. Si un nodo es negro, sus hijos son negros.
¿En que se basa el algoritmo de compresión JPEG? En que es mucho más sensible al cambio en la luminancia que en la crominancia y en que se notan con más facilidad pequeños cambios de brillo en zonas homogéneas que en zonas donde la variación es grande. En que es mucho menos sensible al cambio en la luminancia que en la crominancia y en que se notan con más facilidad pequeños cambios de brillo en zonas heterogéneas que en zonas donde la variación es pequeña.
La cuantificación escalar es una generalización del método de cuantificación vectorial. Se utiliza tanto para compresión de imágenes como de audio. Falso. Verdadero.
Las operaciones de archivado de audio y de estudio, distribución de audio por internet y tiendas online de música emplean ALS, porque creen que la compresión de audio debe ser siempre sin pérdidas y que, cuanto más se preserven todos los bits de audio… Falso Verdadero.
Señala la opción correcta. La inserción en un árbol AA: Comienza con la búsqueda normal en un árbol binario y su procedimiento de inserción. Después, si se requiere, se realizan los procedimientos de torsión o división. Termina en la búsqueda normal en un árbol binario y su procedimiento de borrado. Después, si se requiere, se realizan los procedimientos de torsión. .
Señala la opción correcta. El algoritmo JPEG: Se basa en dos fenómenos del ojo humano. Se basa en tres fenómenos del ojo de un perro. Se basa en un fenómeno del ojo humano. Se basa en dos fenómenos del ojo de un gato.
¿Cual es la afirmación correcta respecto al submuestreo? Es la forma más sencilla para comprimir una imagen y consiste en eliminar algunos píxeles. Es la forma más compleja para comprimir una imagen y consiste en eliminar todos los píxeles. Es la forma más sencilla para descomprimir una imagen y consiste en eliminar algunos píxeles muertos.
Si decimos que las particiones almacenadas en archivos auxiliares se fusionan para crear secuencias ordenadas, cuya longitud se incrementa arbitrariamente hasta conseguir la total ordenación de los datos contenidos en el archivo original. ¿a qué método de ordenamiento nos referimos? Mezcla natural. Mezcla secuencial. Mezcla directa. Mezcla indirecta.
Es el numero de nodos negros desde el nodo X, sin incluirlo, hasta cualquier hoja descendiente de X ¿A que concepto corresponde esta definicion? Altura negra de un nodo x en un árbol rojinegro. Altura negra de un nodo y en un árbol negrirojo. Altura roja de un nodo x en un árbol rojinegro. .
Audio monkey es un algoritmo de compresión de audio sin perdidas rápido, eficiente y pago. El código fuente se obtiene bajo abono. Falso. Verdadero.
Comprimir eficientemente videos y audios de gran tamaño es uno de los objetivos de la compresión JPEG. Falso. Verdadero.
¿Que es un árbol B? Un árbol de búsqueda que puede estar vacío o cuyos nodos pueden tener varios hijos, existiendo una relación de orden entre ellos. Un árbol de búsqueda que puede estar lleno o cuyos nodos pueden tener 0 hijos, existiendo una relación de orden entre ellos. Un árbol de búsqueda Binaria que puede estar lleno o cuyos nodos pueden tener 0 hijos, existiendo una relación de orden entre ellos.
Una escritora ordenando su biblioteca, encontró un libro con anagramas. Muy feliz, pensó en todo lo que podría hacer con ellos. ¿Puedes indicarle cuales son las posibles aplicaciones de los anagramas en sus historias? Parodias, críticas, sinónimos, antónimos. Esdrújula, fonetica, adjetivos, sustantivos.
¿Cual es el objetivo de una inserción descendente en un árbol rojinegro considerando X a la nueva hoja añadida, P a su padre, S al hermano de P y G al abuelo? Garantizar que en el momento de la inserción el tipo del nodo por insertar no sea rojo, de manera que solo haya que añadir una hoja roja, y, si fuese necesario, realizar una rotación. Garantizar que en el momento de la eliminacion el tipo del nodo por insertar sea rojo, de manera que solo halla que añadir una hoja roja, y, si fuese necesario, realizar una torsion.
El ordenamiento por mezcla directa incorpora dos ideas principales. ¿Cuál opción contiene estas dos ideas principales? Una lista pequeña necesitaría menos pasos para ordenarse y se necesitan menos pasos para construir una lista ordenada a partir de dos listas también ordenadas. Una lista grande necesitaría menos pasos para ordenarse y se necesitan mas pasos para construir una lista ordenada a partir de siete listas también ordenadas.
Señala la opción correcta. La compresión GIF: Es un formato sin pérdidas de calidad para imágenes de hasta 256 colores. Es un formato sin pérdidas de calidad para imágenes de hasta 265 colores. Es un formato con pérdidas de calidad para imágenes de hasta 256 colores.
Señala la opción correcta. Si tenemos los datos de los vuelos de una aerolínea en un árbol B, esta estructura tendrá, ¿cuál de las siguientes características? Se debe definir cuantos hijos puede tener como máximo cada nodo y todos los nodos hoja aparecen en el mismo nivel. Se debe definir cuantos hijos puede tener como minimo cada nodo y todos los nodos hoja aparecen en diferentes niveles.

Denunciar Test

▲

TEST BORRADO, QUIZÁS LE INTERESE: Algoritmos y Estructura de Datos 2 - 2do Parcialif (curId == "#borrado") { document.getElementById("borrado").style.display = 'block' };

TEST BORRADO, QUIZÁS LE INTERESE: Algoritmos y Estructura de Datos 2 - 2do Parcial