Intento Tiempo Puntaje

ÚLTIMO Intento 1 39 minutos 63 de 7

Pregunta 1
7 / 7 ptos.
¿Para qué sirve el algoritmo de Búsqueda Binaria?

Para buscar valores binarios en arreglos ordenados.

Para buscar valores en arreglos cualesquiera.

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

¡Correcto!

Para buscar valores en arreglos ordenados.

Para buscar números binarios.

Pregunta 2
7 / 7 ptos.
En general, en una implementación de listas con encabezado, ¿para qué sirve el
encabezado (o header)?.

Para hacer más eficientes las implementaciones.

¡Correcto!

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

Para imponerle un orden a la lista.

Para guardar el primer elemento de la lista.

Para hacer posibles las implementaciones.

Pregunta 3
7 / 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/2)

O(1)

O( n )

¡Correcto!

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

O(2*n)

Pregunta 4
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 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 al principio de la lista q el valor 1.

Pregunta 5
7 / 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;

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

s+=i;

O(n*log2( n )).

O(raíz( n )).
i=i*2.

O( n ).

¡Correcto!

O(log2( n )).

Pregunta 6
0 / 7 ptos.
¿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;

Respuesta correcta

O(p*(q+r)).

O(p + (q*r)).

O((p*q) + r).
O(p*q*r).

Respondido

O(p + q + r).

Pregunta 7
7 / 7 ptos.
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);

O(n*m).

n*m.

¡Correcto!

n*m + n + m + 1.

n*m + 1.

Pregunta 8
7 / 7 ptos.
¿Cuál de las siguientes estructuras de datos facilita la evaluación de expresiones en
notación posfija?
Colas de prioridad

Arreglos ordenados.

Pilas

¡Correcto!

Colas

Pregunta 9
7 / 7 ptos.
Trabajando sobre listas, ¿cuál es el propósito de los iteradores?:

¡Correcto!

Proveer una forma cómoda y eficiente de visitar todos los elementos de una lista.

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

Ofrecer una forma de insertar elementos a una lista.

Ofrecer una forma de iterar un ciclo que usa listas.

Ser la única forma de eliminar los elementos de la lista que cumplen cierta
condición.

Pregunta 10
7 / 7 ptos.
¿De qué manera se implementan las listas con la clase LinkedList<E> de Java?
¡Correcto!

Con nodos doblemente encadenados en anillo con encabezado.

Con nodos doblemente encadenados en anillo con apuntador al primero.

Con valores constantes circularmente anidados.

Con vectores.

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

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