Una estructura de datos que puede cambiar su tamaño durante la ejecución es una ED dinámica Verdadero Falso.
Si insertamos en una cola los elementos 3, 5 y 1, en ese orden, obtenemos una estructura (1,5,3). Si ahora realizamos la operación dequeue sobre dicha estructura, ¿qué sucederá? Ninguna de las otras opciones es correcta. Se generará un error en tiempo de ejecución Obtendremos un 3 y la cola quedará con los elementos (1,5). Obtendremos un 1 y la cola quedará con los elementos (5,3).
Una Pila puede implementarse con memoria dinámica o con memoria estática. Verdadero Falso.
Un Tipo Abstracto de Datos es un modelo matemático que permite definir un tipo de datos y el comportamiento de los métodos que operan sobre él. Verdadero Falso.
En una Pila implementada mediante un vector la operación pop tiene una complejidad en el caso peor de Seleccione una: O(n) Ninguna de las otras respuestas es correcta O(1) O(nlogn).
El Framework Collection de Java Se trata de una agrupación de implementaciones de estructuras de datos Se trata de una agrupación de interfaces y algoritmos Se trata de una agrupación de implementaciones de estructuras de datos, interfaces y algoritmos No apareció hasta la versión Java 8.
Las clases proporcionadas por el Framework Collections Ninguna de las otras respuestas es correcta Son clases que implementan como mucho una interfaz Son clases definidas sobre un tipo de dato primitivo Son clases definidas sobre tipos de datos genéricos.
En el framework Collections Todas las interfaces tienen una única implementación Los algoritmos están diseñados para operar sobre las interfaces Todas las interfaces cumplen la interfaz Iterable Los algoritmos solo pueden invocarse sobre clases y no sobre interfaces.
Las interfaces en Java Definen el comportamiento obligando a implementar los métodos de una manera específica Ninguna de las otras respuestas es correcta Implementan la funcionalidad de todos los métodos que poseen Definen el comportamiento pero no dicen cómo se debe implementar.
La mejor forma de usar el Framework Collections es Ninguna de las otras respuestas es correcta Elegir una de las interfaces que proporciona y usarla para definir variables, parámetros y atributos, e instanciar una de las clases que cumpla dichas interfaces Elegir una de las clases que proporciona y usarla para definir variables, parámetros y atributos, e instanciar una de las interfaces que cumpla la clase Elegir una de las clases que proporciona y usarla para definir variables, parámetros y usar interfaces para los atributos y para instanciar los objetos.
Si ejecutas: Iterator <String> it = Arrays.asList("foo", "bar", "baz").iterator(); it.next() no devuelve nada, solo pasa al siguiente No funciona porque la lista no queda apuntada por nadie it.next() devuelve "bar" y pasa al siguiente it.next() devuelve "foo" y pasa al siguiente.
¿Para qué deshacer la recursividad usando una pila? Ninguna de las otras respuestas es correcta Para evitar errores de desbordamiento de la pila de llamadas Para apoyarnos en la pila de llamadas y mejorar la velocidad Para reducir la complejidad de los algoritmos.
¿Qué complejidad tiene, en el peor caso, la inserción en una pila dinámica que usa un array? Ninguna de las otras respuestas es correcta O(n) O(n²) O(1).
¿Cuál de las siguientes afirmaciones es correcta? Map y Set derivan de Collection, pero List no List y Map derivan de Collection, pero Set no List y Set derivan de Collection, pero Map no Map, List y Set derivan de Collection.
¿Cuál de las siguientes afirmaciones NO es correcta respecto a la interfaz Position? Permite devolver valores internos de estructuras de datos Está incluida en las Collections de Java Es similar a un iterador pero no permite el movimiento No implementa ningún método por ser una interfaz.
¿Cómo implementar solución al llenado de una cola dinámica implementada mediante array? Crear un array mayor y copiar los datos al nuevo Dar un error que impida insertar más valores Desplazar los valores creando un hueco para el nuevo valor Borrar los valores más antiguos.
¿Cuál de las siguientes declaraciones es INCORRECTA para crear una pila genérica? class Pila<Valor> extends Collection<Valor> class Pila<A> extends Collection<B> class Pila<A> class Pila<VALOR>.
Dado el siguiente árbol, ¿qué nodos son ancestros del nodo C? A G Ninguna de las otras respuestas es correcta no tiene.
Dado el siguiente árbol, ¿cuál es la profundidad del nodo F? 0 La pregunta no tiene sentido 2 1.
Dado el siguiente árbol, ¿cuál sería su recorrido preorden? A, B, C, D, E, F, G, H, I y J A, B, C, G, D, H, J, I, E y F J, G, H, I, B, C, D, E, F y A B, G, C, J, H, I, D, E, F y A.
Dado el siguiente árbol, ¿cuál es su grado? 5 Ninguna de las respuestas es correcta 2 1.
Dado el siguiente árbol, ¿qué nodos son descendientes del nodo D? H, I y J H e I B, C, E y F A.
Suponga que tiene un árbol binario de 14 nodos, ¿cuál sería la altura mínima posible del árbol? 4 2 1 3.
Dado el siguiente árbol, ¿cuál es su número de nodos internos? 4 2 6 5.
Indique cuál de las siguientes afirmaciones es FALSA Todos los árboles binarios tienen al menos un nodo Todos los nodos de los árboles binarios tienen como máximo 2 hijos Todos los árboles binarios no vacíos tienen únicamente un nodo raíz Todos los nodos no raíz de los árboles binarios tienen únicamente un padre.
Dado el siguiente árbol binario, ¿en qué orden se visitarían los nodos si se realizase sobre él un recorrido postOrden? K, D, Z, V, M, U, H, L y A K, D, Z, L, M, V, U, H y A K, D, Z, M, V, U, H, L y A.
Dado el siguiente árbol, ¿cuál de las siguientes afirmaciones es cierta? El árbol no es completo y no es lleno El árbol es completo y lleno El árbol es completo y pero no es lleno El árbol no es completo y es lleno.
Dado el siguiente árbol, ¿cuál es su número de nodos hoja? 6 2 4 5.
Un montículo es un árbol binario semicompleto cuyos elementos no cumplen ninguna propiedad un árbol binario normal tal que los hijos son menores que su padre un árbol binario semicompleto tal que los hijos son menores que su padre un árbol binario de búsqueda.
La profundidad de un nodo en un árbol no se puede calcular Verdadero Falso.
La interfaz Tree define solo el comportamiento de los árboles generales Verdadero Falso.
En los árboles n-arios Funcionan los recorridos preOrden e inOrden, pero no el PostOrden Funcionan los recorridos preOrden, inOrden y PostOrden Funcionan los recorridos inOrden y PostOrden, pero no el preOrden Funcionan los recorridos preOrden y PostOrden, pero no el inOrden.
Respecto a la altura de un árbol Un árbol vacío no tiene altura Un árbol con un único nodo tiene altura 1 Un árbol vacío tiene altura 0 Un árbol sin nodos tiene altura 0.
Un nodo raíz de un árbol es Nunca puede ser un nodo interno Es un nodo que no tiene padre Siempre es un nodo hoja Siempre es un nodo interno.
Los mapas se suelen utilizar cuando Queremos almacenar información ordenada en base a una relación jerárquica Solo cuando se necesita indexar valores por un índice entero Queremos almacenar información que se puede indexar numéricamente con enteros pequeños y consecutivos Queremos almacenar información que se puede indexar numéricamente con enteros grandes y no consecutivos.
La operación put en el TAD mapa si la clave ya estaba en el mapa lanza una excepción devuelve null si no ha podido insertar la entrada porque la clave ya estaba en el mapa devuelve null si ha podido insertar la entrada y la clave no estaba en el mapa devuelve el valor anterior asociado a la clave independientemente de si la clave estaba o no en el mapa.
Respecto a los mapas indique cuál de las respuestas es correcta No permiten almacenar entradas con la misma clave No permiten almacenar entradas con el mismo índice Permiten almacenar entradas con la misma clave, si el valor asociado es el mismo tendremos entradas repetidas Permiten almacenar entradas con la misma clave siempre que el valor asociado sea diferente.
Los mapas son Iterables Verdadero Falso.
Un mapa almacena una colección de pares valor-clave pares clave-valor pares índice-clave pares índice-valor.
La función hash se compone de dos funciones, "código hash" y "función de compresión". El código hash .... se encarga de convertir en un valor entero la clave se encarga de conseguir que el valor numérico se encuentre entre 0 y N-1, si el tamaño del bucket es N se aplica después de la función de compresión se encarga de generar colisiones en la tabla hash.
En los mapas el encadenamiento separado es un método público del mapa que permite generar colisiones un método público del mapa que permite resolver colisiones una técnica que permite resolver colisiones una técnica que permite generar colisiones.
Si deseamos realizar una inserción de un par clave-valor en un mapa cuya forma de resolver colisiones sea el encadenamiento separado la nueva entrada solo colisionará si la posición en la que debe almacenarse ya está ocupada la nueva entrada nunca colisionará porque el mapa lanzará una excepción si la clave ya estaba insertada la nueva entrada solo colisionará si ya existe la misma clave en el mapa la nueva entrada colisionará siempre independientemente del número de entradas que ya tenga el mapa almacenadas.
La operación put en un mapa, que resuelve sus colisiones utilizando la técnica de encadenamiento abierto, tiene una complejidad en el caso peor de O(n²) O(nlogn) O(n) O(1).
Dadas las claves siguientes: 4322, 1334, 1471, 9679, 1989, 6171, 6173, 4199; que forman parte de las entradas que deseamos guardar en nuestro mapa, y la función hash x mod 10, ¿cuál de las siguientes afirmaciones es verdadera?
I. 9679, 1989, 4199 tienen el mismo valor de hash
II. 1471, 6171 tienen el mismo valor de hash
III. Todos los elementos tienen el mismo valor de hash
IV. Cada elemento tiene un valor de hash diferente
Son correctas la III o la IV Solo la II es correcta Solo la I es correcta Son correctas I y II solamente.
Un mapa con direccionamiento abierto y prueba lineal usa la función hash (clave)=clave mod 7. La secuencia para insertar las claves 44, 45, 79, 55, 91, 18, 63 en una tabla indexada de 0 a 6. ¿Cuál será la ubicación de la clave 18? 6 3 4 5.
Considere un esquema de doble hash en el que la función hash primaria es h1(k) = k mod 23, y la función hash secundaria es h2(k) = 1+(k mod 19). Supongamos que el tamaño de la tabla es 23. Entonces la dirección devuelta por la prueba 1 en la secuencia de pruebas (supongamos que la secuencia de pruebas comienza en la prueba 0) para el valor clave k = 90 es 15 13 23 21.
Tenemos un mapa de 13 posiciones con direccionamiento abierto y prueba lineal. Su función hash (k) = k mod 13. ¿En qué posición ubicará la clave 103 si el orden de inserción de claves es: 661, 182, 24 y 103? 0 11 12 1.
Si un mapa posee 25 slots y almacena 2000 elementos, ¿cuál será su factor de carga? 8000 0,0125 1,25 80.
Un mapa emplea direccionamiento abierto con prueba lineal y su función hash es h(k) = k mod10. Después de insertar 6 valores el mapa es el de la imagen. La secuencia en la que se han insertado los valores es 45, 42, 34, 52, 23, 33 34,42, 23, 52, 33, 46 46, 34, 42, 23, 52, 33 42, 46, 33, 23, 34, 52.
El siguiente mapa utiliza direccionamiento abierto y prueba lineal, y ya ha insertado los elementos de S1 a S7. ¿Cuál será el máximo número de comparaciones que se tendría que realizar si se busca una clave que no está presente? 5 4 6 3.
Tenemos un mapa de tamaño siete (índice de 0 a 6), que usa prueba lineal y con una función hash (3x + 4)mod7. Suponiendo que inicialmente está vacía, ¿cuál de los siguientes respuestas es correcta cuando la secuencia de inserción es 1, 3, 8, 10? Ten en cuenta que '_' denota una ubicación vacía en la tabla. 1, 10 , 3 ,__ ,__ ,__ ,8 1, 3, 10 ,__ ,__ ,__ ,8 1, 10, 8 ,__ ,__ ,__ ,3 1, 8, 10 ,__ ,__ ,__ ,3.
En los mapas, una ventaja del encadenamiento separado frente al direccionamiento abierto es El caso peor en la operación de búsqueda es menos costoso Ninguna de las otras respuestas es correcta Emplea menos espacio El borrado de entradas es más sencillo.
En los mapas la función hash son 3 funciones: código hash, compresión y colisiones la función hash debe realiazar cálculos complejos y costosos la función de compresión calcula el código hash del elemento el código hash se calcula antes de que actúe la función de compresión.
Las colisiones en los mapas se producen cuando 2 elementos diferentes tienen la misma clave se producen cuando 2 elementos iguales tienen claves diferentes se producen cuando 2 claves diferentes van a la misma posición de la tabla si la tabla tiene una dimensión adecuada nunca se producen colisiones.
Si en un mapa insertamos una entrada con una clave que ya está presente en el mapa se modificará el valor asociado a la clave se generará un error en tiempo de ejecución y se romperá el programa habrá 2 entradas con la misma clave se generará un aviso para el usuario indicando que esa clave se está usando.
Elija la opción verdadera El encadenamiento separado nos permite implementar diccionarios En el direccionamiento abierto nunca se producen colisiones El direccionamiento abierto es muy adecuado para implementar diccionarios El encadenamiento separado no es adecuado para implementar mapas.
Los mapas organizan internamente la información Por la relación entre el valor que se quiere insertar y los que ya están por el valor de la entrada por las claves por orden de llegada.
En Java a la hora de crear estructuras de datos es conveniente definir la estructura de datos de Object si se define con genéricos se identifica el tipo de elemento al instanciarse la estructura de datos si se define con genéricos se identifica el tipo de elemento al implementarse la estructura de datos hay que definir la estructura de datos con el nombre de la clase que vayan a almacenarse en la estructura.
Dado el siguiente código, ¿qué sucederá? se produce un error en tiempo de compilación porque el compilador detecta que intentas introducir diferentes tipos de objetos ninguna de las otras respuestas es correcta se produce un error en tiempo de ejecución porque se intenta sacar un objeto pero no se sabe de qué tipo es se produce un error en tiempo de ejecución porque se sacar un objeto de un tipo equivocado.
En una lista la operación contains es de tipo modificación Verdadero Falso.
Utilizar genéricos en estructuras de datos sirve para duplicar código en los TADs permitir centrarse en el comportamiento del TAD complicar innecesariamente las definiciones de los TADs ninguna de las otras respuestas es correcta.
Dado el siguiente código, ¿qué es lo que sucederá? se produce un error en tiempo de compilación porque el compilador detecta que intentas introducir diferentes tipos de objetos se produce un error en tiempo de ejecución porque se intenta sacar un objeto pero no se sabe de qué tipo es ninguna de las otras respuestas es correcta se produce un error en tiempo de ejecución porque se intenta introducir diferentes tipos de objetos.
En las estructuras de datos donde el acceso a los elementos no es directo usando la posición, lo más adecuado para realizar un recorrido es: emplear un bucle for que incremente un índice de 1 en 1 emplear un for mejorado, esto se puede hacer independientemente de la definición de la clase emplear un iterador sobre la estructura de datos, esto se puede hacer independientemente de la definición de la clase ninguna de las otras respuestas.
Para que una ED en java sea iterable sebe tener un método que devuelva un iterable tenga un método que devuelva un objeto iterator debe implementar la interfaz iterable tenga un método que devuelva un objeto iterable debe implementar la interfaz iterator ninguna de las otras respuestas .
Imagine que tenemos una lista con los elementos [5, 8, 12, 2, 1, 3] y sobre ella definimos un objeto iterador, al que llamamos ite. Si llamamos por primera vez al método hasNext() de ite, ¿Cuál será la respuesta del método? 5 8 True False.
Imagine que tenemos una lista con los elementos [5, 8, 12, 2, 1, 3] y sobre ella definimos un objeto iterador, al que llamamos ite. Si llamamos por primera vez al método next() de ite, ¿Cuál será la respuesta del método? 5 8 True False.
Para operar sobre listas enlazadas, es más lógico emplear referencias a nodo que índices de posición, pero esto lleva peligros asociados. De las siguientes afirmaciones indique cual es INCORRECTA. Devolver una referencia de nodo expone la representación interna de la lista al usuario aumenta la complejidad de las operaciones permite al usuario modificar la estructura de la lista permite realizar operaciones por posición de forma más eficiente.
¿Qué caso de uso se ajusta mejor al uso de una estructura de datos cola? Cualquier aplicación que no precise respetar el orden de llegada de los elementos Implementar un buffer de teclado Evaluar si una expresión aritmética está escrita correctamente Comprobar la existencia de un valor de una colección de valores.
Si usamos un árbol binario para representar una expresión aritmética, cuál de las siguientes afirmaciones es falsa En el recorrido preorden todo nodo es visitado antes que sus hijos Siguiendo un recorrido inorden del árbol, hay que añadir paréntesis en la expresión Ambos hijos de un nodo que almacena un operador deben de ser nodos que almacenan un operando Siguiendo un recorrido postorden del árbol, no es necesario incluir paréntesis en la expresión.
La implementación de un árbol binario usando un array (ArrayBinaryTree) se realiza: Almacenando únicamente enteros para poder conocer la posición del nodo en el árbol Utilizando una fórmula que permite calcular la posición de un nuevo nodo en el array sabiendo la posición de su padre y si será hijo izquierdo o derecho No se puede construir un árbol utilizando un array Utilizando una LinkedList para facilitar las inserciones en mitad del árbol.
¿Cuá de las siguientes implementaciones recursivas corresponde al recorrido en preorden de un árbol? Algorithm preOrder(v){
for each child w of v{
visit(v)
}
preOrder(w)
} Ninguna de las implementaciones presentadas en las opciones corresponde al recorrido preorden de un árbol Algorithm preOrder(v){
for each child w of v{
preOrder(w)
}
visit(v)
} Algorithm preOrder(v){
visit(v)
for each child w of v{
preOrder(w)
}
}.
. T(1) = 79, T(7) = 72, T(5) = 98, T(9) = 14 T(1) = 79, T(8) = 72, T(7) = 98, T(6) = 14 T(1) = 79, T(8) = 72, T(8) = 98, T(10) = 14 T(1) = 79, T(7) = 72, T(8) = 98, T(9) = 14.
La clase Node de una lista doblemente enlazada tiene referencias al nodo siguiente y al nodo anterior mediante los atributos enxt y prev. La clase Iterator sobre dicha lista guarda el último nodo devuelto por el método next en la propiedad last.¿Cuál de las siguientes opciones sería correcta para el método remove de tal clase Iterator? Ninguna void remove(){
if (last.next!=NULL)
last.prev.next = last.next
if (last.prev!=NULL)
last.next.prev = last.prev
} void remove(){
if (last.prev!=NULL)
last.prev.next = last.next
if (last.next!=NULL)
last.next.prev = last.prev
} Ambas.
Los métodos asociados en Java a la clase Iterator del API estándar de Java Solamente permiten al usuario recorrer los elementos en la estructura de datos en orden directo e inverso Permiten al usuario recorrer los elementos en la estructura de datos y opcionalmente realizar operaciones de borrado Solamente permiten al usuario recorrer los elementos en la estructura de datos en orden directo, inverso y opcionalmente realizar operaciones de borrado Solamente permiten al usuario recorrer los elementos en la estructura de datos.
¿Es posible almacenar la información de un árbol n-ario en un árbol binario y luego recuperar el árbol n-ario original a partir del binario? Las dos respuestas afirmativas de este enunciado son correctas No es posible, pues un árbol binario a lo sumo tiene dos hijos por cada nodo y un árbol n-ario puede tener más de dos Sí, utilizando un recorrido en inorden del árbol n-ario para realizar la inserción en el árbol binario Sí, utilizando una estructura de tipo LCRSTree como un árbol binario.
Sea la tabla hash de tamaño 10 que aparece en la figura y donde en cada posición solo hay espacio para insertar un único registro. Los registros con claves S1 a S7 ya han sido insertados en la tabla usando direccionamiento abierto con prueba lineal. ¿Cuál es el mínimo número de accesos a la tabla necesario para buscar una clave que no está presente? 1 4 3 2.
Sea una tabla hash de tamaño N=13, si se utilizan las siguientes funciones para su gestión:
h(k,i) = (h1(k) + i*h2(k)) mod 13
donde: h1 = k mod 13
h2 = 11 - (k mod 11)
¿Qué sistema de resolución de colisiones se está usando? Encadenamiento separado. Direccionamiento abierto con hash doble. Direccionamiento con hash doble ampliado. Direccionamiento abierto usando prueba cuadrática.
|
