Examen PRACTICO ESTRUCTURAS DE DATOS GRUPO1 PDF

21/9/2020 Parcial - Escenario 4: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO1]
Parcial - Escenario 4
Fecha de entrega 22 de sep en 23:55 Puntos 75 Preguntas 20

Disponible 19 de sep en 0:00 - 22 de sep en 23:55 4 días Límite de tiempo 90 minutos
Intentos permitidos 2
Instrucciones
https://poli.instructure.com/courses/17335/quizzes/58706 1/16
Volver a realizar el examen
Historial de intentos
Intento Hora Puntaje

MÁS RECIENTE Intento 1 52 minutos 71.25 de 75
 Las respuestas correctas estarán disponibles del 23 de sep en 23:55 al 24 de sep en 23:55.
Puntaje para este intento: 71.25 de 75
Entregado el 21 de sep en 18:42

Este intento tuvo una duración de 52 minutos.
Incorrecto Pregunta 1 0 / 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(1)
O(n^2)
O(n)
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(1)
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(n^4)

siguiente pregunta:
¿Cuál es la principal diferencia entre una lista doblemente enlazada y la
lista sencillamente enlazada?
Cada nodo la lista doblemente enlazada tiene dos apuntadores; mientras

que, cada nodo de la lista sencillamente enlazada tiene un apuntador.
Cada elemento de la lista doblemente enlazada guarda dos valores;

mientras que, cada elemento de la lista sencillamente enlazada guarda un
solo valor.
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.
No existen diferencias entre estos dos tipos de listas bajo ningún aspecto.

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

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 >
No es posible esta operación, una lista admite inserciones solamente al

final de la misma.
< 62 , 84 , 15 , 27 , 11 >
Considere el siguiente código y luego responda la pregunta.
¿De qué tipo es el método llamado metodo2?
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.
Metodo2 es método modificador.

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.
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).
No es necesario calcularla, por definición el orden de complejidad de una

estructura condicional siempre es 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 listas están contenidas en la lista < 34 , 13 , 27
>?
< 34 , 13 , 36 , 27 , 50 >
< 34 , 13 , 27 >
< 13 >
<>

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), O(n log n ), O (log n), O (n^2)
O(n), O(n log n ), O (log n), O (1)
O (1), O (log n) , O(n log n ), O (n^2),
O (n^2), O(n), O(n log n ), O (log n)
ATENCIÓN: Esta pregunta es de selección múltiple con múltiples

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 1 es una sublista de la lista 2
La lista 2 está contenida en la lista 1

¿Cuáles de las siguientes listas son sublistas de < 104 , 232 , 925 , 554
>?
< 104 , 232 , 925 , 232, 554 >;
< >;
< 104 , 232 , 925 , 554 >;
< 554 , 232 , 925 , 104 >;
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(log n)
O(n^2)
O(n)
O(1)
Correcto, el algoritmo se ejecutará en un tiempo constante.

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

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.

¿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 sobre la eficiencia en las

operaciones de inserció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 incide sobre la eficiencia en las

operaciones de eliminación.

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

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 tiene la máxima capacidad posible de

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

distintas al programa.

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

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

¿Cuáles de las siguientes afirmaciones son verdaderas?
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.
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.
Puntaje del examen: 71.25 de 75

Examen PRACTICO ESTRUCTURAS DE DATOS GRUPO1 PDF

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

Examen PRACTICO ESTRUCTURAS DE DATOS GRUPO1 PDF

Cargado por

Copyright:

Formatos disponibles

21/9/2020 Parcial - Escenario 4: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO1]

Fecha de entrega 22 de sep en 23:55 Puntos 75 Preguntas 20

Volver a realizar el examen

Intento Hora Puntaje

Puntaje para este intento: 71.25 de 75

Entregado el 21 de sep en 18:42

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

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

Pregunta 3 3.75 / 3.75 pts

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

Cada nodo la lista doblemente enlazada tiene dos apuntadores; mientras

Cada elemento de la lista doblemente enlazada guarda dos valores;

La lista doblemente enlazada admite inserciones de nuevos elementos en

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

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 6 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 analizador.

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

Metodo2 en realidad no es un método.

Metodo2 es método constructor.

Metodo2 es método modificador.

Pregunta 7 3.75 / 3.75 pts

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

Calcular la complejidad de la evaluación de la condición; luego calcular la

Calcular la complejidad de la evaluación de la condición; luego calcular la

No es necesario calcularla, por definición el orden complejidad de una

No es necesario calcularla, por definición el orden de complejidad de una

Pregunta 8 3.75 / 3.75 pts

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

Pregunta 9 3.75 / 3.75 pts

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

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

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

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

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

Pregunta 10 3.75 / 3.75 pts

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

La lista 1 está contenida en la lista 2

La lista 2 es una sublista de la lista 1

La lista 1 es una sublista de la lista 2

La lista 2 está contenida en la lista 1

Pregunta 11 3.75 / 3.75 pts

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

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

< 104 , 232 , 925 , 554 >;

< 554 , 232 , 925 , 104 >;

Pregunta 12 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

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