Parcial - Escenario 4 PRIMER BLOQUE-TEORICO - PRACTICO - VIRTUAL - ESTRUCTURAS DE DATOS - (GRUPO B01)

Parcial - Escenario 4: PRIMER BLOQUE-TEORICO - PRACTICO - V... https://poli.instructure.
com/courses/43646/quizzes/92918
Parcial - Escenario 4
Fecha de entrega 5 de abr en 23:55 Puntos 75 Preguntas 20
Disponible 2 de abr en 0:00 - 5 de abr en 23:55 4 días Límite de tiempo 90 minutos
Intentos permitidos 2
Instrucciones
1 de 14 3/04/2022, 3:00 p. m.
Parcial - Escenario 4: PRIMER BLOQUE-TEORICO - PRACTICO - V... https://poli.instructure.com/courses/43646/quizzes/92918
Volver a realizar el examen
Historial de intentos
Intento Hora Puntaje
MÁS RECIENTE Intento 1 42 minutos 71.25 de 75
 Las respuestas correctas estarán disponibles del 5 de abr en 23:55 al 6 de abr en 23:55.
Puntaje para este intento: 71.25 de 75

Entregado el 3 de abr en 14:59
Este intento tuvo una duración de 42 minutos.
Incorrecto Pregunta 1 0 / 3.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 se ejecuta el máximo número de operaciones

posible.
El escenario en que se ejecuta el mínimo número de operaciones

posible.
El escenario en que el computador no está ejecutando aplicaciones

distintas al programa.
El escenario en que el computador tiene la máxima capacidad posible

de procesamiento.
2 de 14 3/04/2022, 3:00 p. m.
Pregunta 2 3.75 / 3.75 pts

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(n log n)
O(log n)
O(n^2)

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
3 de 14 3/04/2022, 3:00 p. m.
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?
Debería implementar el algoritmo con orden de complejidad O(n).
Debería implementar el algoritmo con orden de complejidad O(n log n).
Cualquiera de los dos, el orden de complejidad temporal no tiene nada

que ver con la eficiencia.
Cualquiera de los dos, estos órdenes de complejidad son equivalentes.

siguiente pregunta:
Analice los dos métodos llamados metodo1 y metodo2 cuya

implementación en lenguaje Java está inmediatamente arriba, ¿cuál es
la cota más ajustada para el metodo2?
4 de 14 3/04/2022, 3:00 p. m.
O(n log n)
O(1)
O(n^2)
O(n)
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 afirmaciones son verdaderas?
Una lista vacía es aquella que no contiene elementos.
El objetivo del método destructor de una lista es poner en cero los

valores de todos sus elementos.
Dos listas son iguales si y solo si tienen el mismo tamaño y almacenan

los mismos elementos sin importar su orden.
El último elemento de una lista con tamaño igual a n ocupa la posición

n-1.

5 de 14 3/04/2022, 3:00 p. m.

Dadas dos listas: < 8 , 6 , 4 , 5 > que será llamada lista 1 y < 6 , 5 >
que será llamada lista 2, ¿cuáles de las siguientes afirmaciones serían
verdaderas?
La lista 1 es una sublista de la lista 2
La lista 2 está contenida en la lista 1
La lista 1 está contenida en la lista 2
La lista 2 es una sublista de la lista 1

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 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 >
6 de 14 3/04/2022, 3:00 p. m.

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?
< 62 , 15 , 84 , 27 , 11 >
No es posible esta operación, una lista admite inserciones solamente al

final de la misma.
< 62 , 84 , 15 , 27 , 11 >
No es posible esta operación, una lista admite inserciones solamente al

inicio de la misma.

¿Cuáles de las siguientes listas son sublistas de < 104 , 232 , 925 , 554
>?
< >;
< 104 , 232 , 925 , 554 >;
< 104 , 232 , 925 , 232, 554 >;
< 554 , 232 , 925 , 104 >;
7 de 14 3/04/2022, 3:00 p. m.

¿Cuáles de las siguientes afirmaciones son verdaderas?
El tipo de implementación de una lista incide sobre la eficiencia en las

operaciones de consulta.
El tipo de implementación de una lista no incide en el uso de memoria

principal.
El tipo de implementación de una lista no incide sobre la eficiencia en

las operaciones de inserción.
El tipo de implementación de una lista incide sobre la eficiencia en las

operaciones de eliminación.

siguiente pregunta:
¿Cuál de las siguientes opciones representa algunos de los principales
órdenes de complejidad en orden: de mayor eficiencia a menor
eficiencia?
O (n^2), O(n), O(n log n ), O (log n)
O (1), O (log n) , O(n log n ), O (n^2),
O(n), O(n log n ), O (log n), O (n^2)
8 de 14 3/04/2022, 3:00 p. m.
O(n), O(n log n ), O (log n), O (1)

siguiente pregunta:
¿Qué mecanismo usa Java para controlar la invocación de métodos
recursivos?
Implementa una cola.
Implementa una lista doblemente encadenada en anillo con

encabezado.
Implementa una lista sencillamente encabezada.
Implementa una pila.

siguiente pregunta:
¿Qué procedimiento se debe seguir para calcular la complejidad
algorítmica de una estructura condicional?
No es necesario calcularla, por definición el orden de complejidad de

una estructura condicional siempre es O(n).
9 de 14 3/04/2022, 3:00 p. m.
Calcular la complejidad de la evaluación de la condición; luego calcular

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).
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 más grande.

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

siguiente pregunta:
¿Qué se mide por medio de la complejidad temporal?
10 de 14 3/04/2022, 3:00 p. m.
El uso del procesador.
El consumo de energía.
El uso de disco duro.
El uso de la memoria.
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 ejercicio2?
O(log n)
O(n)
Correcto, en el peor caso el algoritmo se ejecutará tantas veces

como elementos tenga el arreglo x.
O(n^2)
O(1)
11 de 14 3/04/2022, 3:00 p. m.

siguiente pregunta:
En una línea de fabricación de sopas instantáneas marca "Sopaya"
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 pila, porque las pilas 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 primero en entrar es lo

primero en salir.
Considere los dos métodos del siguiente código y luego responda la

pregunta.
12 de 14 3/04/2022, 3:00 p. m.
¿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 ejercicio4?
O(1)
O(n^4)
O(n^2)
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 cuadrático.
O(n)
ATENCIÓN:Esta pregunta es de selección múltiple con múltiples

¿Cuáles de las siguientes listas están contenidas en la lista < 34 , 13 ,
27 >?
13 de 14 3/04/2022, 3:00 p. m.
< 13 >
< 34 , 13 , 27 >
<>
< 34 , 13 , 36 , 27 , 50 >
¿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 no pueden estar vacías; los arreglos sí.
Las listas pueden ser re-dimensionadas, los arreglos no.
Los arreglos pueden ser re-dimensionados, las listas no.
Puntaje del examen: 71.25 de 75
14 de 14 3/04/2022, 3:00 p. m.

Parcial - Escenario 4 PRIMER BLOQUE-TEORICO - PRACTICO - VIRTUAL - ESTRUCTURAS DE DATOS - (GRUPO B01)

Cargado por

Información del documento

Descripción original:

Título original

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

Parcial - Escenario 4 PRIMER BLOQUE-TEORICO - PRACTICO - VIRTUAL - ESTRUCTURAS DE DATOS - (GRUPO B01)

Cargado por

Copyright:

Formatos disponibles

Parcial - Escenario 4: PRIMER BLOQUE-TEORICO - PRACTICO - V... https://poli.instructure.

Volver a realizar el examen

Puntaje para este intento: 71.25 de 75

Incorrecto Pregunta 1 0 / 3.75 pts

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

El escenario en que se ejecuta el máximo número de operaciones

El escenario en que se ejecuta el mínimo número de operaciones

El escenario en que el computador no está ejecutando aplicaciones

El escenario en que el computador tiene la máxima capacidad posible

Pregunta 2 3.75 / 3.75 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 3.75 / 3.75 pts

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

otro tiene un orden de complejidad O(n log n) ¿Cuál de los dos

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

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

Cualquiera de los dos, el orden de complejidad temporal no tiene nada

Cualquiera de los dos, estos órdenes de complejidad son equivalentes.

Pregunta 4 3.75 / 3.75 pts

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

Analice los dos métodos llamados metodo1 y metodo2 cuya

Pregunta 5 3.75 / 3.75 pts

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

Una lista vacía es aquella que no contiene elementos.

El objetivo del método destructor de una lista es poner en cero los

Dos listas son iguales si y solo si tienen el mismo tamaño y almacenan

El último elemento de una lista con tamaño igual a n ocupa la posición

Pregunta 6 3.75 / 3.75 pts

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

responden la siguiente pregunta:

La lista 1 es una sublista de la lista 2

La lista 2 está contenida en la lista 1

La lista 1 está contenida en la lista 2

La lista 2 es una sublista de la lista 1

Pregunta 7 3.75 / 3.75 pts

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

No es posible esta operación, una pila admite inserciones solamente en

No es posible esta operación, una pila admite inserciones solamente en

Pregunta 8 3.75 / 3.75 pts

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

No es posible esta operación, una lista admite inserciones solamente al

No es posible esta operación, una lista admite inserciones solamente al

Pregunta 9 3.75 / 3.75 pts

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

< 104 , 232 , 925 , 554 >;

< 104 , 232 , 925 , 232, 554 >;

< 554 , 232 , 925 , 104 >;

Pregunta 10 3.75 / 3.75 pts

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

El tipo de implementación de una lista incide sobre la eficiencia en las

El tipo de implementación de una lista no incide en el uso de memoria

El tipo de implementación de una lista no incide sobre la eficiencia en

El tipo de implementación de una lista incide sobre la eficiencia en las

Pregunta 11 3.75 / 3.75 pts

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

O (n^2), O(n), O(n log n ), O (log n)

O (1), O (log n) , O(n log n ), O (n^2),

O(n), O(n log n ), O (log n), O (n^2)

O(n), O(n log n ), O (log n), O (1)

Pregunta 12 3.75 / 3.75 pts

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