24/9/2019 Examen parcial - Semana 4: INV/PRIMER BLOQUE-ESTRUCTURA DE DATOS-[GRUPO1]

Examen parcial - Semana 4

Fecha límite 24 de sep en 23:55 Puntos 70 Preguntas 10

Disponible 21 de sep en 0:00-24 de sep en 23:55 4 días Tiempo límite 90 minutos
Intentos permitidos 2

Instrucciones

https://poli.instructure.com/courses/10856/quizzes/39707 1/7
24/9/2019 Examen parcial - Semana 4: INV/PRIMER BLOQUE-ESTRUCTURA DE DATOS-[GRUPO1]

Historial de intentos

Intento Tiempo Puntaje

MANTENER Intento 2 15 minutos 63 de 70

ÚLTIMO Intento 2 15 minutos 63 de 70

Intento 1 21 minutos 63 de 70

Calificación para este intento: 63 de 70

Presentado 24 de sep en 19:42
Este intento tuvo una duración de 15 minutos.

Pregunta 1 7 / 7 ptos.

¿Cuál es la fórmula que mejor describe la complejidad temporal de las

operaciones de inserción y de eliminación al principio de una lista
doblemente encadenada?

O(log2( n )).

O( n/2 )

¡Correcto!
O(1).

O( n^2 )

O( n )

Pregunta 2 0 / 7 ptos.

Siendo p una lista de longitud impar, ¿qué hace la siguiente función?:

public voidf(List<Double> p) {

Iterator<Double> it=p.iterator();

while(it.hasNext()) {

if(it.next()+it.next()==4) it.remove();

https://poli.instructure.com/courses/10856/quizzes/39707 2/7
24/9/2019 Examen parcial - Semana 4: INV/PRIMER BLOQUE-ESTRUCTURA DE DATOS-[GRUPO1]

Respondido
Elimina de la lista todos los elementos iguales a 2.

Elimina de la lista todos los elementos consecutivos que sumados den

4.

Elimina de la lista todos los elementos iguales a 4.

Elimina de la lista el primero de todos los pares de elementos

consecutivos que sumados den 4.

espuesta correcta Siempre lanza una excepción de tipo NoSuchElementException.

Pregunta 3 7 / 7 ptos.

¿Para qué sirv e el algoritmo de Búsqueda Binaria?

¡Correcto!
Para buscar valores en arreglos ordenados.

Para buscar valores binarios en arreglos ordenados.

Para buscar números binarios.

Para buscar valores en arreglos cualesquiera.

Para partir en dos al buscar elementos en cualquier estructura de

datos.

Pregunta 4 7 / 7 ptos.
https://poli.instructure.com/courses/10856/quizzes/39707 3/7
24/9/2019 Examen parcial - Semana 4: INV/PRIMER BLOQUE-ESTRUCTURA DE DATOS-[GRUPO1]

¿La afirmación siempre se cumple que la implementación de listas con

vectores es mejor que la implementación de listas con nodos
encadenados es falsa ó verdadera? ¿Por qué?

Es verdadera, porque las consultas por posición en un arreglo son

más eficientes.

Es falsa, porque las inserciones y eliminaciones al principio de los

vectores son ineficientes al tener complejidad temporal O( n ).

Es verdadera, porque los vectores gastan mucha menos memoria

para ser representados.

Es falsa, porque hay que aumentar el tamaño del vector cada vez que
se llene, lo que no sucede con la implementación con nodos
encadenados.

¡Correcto!
Es falsa, porque depende de cuál opción ofrezca la mejor eficiencia en
el problema que se esté resolviendo.

Pregunta 5 7 / 7 ptos.

En general, en una implementación de listas con encabezado, ¿para

qué sirv e el encabezado (o header)?.

Para imponerle un orden a la lista.

Para hacer más eficientes las implementaciones.

Para hacer posibles las implementaciones.

https://poli.instructure.com/courses/10856/quizzes/39707 4/7
24/9/2019 Examen parcial - Semana 4: INV/PRIMER BLOQUE-ESTRUCTURA DE DATOS-[GRUPO1]

Para guardar el primer elemento de la lista.

¡Correcto!
Para hacer más fáciles de programar los métodos de la lista.

Pregunta 6 7 / 7 ptos.

¿Qué hace exactamente la segunda instrucción del siguiente

programa?:

List<Integer> q=new ArrayList<Integer>(Arrays.asList(5,3,9));

q.add(2,1);

Inserta al principio de la lista q el valor 1.

Inserta al final de la lista q el valor 2.

¡Correcto!
Inserta en la posición 2 de la lista q el valor 1.

Inserta al final de la lista q el valor 1.

Inserta en la posición 1 de la lista q el valor 2.

Pregunta 7 7 / 7 ptos.

¿Cuál es la complejidad temporal de insertar un elemento al principio

de una lista?

Muy eficiente

O(n^2).

O( n ).

¡Correcto!
Depende de la implementación de la lista.

https://poli.instructure.com/courses/10856/quizzes/39707 5/7
24/9/2019 Examen parcial - Semana 4: INV/PRIMER BLOQUE-ESTRUCTURA DE DATOS-[GRUPO1]

O(1)

Pregunta 8 7 / 7 ptos.

Siendo p una lista encadenada de enteros, ¿cuál de las siguientes es la

mejor opción para eliminar todos los múltiplos de tres de la lista p?:

Iterator it=p.iterator(); while (it.hasNext()) { if (it.next()/3==0)

it.remove(); }

¡Correcto!
Iterator it=p.iterator(); while (it.hasNext()) { if (it.next()%3==0)
it.remove(); }

Pregunta 9 7 / 7 ptos.

¿Cuál de los siguientes métodos de la clase Stack<E> permite insertar un

elemento en el tope de la pila?:

poll

pop

peek

¡Correcto!
push

offer

Pregunta 10 7 / 7 ptos.

https://poli.instructure.com/courses/10856/quizzes/39707 6/7
24/9/2019 Examen parcial - Semana 4: INV/PRIMER BLOQUE-ESTRUCTURA DE DATOS-[GRUPO1]

¿Qué fórmula describe de la mejor manera la complejidad temporal del

siguiente programa?:

public static void f(int p, int q, int r) {

int s=0;

for (int i=0; i<=p; i++) {

for (int j=i; j<q; j++) {

s+=i-j;

for (int k=0; k<r; k++) {

s-=i*k;

O(p*q*r).

¡Correcto!
O(p*(q+r)).

O(p + (q*r)).

O((p*q) + r).

O(p + q + r).

Calificación de la evaluación: 63 de 70

https://poli.instructure.com/courses/10856/quizzes/39707 7/7