El resumen analiza los resultados de un examen parcial para Alfonso Serna. Obtuvo una calificación perfecta de 75/75, completando el examen en 40 minutos. El examen contenía 9 preguntas sobre conceptos clave de algoritmos y estructuras de datos como complejidad temporal, listas, pilas y búsqueda.
0 calificaciones0% encontró este documento útil (0 votos)
66 vistas7 páginas
El resumen analiza los resultados de un examen parcial para Alfonso Serna. Obtuvo una calificación perfecta de 75/75, completando el examen en 40 minutos. El examen contenía 9 preguntas sobre conceptos clave de algoritmos y estructuras de datos como complejidad temporal, listas, pilas y búsqueda.
El resumen analiza los resultados de un examen parcial para Alfonso Serna. Obtuvo una calificación perfecta de 75/75, completando el examen en 40 minutos. El examen contenía 9 preguntas sobre conceptos clave de algoritmos y estructuras de datos como complejidad temporal, listas, pilas y búsqueda.
El resumen analiza los resultados de un examen parcial para Alfonso Serna. Obtuvo una calificación perfecta de 75/75, completando el examen en 40 minutos. El examen contenía 9 preguntas sobre conceptos clave de algoritmos y estructuras de datos como complejidad temporal, listas, pilas y búsqueda.
Descargue como PDF, TXT o lea en línea desde Scribd
Descargar como pdf o txt
Está en la página 1/ 7
1/4/23, 21:06 Historial de exámenes para ALFONSO SERNA: Parcial - Escenario 4
Resultados de Parcial - Escenario 4 para ALFONSO SERNA
Las respuestas correctas estarán disponibles del 4 de abr en 23:55 al 5 de abr en 23:55.
Puntaje para este intento: 75 de 75
Entregado el 1 de abr en 21:03 Este intento tuvo una duración de 40 minutos.
Pregunta 1 7.5 / 7.5 pts
Seleccione la opción que usted considera que mejor contesta la siguiente pregunta de acuerdo a los contenidos estudiados en el curso. 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 otro tiene un orden de complejidad O(log n). ¿Cuál de los dos algoritmos debería usted implementar si el criterio de decisión fuese la eficiencia en el peor caso?
Cualquiera de los dos, estos órdenes de complejidad son equivalentes.
Debería implementar el algoritmo con orden de complejidad O(log n).
Cualquiera de los dos, el orden de complejidad temporal no tiene nada que ver con la eficiencia.
Debería implementar el algoritmo con orden de complejidad O(n).
https://poli.instructure.com/courses/52527/quizzes/121332/history?version=1 1/7 1/4/23, 21:06 Historial de exámenes para ALFONSO SERNA: Parcial - Escenario 4
Pregunta 2 7.5 / 7.5 pts
Considere el siguiente código y luego responda la pregunta.
¿Cuál de los siguientes órdenes de complejidad temporal corresponde a la cota más ajustada posible para el algoritmo representado en el método ejercicio1?
O(n)
O(1)
Correcto, el algoritmo se ejecutará en un tiempo constante.
O(n^2)
O(log n)
Pregunta 3 7.5 / 7.5 pts
https://poli.instructure.com/courses/52527/quizzes/121332/history?version=1 2/7 1/4/23, 21:06 Historial de exámenes para ALFONSO SERNA: Parcial - Escenario 4
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 máxima capacidad posible de procesamiento.
El escenario en que se ejecuta el máximo número de operaciones posible.
El escenario en que el computador no está ejecutando aplicaciones distintas al programa.
El escenario en que se ejecuta el mínimo número de operaciones posible.
Pregunta 4 7.5 / 7.5 pts
Seleccione la opción que usted considera que mejor contesta la siguiente pregunta de acuerdo a los contenidos estudiados en el curso.
¿Cuál de los siguientes órdenes de complejidad temporal es más ajustado para el algoritmo representado en el método metodoFinal?
O(log n)
https://poli.instructure.com/courses/52527/quizzes/121332/history?version=1 3/7 1/4/23, 21:06 Historial de exámenes para ALFONSO SERNA: Parcial - Escenario 4
O(n)
O(1)
O(n^2)
Pregunta 5 7.5 / 7.5 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 otro tiene un orden de complejidad O(n log n) ¿Cuál de los dos algoritmos debería usted implementar si el criterio de decisión fuese la eficiencia en el peor caso?
Cualquiera de los dos, estos órdenes de complejidad son equivalentes.
Debería implementar el algoritmo con orden de complejidad O(n log n).
Debería implementar el algoritmo con orden de complejidad O(n).
Cualquiera de los dos, el orden de complejidad temporal no tiene nada que ver con la eficiencia.
Pregunta 6 7.5 / 7.5 pts
https://poli.instructure.com/courses/52527/quizzes/121332/history?version=1 4/7 1/4/23, 21:06 Historial de exámenes para ALFONSO SERNA: Parcial - Escenario 4
ATENCIÓN: Esta pregunta es de selección múltiple con múltiples respuestas. Seleccione la opciones que usted considera que mejor contestan la siguiente pregunta de acuerdo a los contenidos estudiados en el curso. Dadas dos listas: < H, F, D, E >, que será llamada lista 1, y < F , E >, que será llamada lista 2, ¿cuáles de las siguientes afirmaciones son verdaderas?
La lista 1 está contenida en la lista 2
La lista 2 es una sublista de la lista 1
La lista 2 está contenida en la lista 1
La lista 1 es una sublista de la lista 2
Pregunta 7 7.5 / 7.5 pts
Seleccione la opción que usted considera que mejor responde la siguiente pregunta: Si se tiene la lista < 62 , 84 , 27 , 11 >, ¿cuál sería la lista resultante después de insertar el elemento 15 en la posición 2?
No es posible esta operación, una lista admite inserciones solamente al final de la misma.
< 62 , 15 , 84 , 27 , 11 >
< 62 , 84 , 15 , 27 , 11 >
https://poli.instructure.com/courses/52527/quizzes/121332/history?version=1 5/7 1/4/23, 21:06 Historial de exámenes para ALFONSO SERNA: Parcial - Escenario 4
No es posible esta operación, una lista admite inserciones solamente al inicio de la misma.
Pregunta 8 7.5 / 7.5 pts
Las listas son la estructura de datos mas elemental para el manejo dinámico de la información.
¿Cuál de los siguientes algoritmos de búsqueda requiere que la lista esté ordenada?
Búsqueda binaria
si no está ordenada no se puede elegir si se sigue a la derecha o a la izquierda.
Tabla de dispersión con encadenamiento
Búsqueda lineal
direccionamiento abierto
Pregunta 9 7.5 / 7.5 pts
Seleccione la opción que usted considera que mejor responde la siguiente pregunta: Si se tiene la pila < 62 , 84 , 27 , 11 >, ¿cuál sería la pila resultante después de insertar el elemento 15 en la
https://poli.instructure.com/courses/52527/quizzes/121332/history?version=1 6/7 1/4/23, 21:06 Historial de exámenes para ALFONSO SERNA: Parcial - Escenario 4
posición 2?
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.
< 62 , 15 , 84 , 27 , 11 >
< 62 , 84 , 15 , 27 , 11 >
Pregunta 10 7.5 / 7.5 pts
Seleccione la opción que usted considera que mejor responde la siguiente pregunta: ¿Con qué estructura de datos se relacionaría directamente la disciplina FIFO?
