Pregunta 1 3.75 13.75 pts ATENCION: Esta pregunta es de seleccién multiple con multiples respuestas. Seleccione las opciones que usted considera que mejor responden la siguiente pregunta’ zCudles de las siguientes afirmaciones son verdaderas? Una lista vacia es aquella que no contiene elementos. El tiltimo elemento de una lista con tamafio igual an ocupa la posicién nt Dos listas son iguales si y solo si tienen el mismo tamafio y almacenan los mismos elementos sin importar su orden. El objetivo del método destructor de una lista es poner en cero los. valores de todos sus elementos. Pregunta 2 3.75 13.75 pts Seleccione la opcién que usted considera que mejor responde la siguiente pregunta: zCon qué estructura de datos se relacionaria directamente la disciplina FIFO? Una listaUna pila Una cola Pregunta 3 3.75 13.75 pts zCual de las siguientes opciones representa una de las principales diferencias entre listas y arreglos? Las listas no pueden estar vacias; los arreglos si Las listas pueden ser re-dimensionadas, los arreglos no. Los arreglos no pueden estar vacios; las listas si Los arreglos pueden ser re-dimensionados, las listas no, Pregunta 4 3.75 13.75 pts Seleccione la opcién que usted considera que mejor responde la siguiente pregunta: &Cual es la principal diferencia entre una lista doblemente enlazada y la lista sencillamente enlazada? No existen diferencias entre estos dos tipos de listas bajo ningun aspecto.a lista doblemente enlazada guarda dos tras qu lemento de la lista sencillam Cada nodo la lista doblemente enlazada tiene dos apuntadores; mientras que, cada nodo de la lista sencillamente enlazada tiene un apuntador. en ami mos de la estructur: sencillamente enlazada s admite inserc Pregunta 5 3.75 13.75 pts Seleccione la opcién que usted considera que mejor responde la siguiente pregunta: public static int metodo3(int n) { eT led return suma; Analice los dos métodos llamados metodo1 y metodo2 cuya implementacién en lenguaje Java esta inmediatamente arriba, {cual es la cota mas ajustada para el metodo2?(na) Pregunta 6 3.75 13.75 pts Considere los dos métodos del siguiente cédigo y luego responda la pregunta. Prete zCual de los sig ee eee econ e se acest (eta: Gree eC sooo meg Pacer eee re ons races TED) eat Stas Cana pace juientes érdenes de complejidad temporal corresponde a la cota mas ajustada posible para el algoritmo representado en el método ejercicio4? o(nr2)Correcto, el orden de complejidad en este caso depende también de la evaluacién de la condicién que se deriva del método ejercicio3 cuyo orden de complejidad es cuadratico. ° Pregunta 7 3.75 13.75 pts Seleccione la opcién que usted considera que mejor responde la siguiente pregunta: En una linea de fabricacién de sopas instantaneas marca "Sopaya" siempre se usan primero los condimentos que han llegado mas recientemente a la fabrica porque eso reduce los costos de almacenamiento, ,cudl estructura de datos lineal usaria usted para simular esta situacion? Una cola, porque las colas siguen la disciplina: lo Ultimo en entrar es lo primero en salir Una pila, porque las pilas siguen la disciplina: lo ultimo en entrar es lo primero en salir.Una pila, porque las pilas siguen la disciplina: lo primero en entrar es Ic primero en salir Pregunta 8 3.75 13.75 pts Seleccione la opcién que usted considera que mejor responde la siguiente pregunta: Después de calcular la complejidad temporal, en el peor caso de dos algoritmos diferentes que resuelven un mismo problema, usted descubre que uno de ellos tiene un orden de complejidad O(n) y que el otfo tiene un orden de complejidad O(n log n) ¢Cual de los dos algoritmos deberia usted implementar si el criterio de decision fuese la eficiencia en el peor caso? ualquiera de los dos, el orden de complejidad temporal no tiene nada con la eficiencia. qui Deberia implementar el algoritmo con orden de complejidad O(n). Pregunta 9 3.75 13.75 ptsConsidere el siguiente cédigo y luego responda la pregunta coueuaen coer {De qué tipo es el método llamado metodo2? Metodo2 un método. Metod métod Metodo2 es método analizador. Correcto, el método esté realizando la consulta sobre uno de los atributos de la clase. © Pregunta 10 073.75 pts Considere el siguiente cédigo y luego responda la preguntapublic static boolean ejercicio2(boolean[ ] re ear ree ese rors ing Peaaresp} Case ae eed zCual de los siguientes érdenes de complejidad temporal corresponde a la cota mas ajustada posible para el algoritmo representado en el método ejercicio2? om) Incorrecto, el tiempo de ejecucién no es constante, Pregunta 11 3.75 13.75 pts Seleccione la opcién que usted considera que mejor responde la siguiente pregunta: {Qué procedimiento se debe seguir para calcular la complejidad algoritmica de una estructura condicional? Calcular la complejidad de la evaluacién de la condicién; luego calcular la complejidad de cada instruccién por separado, y al final quedarse con el orden de complejidad mas grande,Calcular la complejidad de la evaluacién de la condicién; luego caloular la complejidad de cada instruccién por separado, y al final multiplicar todos estos érdenes de complejidad. No es necesario calcularla, por definicién el orden complejidad de una estructura condicional siempre es O(1). No es necesario calcularla, por definicién el orden de complejidad de una estructura condicional siempre es O(n). Pregunta 12 3.75 /3.75 pts Seleccione la opcién que usted considera que mejor responde la siguiente pregunta: Si se tiene la pila < 62 , 84, 27, 11 >, zcudl serfa la pila resultante después de insertar el elemento 15 en la posicién 2? < 62,84, 15,27, 11> < 62,15, 84,27, 11> No es posible esta operacién, una pila admite inserciones solamente en el tope de la misma No es posible esta operacién, una pila admite inserciones solamente en el fondo de la misma,Pregunta 13 3.75 13.75 pts ATENCION: Esta pregunta es de seleccién multiple con multiples respuestas. Seleccione las opciones que usted considera que mejor responden la siguiente pregunta’ zCudles de las siguientes listas son sublistas de < 104 , 232 , 925, 554 >? 104 < 104 , 232 , 925 , 554 >; Pregunta 14 3,75 13.75 pts Seleccione la opcién que usted considera que mejor responde la siguiente pregunta: static double metodo3(double[] A) { double x for (int i = 6; i < A.length; i++) pare ea bay de wrasse) return x; Analice el método llamado metodo3 cuya implementaci6n en lenguajeJava esta inmediatamente arriba, ;cudl es la cota mas ajustada para el metodo3? O(n) O(log n) O(n log n) O(n42) Pregunta 15 3.75 13.75 pts Seleccione la opcién que usted considera que mejor responde la siguiente pregunta: {Qué mecanismo usa Java para controlar la invocacién de métodos recursivos? Implementa una pila. implementa una lista doblemente encadenada en anillo con encabezado. Implementa una cola, Implementa una lista sencillamente encabezada Pregunta 16 3.75 /3.75 ptsSeleccione la opcién que usted considera que mejor responde la siguiente pregunta: zCual de las siguientes opciones representa algunos de los principales érdenes de complejidad en orden: de mayor eficiencia a menor eficiencia? 0 (n?2), O(n), O(n log n ), O (log n) 0 (1), O (log n) , O(n tog n ), O (n42), O(n), O(n log n ), © (log n), © (n*2) O(n), O(n log n ), © (log n), © (1) Pregunta 17 3.75 13.75 pts Seleccione la opcién que usted considera que mejor responde la siguiente pregunta: Cuando se analiza la complejidad de un algoritmo, qué es el mejor caso? El escenario en que el computador tiene la maxima de procesamiento. acidad posible El escenario en que se ejecuta el maximo numero de operaciones posible. El escenario en que el computador no esté ejecutando aplicaciones distintas al programa,El escenario en que se ejecuta el minimo numero de operaciones posible. Pregunta 18 3.75 13.75 pts ATENCION: Esta pregunta es de seleccién multiple con multiples respuestas. Seleccione las opciones que usted considera que mejor responden la siguiente pregunta’ Dadas dos listas: <8, 6, 4, 5 > que serd llamada lista 1 y <6, 5 > que sera llamada lista 2, ,cudles de las siguientes afirmaciones serian verdaderas? Lalista 1 esta contenida en la lista 2 La lista 2 es una sublista de la lista 1 La lista 2 esta contenida en la lista 1 Lallista 1 es una si Pregunta 19 3.75 13.75 pts Considere el siguiente cédigo y luego responda la pregunta Donner enC tS){Cual de los siguientes érdenes de complejidad temporal corresponde a la cota més ajustada posible para el algoritmo representado en el método ejerciciot? ° ° O(log r (1) Correcto, el algoritmo se ejecutaré en un tiempo constante. Pregunta 20 3.75 13.75 pts ATENCION? <34,13,27> <13> Puntaje del examen: 71.25 de 75