Documente Academic
Documente Profesional
Documente Cultură
Las respuestas correctas estarán disponibles del 10 de abr en 0:00 al 10 de abr en 23:55.
Pregunta 1 7 / 7 ptos.
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.
long s=0;
3/9
6/4/2019 Examen parcial - Semana 4: INV/PRIMER BLOQUE-ESTRUCTURA DE DATOS-[GRUPO1]
s+=i;
O(n*log2( n )).
O(log2( n )).
i=i*2.
O( n ).
O(raíz( n )).
O(n^2).
Muy eficiente
O( n ).
O(1)
4/9
6/4/2019 Examen parcial - Semana 4: INV/PRIMER BLOQUE-ESTRUCTURA DE DATOS-[GRUPO1]
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.
Pregunta 5 7 / 7 ptos.
q.add(2,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]
Pregunta 6 7 / 7 ptos.
Pregunta 7 7 / 7 ptos.
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
public voidf(List<Integer> p) {
int n=p.size();
intx=p.get(i);
if(x+x==4) System.out.println(x);
O( n )
O(n/2)
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]
Pregunta 10 7 / 7 ptos.
public voidf(List<Double> p) {
Iterator<Double> it=p.iterator();
while(it.hasNext()) {
if(it.next()+it.next()==4) it.remove();
8/9
6/4/2019 Examen parcial - Semana 4: INV/PRIMER BLOQUE-ESTRUCTURA DE DATOS-[GRUPO1]
Calificación de la evaluación: 42 de 70
https://poli.instructure.com/courses/8367/quizzes/32050 9/9