Algoritmos y estructuras de datos 2 (segundo parcial)

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

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

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

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

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

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

¿Cuál de las siguientes afirmaciones sobre el análisis de operaciones, búsqueda e inserción en un ABB construido a partir de claves aleatorias es correcta?. Requiere O(log2 n) operaciones en el caso medio; y, en el peor de los casos, puede implicar revisar las n claves. Si el elemento buscado no está en el árbol, no es necesario recorrerlo. Requiere O(log2 n) operaciones en el caso medio; y, en el peor de los casos, puede implicar recorrer toda la rama derecha. La inserción es sencilla, se recorre toda la rama más a la izquierda de la raíz y, al llegar a la hoja, se inserta el nuevo a la izquierda del último nodo si es menor; y, si es mayor, a la derecha. Es necesario recorrer todo el árbol independientemente de la posición de la clave buscada.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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