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

Intento Tiempo Puntaje

ÚLTIMO Inteto 1 48 minutos 42 de 70

 Las respuestas correctas estarán disponibles del 10 de abr en 0:00 al 10 de abr en 23:55.

Calificación para este intento: 42 de 70

Presentado 6 de abr en 11:13
Este intento tuvo una duración de 48 minutos.

Pregunta 1 7 / 7 ptos.

Una definición completa, clara y concisa de la técnica de Backtracking es:

Una técnica de dividir y vencer para buscar cosas.

Una técnica de fuerza bruta para buscar soluciones.

Una técnica de dividir y vencer para buscar soluciones.

Una técnica de fuerza bruta para buscar cosas.

Una técnica de búsqueda por fuerza bruta que consiste en iterar sobre
todas las posibilidades hasta que se encuentre una solución adecuada al
problema, descartando en masa conjuntos de posibilidades sin haberlas
construido explícitamente, utilizando las restricciones que ofrece el
problema.

Incorrecto Pregunta 2 0 / 7 ptos.

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

siguiente programa?:

public static void f(long n) {

long s=0;

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

for (long i=2; i<=n; i=i*2) {

s+=i;

O(n*log2( n )).

O(log2( n )).

i=i*2.

O( n ).

O(raíz( n )).

Incorrecto Pregunta 3 0 / 7 ptos.

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

una lista?

O(n^2).

Muy eficiente

Depende de la implementación de la lista.

O( n ).

O(1)

Incorrecto Pregunta 4 0 / 7 ptos.

4/9
6/4/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 los vectores gastan mucha menos memoria para ser
representados.

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

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

Es falsa, porque depende de cuál opción ofrezca la mejor eficiencia en el

problema que se esté resolviendo.

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

eficientes.

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.

Pregunta 5 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 en la posición 1 de la lista q el valor 2.

Inserta al final de la lista q el valor 1.

https://poli.instructure.com/courses/8367/quizzes/32050 5/9
6/4/2019 Examen parcial - Semana 4: INV/PRIMER BLOQUE-ESTRUCTURA DE DATOS-[GRUPO1]

Inserta al principio de la lista q el valor 1.

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

Inserta al final de la lista q el valor 2.

Pregunta 6 7 / 7 ptos.

Formalmente, ¿qué es una cola?

Es una estructura de datos lineal con apuntador a la cola.

Es una lista doblemente encadenada.

Es una pila al revés.

Es una estructura de datos lineal que permite inserciones y eliminaciones

por el mismo extremo.

Es una estructura de datos lineal que permite inserciones en un extremo y

eliminaciones por el otro extremo.

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

push

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

poll

offer

pop

peek

Incorrecto Pregunta 8 0 / 7 ptos.

¿Cuál es la complejidad temporal de la siguiente función?:

public voidf(List<Integer> p) {

int n=p.size();

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

intx=p.get(i);

if(x+x==4) System.out.println(x);

O( n )

O(n/2)

Depende de cómo esté implementada la lista p.

O(2*n)

O(1)

Pregunta 9 7 / 7 ptos.

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

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

Para buscar valores en arreglos ordenados.

Para partir en dos al buscar elementos en cualquier estructura de datos.

Para buscar valores en arreglos cualesquiera.

Para buscar números binarios.

Para buscar valores binarios en arreglos ordenados.

Pregunta 10 7 / 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();

Elimina de la lista todos los elementos consecutivos que sumados den 4.

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

consecutivos que sumados den 4.

Elimina de la lista todos los elementos iguales a 4.

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

Siempre lanza una excepción de tipo NoSuchElementException.

Elimina de la lista todos los elementos iguales a 2.

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

https://poli.instructure.com/courses/8367/quizzes/32050 9/9