Parcial - Escenario 4 - Primer Bloque-Teorico - Practico - Estructuras de Datos - (Grupo b01)

25/9/21 11:51 Parcial - Escenario 4: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO B01]
Parcial - Escenario 4
Fecha de entrega
28 de sep en 23:55
Puntos
75
Preguntas
20
Disponible
25 de sep en 0:00 - 28 de sep en 23:55
4 días
Límite de tiempo
90 minutos
Intentos permitidos
2
Instrucciones
https://poli.instructure.com/courses/39683/quizzes/80024 1/16
Volver a realizar el examen
Historial de intentos
Intento Hora Puntaje

MÁS RECIENTE Intento 1
22 minutos 71.25 de 75

Las respuestas correctas ya no están disponibles.
Puntaje para este intento:

71.25 de 75
Entregado el 25 de sep en 11:50
Este intento tuvo una duración de 22 minutos.
Pregunta 1 3.75
/ 3.75 pts
Considere el siguiente código y luego responda la pregunta.
¿De qué tipo es el método llamado metodo2?

Metodo2 es método modificador.

Metodo2 es método analizador.
Correcto, el método está realizando la consulta sobre uno de los

atributos de la clase.

Metodo2 es método constructor.

Metodo2 en realidad no es un método.
Pregunta 2 3.75
/ 3.75 pts
Considere los dos métodos del 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
ejercicio4?

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)

O(1)
Pregunta 3 3.75
/ 3.75 pts
Seleccione la opción que usted considera que mejor responde la

siguiente pregunta:
¿Qué procedimiento se debe seguir para calcular la complejidad

algorítmica 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 más grande.

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

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.
Pregunta 4 3.75
/ 3.75 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 afirmaciones son verdaderas?

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

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

Dos listas son iguales si y solo si tienen el mismo tamaño 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 5 3.75
/ 3.75 pts

siguiente pregunta:
¿Qué mecanismo usa Java para controlar la invocación de métodos

recursivos?

Implementa una cola.

Implementa una lista sencillamente encabezada.

Implementa una lista doblemente encadenada en anillo con encabezado.

Implementa una pila.
Pregunta 6 3.75
/ 3.75 pts

¿Cuáles de las siguientes afirmaciones son verdaderas?

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

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

ejercicio1?

O(1)
Correcto, el algoritmo se ejecutará en un tiempo constante.

O(n^2)

O(n)

O(log n)
Pregunta 8 3.75
/ 3.75 pts

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
inicio de la misma.

< 62 , 15 , 84 , 27 , 11 >

< 62 , 84 , 15 , 27 , 11 >

No es posible esta operación, una lista admite inserciones solamente al
final de la misma.
Pregunta 9 3.75
/ 3.75 pts

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?

O(n log n)

O(n)

O(n^2)

O(1)
Pregunta 10 3.75
/ 3.75 pts

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 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 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 primero en entrar es lo
primero en salir.
Pregunta 11 3.75
/ 3.75 pts

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, el orden de complejidad temporal no tiene nada que
ver con la eficiencia.

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, estos órdenes de complejidad son equivalentes.
Incorrecto Pregunta 12 0
/ 3.75 pts
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

>?

< 34 , 13 , 36 , 27 , 50 >

< >

< 34 , 13 , 27 >

< 13 >
Pregunta 13 3.75
/ 3.75 pts

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

siguiente pregunta:
¿Cuál es la principal diferencia entre una lista doblemente enlazada y la

lista sencillamente enlazada?

No existen diferencias entre estos dos tipos de listas bajo ningún aspecto.

La lista doblemente enlazada admite inserciones de nuevos elementos en
ambos extremos de la estructura; mientras que, la lista sencillamente
enlazada sólo admite inserciones al final de la lista.

Cada elemento de la lista doblemente enlazada guarda dos valores;
mientras que, cada elemento de la lista sencillamente enlazada guarda un
solo valor.

Cada nodo la lista doblemente enlazada tiene dos apuntadores; mientras
que, cada nodo de la lista sencillamente enlazada tiene un apuntador.
Pregunta 15 3.75
/ 3.75 pts
¿Cuál de las siguientes opciones representa una de las principales

diferencias entre listas y arreglos?

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.

Los arreglos no pueden estar vacíos; las listas sí.
Pregunta 16 3.75
/ 3.75 pts

¿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 >;
Pregunta 17 3.75
/ 3.75 pts

ejercicio2?

O(log n)

O(n^2)

O(1)

O(n)
Correcto, en el peor caso el algoritmo se ejecutará tantas veces

como elementos tenga el arreglo x.
Pregunta 18 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(1)

O(n)

O(n log n)

O(n^2)
Pregunta 19 3.75
/ 3.75 pts

siguiente pregunta:
¿Qué se mide por medio de la complejidad temporal?

El uso de la memoria.

El consumo de energía.

El uso de disco duro.

El uso del procesador.
Pregunta 20 3.75
/ 3.75 pts
De qué tipo es el método llamado Ejemplo?

Ejemplo es un método modificador.

Ejemplo es un método arreglo

Ejemplo es un método analizador.

Ejemplo es un método constructor.
Correcto, los métodos constructores tienen el mismo nombre de la

clase y permiten crear una nueva instancia.
Puntaje del examen:

71.25 de 75

Parcial - Escenario 4 - Primer Bloque-Teorico - Practico - Estructuras de Datos - (Grupo b01)

Cargado por

Información del documento

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 - Estructuras de Datos - (Grupo b01)

Cargado por

Copyright:

Formatos disponibles

25/9/21 11:51 Parcial - Escenario 4: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO B01]

Volver a realizar el examen

Intento Hora Puntaje

Puntaje para este intento:

Este intento tuvo una duración de 22 minutos.

Considere el siguiente código y luego responda la pregunta.

¿De qué tipo es el método llamado metodo2?

Correcto, el método está realizando la consulta sobre uno de los

Considere los dos métodos del siguiente código y luego responda la

¿Cuál de los siguientes órdenes de complejidad temporal corresponde a

Correcto, el orden de complejidad en este caso depende también de

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

¿Qué procedimiento se debe seguir para calcular la complejidad

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

¿Cuáles de las siguientes afirmaciones son verdaderas?

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

¿Qué mecanismo usa Java para controlar la invocación de métodos

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

¿Cuáles de las siguientes afirmaciones son verdaderas?

Considere el siguiente código y luego responda la pregunta.

¿Cuál de los siguientes órdenes de complejidad temporal corresponde a

Correcto, el algoritmo se ejecutará en un tiempo constante.

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

Si se tiene la lista < 62 , 84 , 27 , 11 >, ¿cuál sería la lista resultante

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

Analice los dos métodos llamados metodo1 y metodo2 cuya

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

En una línea de fabricación de sopas instantáneas marca "Sopaya"

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

Después de calcular la complejidad temporal, en el peor caso de dos

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

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

Cuando se analiza la complejidad de un algoritmo, ¿qué es el mejor

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

¿Cuál es la principal diferencia entre una lista doblemente enlazada y la

¿Cuál de las siguientes opciones representa una de las principales

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

Considere el siguiente código y luego responda la pregunta.

¿Cuál de los siguientes órdenes de complejidad temporal corresponde a

Correcto, en el peor caso el algoritmo se ejecutará tantas veces

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

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

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

¿Qué se mide por medio de la complejidad temporal?

Considere el siguiente código y luego responda la pregunta.

De qué tipo es el método llamado Ejemplo?

Correcto, los métodos constructores tienen el mismo nombre de la

Puntaje del examen:

También podría gustarte