Examen Parcial - Semana 4 - INV - PRIMER BLOQUE-ESTRUCTURA DE DATOS - (GRUPO1)

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
Volver a realizar la evaluación
Historial de intentos
https://poli.instructure.com/courses/10856/quizzes/39707 1/8
Intento Tiempo Puntaje

ÚLTIMO Intento 1 10 minutos 49 de 70
Calificación para este intento: 49 de 70

Presentado 24 de sep en 20:56
Este intento tuvo una duración de 10 minutos.
Pregunta 1 7 / 7 ptos.
¿De qué manera se implementan las listas con la clase LinkedList<E> de

Java?
Con vectores.
Con nodos doblemente encadenados en anillo con apuntador al primero.
Con valores constantes circularmente anidados.
¡Correcto!
Con nodos doblemente encadenados en anillo con encabezado.
Con nodos doblemente encadenados con apuntador al primero y al último.
¿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).
O(p + (q*r)).
O(p*q*r).
¡Correcto! O(p*(q+r)).
O((p*q) + r).
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 el primero de todos los pares de elementos

consecutivos que sumados den 4.
Elimina de la lista todos los elementos iguales a 2.
¡Correcto!
Siempre lanza una excepción de tipo NoSuchElementException.
Elimina de la lista todos los elementos consecutivos que sumados den 4.
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?:
espuesta correcta
Iterator it=p.iterator(); while (it.hasNext()) { if (it.next()%3==0) it.remove(); }
Respondido
Iterator it=p.iterator(); while (it.hasNext()) { if (it.next()/3==0) it.remove(); }
¿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(1)
O( n )
O(2*n)
O(n/2)
¡Correcto!
Depende de cómo esté implementada la lista p.
¿Qué fórmula describe de la mejor manera la complejidad temporal del

siguiente programa?:
public static void f(long n) {
long s=0;
for (long i=2; i<=n; i=i*2) {
s+=i;
O(raíz( n )).
Respondido
O( n ).
espuesta correcta O(log2( n )).
O(n*log2( n )).
i=i*2.
¿Cuál de las siguientes estructuras de datos facilita la evaluación de

expresiones en notación posfija?
¡Correcto!
Colas
Arreglos ordenados.
Colas de prioridad
Pilas
Trabajando sobre listas, ¿cuál es el propósito de los iteradores?:
Ofrecer una forma de iterar un ciclo que usa listas.
Ofrecer una forma de insertar elementos a una lista.
Ofrecer la única forma de visitar todos los elementos de una lista.
¡Correcto!
Proveer una forma cómoda y eficiente de visitar todos los elementos de
una lista.
Ser la única forma de eliminar los elementos de la lista que cumplen cierta
condición.
En general, ¿qué hace la siguiente función?:
public voidf(List<Integer> p) {
Iterator<Integer> it=p.iterator();
while(it.hasNext()) {
intx=it.next();
if(x+x==4) it.remove();
Deja la lista intacta.
No compila, porque la variable x debe ser de tipo Integer y no int.
Elimina todos los elementos de la lista.
¡Correcto!
Siendo n y m dos variables enteras no negativas, ¿cuál es el número exacto

de líneas que imprime en consola el siguiente ciclo?:
for (int i=0; i<=n; i++) {
for (int j=0; j<=m; j++) {
System.out.println(i+";"+j);
n*m + 1.
n*m.
Respondido
O(n*m).
espuesta correcta n*m + n + m + 1.
Calificación de la evaluación: 49 de 70

Examen Parcial - Semana 4 - INV - PRIMER BLOQUE-ESTRUCTURA DE DATOS - (GRUPO1)

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

Examen Parcial - Semana 4 - INV - PRIMER BLOQUE-ESTRUCTURA DE DATOS - (GRUPO1)

Cargado por

Copyright:

Formatos disponibles

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

Volver a realizar la evaluación

Intento Tiempo Puntaje

Calificación para este intento: 49 de 70

¿De qué manera se implementan las listas con la clase LinkedList<E> de

Con nodos doblemente encadenados en anillo con apuntador al primero.

Con valores constantes circularmente anidados.

Con nodos doblemente encadenados con apuntador al primero y al último.

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

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

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

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

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

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

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

Elimina de la lista todos los elementos iguales a 2.

Elimina de la lista todos los elementos iguales a 4.

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

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

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

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

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

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

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

public static void f(long n) {

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

espuesta correcta O(log2( n )).

¿Cuál de las siguientes estructuras de datos facilita la evaluación de

Trabajando sobre listas, ¿cuál es el propósito de los iteradores?:

Ofrecer una forma de iterar un ciclo que usa listas.

Ofrecer una forma de insertar elementos a una lista.

Ofrecer la única forma de visitar todos los elementos de una lista.

En general, ¿qué hace la siguiente función?:

Deja la lista intacta.

No compila, porque la variable x debe ser de tipo Integer y no int.

Elimina todos los elementos de la lista.

Elimina de la lista todos los elementos iguales a 4.

Siendo n y m dos variables enteras no negativas, ¿cuál es el número exacto

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

for (int j=0; j<=m; j++) {

espuesta correcta n*m + n + m + 1.

También podría gustarte