2/4/23, 16:45 Parcial - Escenario 4: PRIMER BLOQUE-TEORICO-PRACTICO - VIRTUAL/ESTRUCTURAS DE DATOS-[GRUPO B01]
Parcial - Escenario 4
Fecha de entrega 4 de abr en 23:55 Puntos 75 Preguntas 10
Disponible 1 de abr en 0:00 - 4 de abr en 23:55 Límite de tiempo 90 minutos
Intentos permitidos 2
Instrucciones
Historial de intentos
https://poli.instructure.com/courses/52527/quizzes/121332 1/8
2/4/23, 16:45 Parcial - Escenario 4: PRIMER BLOQUE-TEORICO-PRACTICO - VIRTUAL/ESTRUCTURAS DE DATOS-[GRUPO B01]
Intento Hora Puntaje
MANTENER Intento 2 15 minutos 75 de 75
MÁS RECIENTE Intento 2 15 minutos 75 de 75
Intento 1 51 minutos 67.5 de 75
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 2 de abr en 16:45
Este intento tuvo una duración de 15 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.
¿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)
O(1)
O(n)
O(n^2)
Pregunta 2 7.5 / 7.5 pts
https://poli.instructure.com/courses/52527/quizzes/121332 2/8
2/4/23, 16:45 Parcial - Escenario 4: PRIMER BLOQUE-TEORICO-PRACTICO - VIRTUAL/ESTRUCTURAS DE DATOS-[GRUPO B01]
Seleccione la opción que usted considera que mejor responde la
siguiente pregunta:
Analice el método llamado metodo3 cuya implementación en lenguaje
Java está inmediatamente arriba, ¿cuál es la cota más ajustada para el
metodo3?
O(n)
O(log n)
O(n^2)
O(n log n)
Pregunta 3 7.5 / 7.5 pts
Seleccione la opción que usted considera que mejor responde la
siguiente pregunta:
¿Qué se mide por medio de la complejidad temporal?
El uso del procesador.
El consumo de energía.
https://poli.instructure.com/courses/52527/quizzes/121332 3/8
2/4/23, 16:45 Parcial - Escenario 4: PRIMER BLOQUE-TEORICO-PRACTICO - VIRTUAL/ESTRUCTURAS DE DATOS-[GRUPO B01]
El uso de disco duro.
El uso de la memoria.
Pregunta 4 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 5 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.
https://poli.instructure.com/courses/52527/quizzes/121332 4/8
2/4/23, 16:45 Parcial - Escenario 4: PRIMER BLOQUE-TEORICO-PRACTICO - VIRTUAL/ESTRUCTURAS DE DATOS-[GRUPO B01]
Analice el método llamado metodoFinal cuya implementación en lenguaje
Java está inmediatamente arriba, ¿cuál es la cota más ajustada para la
complejidad temporal de metodoFinal?
O(1)
O(log n)
O(n^2)
O(n)
Pregunta 6 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 lineal
direccionamiento abierto
Tabla de dispersión con encadenamiento
https://poli.instructure.com/courses/52527/quizzes/121332 5/8
2/4/23, 16:45 Parcial - Escenario 4: PRIMER BLOQUE-TEORICO-PRACTICO - VIRTUAL/ESTRUCTURAS DE DATOS-[GRUPO B01]
Búsqueda binaria
si no está ordenada no se puede elegir si se sigue a la derecha o a
la izquierda.
Pregunta 7 7.5 / 7.5 pts
ATENCIÓN: Esta pregunta es de selección múltiple con múltiples
respuestas. Seleccione las opciones que usted considera que mejor
responden la siguiente pregunta:
¿Cuáles de las siguientes listas son sublistas de < 104 , 232 , 925 , 554
>?
< 104 , 232 , 925 , 232, 554 >;
< 554 , 232 , 925 , 104 >;
< 104 , 232 , 925 , 554 >;
< >;
Pregunta 8 7.5 / 7.5 pts
¿Cuál de las siguientes opciones representa una de las principales
diferencias entre listas y arreglos?
Los arreglos no pueden estar vacíos; las listas sí.
Las listas pueden ser re-dimensionadas, los arreglos no.
Las listas no pueden estar vacías; los arreglos sí.
Los arreglos pueden ser re-dimensionados, las listas no.
https://poli.instructure.com/courses/52527/quizzes/121332 6/8
2/4/23, 16:45 Parcial - Escenario 4: PRIMER BLOQUE-TEORICO-PRACTICO - VIRTUAL/ESTRUCTURAS DE DATOS-[GRUPO B01]
Pregunta 9 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?
Un arreglo
Una pila
Una lista
Una cola
Pregunta 10 7.5 / 7.5 pts
Seleccione la opción que usted considera que mejor responde la
siguiente pregunta:
En una línea de fabricación de sopas instantáneas, siempre se usan
primero los condimentos que han llegado más recientemente a la fábrica
porque eso reduce los costos de almacenamiento. ¿Cuál estructura de
datos lineal usaría usted para simular esta situación?
Una cola, porque las colas siguen la disciplina: lo último en entrar es lo
primero en salir.
Una cola, porque las colas siguen la disciplina: lo primero en entrar es lo
primero en salir.
https://poli.instructure.com/courses/52527/quizzes/121332 7/8
2/4/23, 16:45 Parcial - Escenario 4: PRIMER BLOQUE-TEORICO-PRACTICO - VIRTUAL/ESTRUCTURAS DE DATOS-[GRUPO B01]
Una pila, porque las pilas siguen la disciplina: lo último en entrar es lo
primero en salir.
Una pila, porque las pilas siguen la disciplina: lo primero en entrar es lo
primero en salir.
Puntaje del examen: 75 de 75
https://poli.instructure.com/courses/52527/quizzes/121332 8/8
