Resultados de Parcial - Escenario 4

Puntaje para este intento: 58.75 de 75

Pregunta 1 3.75 / 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ínimo número de operaciones posible.

 
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.

Incorrecto Pregunta 2 0 / 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^2)

  O(n^4)

  O(1)

  O(n)

Incorrecto, el peor caso no representa un orden de complejidad

lineal.

Pregunta 3 3.75 / 3.75 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 de disco duro.

  El uso de la memoria.
   El consumo de energía.

  El uso del procesador.

Pregunta 4 3.75 / 3.75 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 posición 2?

 
No es posible esta operación, una pila admite inserciones solamente en el
tope de la misma.

  < 62 , 84 , 15 , 27 , 11 >

  < 62 , 15 , 84 , 27 , 11 >

 
No es posible esta operación, una pila admite inserciones solamente en el
fondo de la misma.

Pregunta 5 3.75 / 3.75 pts

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

diferencias entre listas y arreglos?

  Los arreglos pueden ser re-dimensionados, las listas no.

  Las listas no pueden estar vacías; los arreglos sí.

   Las listas pueden ser re-dimensionadas, los arreglos no.

  Los arreglos no pueden estar vacíos; las listas sí.

Pregunta 6 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 listas son sublistas de < 104 , 232 , 925 , 554
>?

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

  < >;

  < 554 , 232 , 925 , 104 >;

  < 104 , 232 , 925 , 554 >;

Pregunta 7 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 en realidad no es un método.

  Metodo2 es método constructor.

Incorrecto Pregunta 8 0 / 3.75 pts

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

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

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

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

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

Pregunta 9 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:
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 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 10 3.75 / 3.75 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(1)

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

  O(n^2)
   O(log n)

  O(n)

Pregunta 11 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?

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

Pregunta 12 3.75 / 3.75 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
inicio de la misma.

 
No es posible esta operación, una lista admite inserciones solamente al
final de la misma.

  < 62 , 84 , 15 , 27 , 11 >

  < 62 , 15 , 84 , 27 , 11 >

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

Pregunta 14 3.75 / 3.75 pts

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

  O(n^2)

  O(log n)

  O(n)
Parcial Pregunta 15 2.5 / 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 listas están contenidas en la lista < 34 , 13 , 27
>?

  < 34 , 13 , 27 >

  < 34 , 13 , 36 , 27 , 50 >

 <>

  < 13 >

Pregunta 16 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?

 
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.

 
El último elemento de una lista con tamaño igual a n ocupa la posición n-1.
   Una lista vacía es aquella que no contiene elementos.

Pregunta 17 3.75 / 3.75 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?

  Una lista

  Una pila

  Un arreglo

  Una cola

Incorrecto Pregunta 18 0 / 3.75 pts

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

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

  O(n)

  O(n log n)

  O(1)

Incorrecto Pregunta 19 0 / 3.75 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, el orden de complejidad temporal no tiene nada
que ver con la eficiencia.

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

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

 
Debería implementar el algoritmo con orden de complejidad O(n log n).
Pregunta 20 3.75 / 3.75 pts

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

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

  Ejemplo es un método analizador.

  Ejemplo es un método modificador.

  Ejemplo es un método constructor.

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

clase y permiten crear una nueva instancia.

  Ejemplo es un método arreglo

Puntaje del examen: 58.75 de 75