Wparcial - Escenario 4 - PRIMER BLOQUE-TEORICO - PRACTICO - ESTRUCTURAS DE DATOS - (GRUPO2) PDF

22/9/2020 Parcial - Escenario 4: PRIMER BLOQUE-TEORICO - PRACTICO/ESTRUCTURAS DE DATOS-[GRUPO2]
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/17336/quizzes/58687 1/15
Volver a realizar el examen
Historial de intentos
Intento Hora Puntaje

MÁS RECIENTE Intento 1 41 minutos 63.75 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: 63.75 de 75

Entregado el 22 de sep en 21:12
Este intento tuvo una duración de 41 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 Ejemplo?
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
Ejemplo es un método analizador.
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 del procesador.
El consumo de energía.
El uso de la memoria.
Incorrecto Pregunta 3 0 / 3.75 pts
¿De qué tipo es el método llamado metodo2?
Metodo2 es método analizador.
Metodo2 es método modificador.
Metodo2 es método constructor.
Incorrecto, el método no permite crear una instancia de la clase.
Metodo2 en realidad no es un método.

siguiente pregunta:
¿Cuál es la principal diferencia entre una lista doblemente enlazada y la
lista sencillamente enlazada?
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.
No existen diferencias entre estos dos tipos de listas bajo ningún aspecto.
Cada nodo la lista doblemente enlazada tiene dos apuntadores; mientras

que, cada nodo de la lista sencillamente enlazada tiene un apuntador.
¿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í.
Los arreglos no pueden estar vacíos; las listas sí.
Las listas pueden ser re-dimensionadas, los arreglos no.

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(n), O(n log n ), O (log n), O (1)
O (1), O (log n) , O(n log n ), O (n^2),
O(n), O(n log n ), O (log n), O (n^2)
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 , 554 >;
< 104 , 232 , 925 , 232, 554 >;
< >;
< 554 , 232 , 925 , 104 >;

siguiente pregunta:
Cuando se analiza la complejidad de un algoritmo, ¿qué es el mejor
caso?
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 se ejecuta el mínimo número de operaciones posible.
El escenario en que el computador no está ejecutando aplicaciones

distintas al programa.

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

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

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

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

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

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

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 , 84 , 15 , 27 , 11 >
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 , 15 , 84 , 27 , 11 >
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)
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.

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

ejercicio1?
O(n^2)
O(1)
Correcto, el algoritmo se ejecutará en un tiempo constante.
O(log n)
O(n)

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

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)

¿Cuáles de las siguientes afirmaciones son verdaderas?
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 consulta.
El tipo de implementación de una lista incide sobre la eficiencia en las

operaciones de eliminación.
Puntaje del examen: 63.75 de 75

Wparcial - Escenario 4 - PRIMER BLOQUE-TEORICO - PRACTICO - ESTRUCTURAS DE DATOS - (GRUPO2) PDF

Cargado por

Copyright:

Formatos disponibles

Wparcial - Escenario 4 - PRIMER BLOQUE-TEORICO - PRACTICO - ESTRUCTURAS DE DATOS - (GRUPO2) PDF

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

Wparcial - Escenario 4 - PRIMER BLOQUE-TEORICO - PRACTICO - ESTRUCTURAS DE DATOS - (GRUPO2) PDF

Cargado por

Copyright:

Formatos disponibles

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

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: 63.75 de 75

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 Ejemplo?

Ejemplo es un método modificador.

Ejemplo es un método constructor.

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

Ejemplo es un método arreglo

Ejemplo es un método analizador.

Pregunta 2 3.75 / 3.75 pts

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

El uso de disco duro.

El uso del procesador.

Incorrecto Pregunta 3 0 / 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.

Metodo2 es método modificador.

Metodo2 es método constructor.

Incorrecto, el método no permite crear una instancia de la clase.

Metodo2 en realidad no es un método.

Pregunta 4 3.75 / 3.75 pts

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

La lista doblemente enlazada admite inserciones de nuevos elementos en

Cada elemento de la lista doblemente enlazada guarda dos valores;

Cada nodo la lista doblemente enlazada tiene dos apuntadores; mientras

Pregunta 5 3.75 / 3.75 pts

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

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

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

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

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

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

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

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

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

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

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

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

Pregunta 9 3.75 / 3.75 pts

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

Implementa una lista doblemente encadenada en anillo con encabezado.

Implementa una lista sencillamente encabezada.

Implementa una pila.

Implementa una cola.