ESTRUC2

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
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)
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)

siguiente pregunta:
¿Qué se mide por medio de la complejidad temporal?
El uso del procesador.
El consumo de energía.
El uso de disco duro.
El uso de la memoria.

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.
Seleccione la opción que usted considera que mejor contesta la siguiente

pregunta de acuerdo a los contenidos estudiados en el curso.
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)
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
Búsqueda binaria
si no está ordenada no se puede elegir si se sigue a la derecha o a

la izquierda.
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 >;
< >;
¿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.

siguiente pregunta:
¿Con qué estructura de datos se relacionaría directamente la disciplina
FIFO?
Un arreglo
Una pila
Una lista
Una cola

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.

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

ESTRUC2

Cargado por

Copyright:

Formatos disponibles

ESTRUC2

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

ESTRUC2

Cargado por

Copyright:

Formatos disponibles

2/4/23, 16:45 Parcial - Escenario 4: PRIMER BLOQUE-TEORICO-PRACTICO - VIRTUAL/ESTRUCTURAS DE DATOS-[GRUPO B01]

Fecha de entrega 4 de abr en 23:55 Puntos 75 Preguntas 10

Intento Hora Puntaje

MÁS RECIENTE Intento 2 15 minutos 75 de 75

Intento 1 51 minutos 67.5 de 75

Puntaje para este intento: 75 de 75

Pregunta 1 7.5 / 7.5 pts

Seleccione la opción que usted considera que mejor contesta la siguiente

¿Cuál de los siguientes órdenes de complejidad temporal es más

Pregunta 2 7.5 / 7.5 pts

Seleccione la opción que usted considera que mejor responde la

Analice el método llamado metodo3 cuya implementación en lenguaje

Pregunta 3 7.5 / 7.5 pts

Seleccione la opción que usted considera que mejor responde la

El uso del procesador.

El uso de disco duro.

Pregunta 4 7.5 / 7.5 pts

Seleccione la opción que usted considera que mejor responde la

Debería implementar el algoritmo con orden de complejidad O(n).

Pregunta 5 7.5 / 7.5 pts

Seleccione la opción que usted considera que mejor contesta la siguiente

Analice el método llamado metodoFinal cuya implementación en lenguaje

Pregunta 6 7.5 / 7.5 pts

Las listas son la estructura de datos mas elemental para el manejo

¿Cuál de los siguientes algoritmos de búsqueda requiere que la lista esté

Tabla de dispersión con encadenamiento

si no está ordenada no se puede elegir si se sigue a la derecha o a

Pregunta 7 7.5 / 7.5 pts

ATENCIÓN: Esta pregunta es de selección múltiple con múltiples

< 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

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.

Pregunta 9 7.5 / 7.5 pts

Seleccione la opción que usted considera que mejor responde la

Pregunta 10 7.5 / 7.5 pts

Seleccione la opción que usted considera que mejor responde la

Puntaje del examen: 75 de 75

También podría gustarte