Pregunta 17 ptos.

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

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

Una técnica de fuerza bruta 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.
Una técnica de dividir y vencer para buscar cosas.

Marcar esta pregunta

Pregunta 27 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(); }
Iterator it=p.iterator(); while (it.hasNext()) { if
(it.next()/3==0) it.remove(); }

Marcar esta pregunta

Pregunta 37 ptos.
Trabajando sobre listas, ¿cuál es el propósito de los iteradores?:
Proveer una forma cómoda y eficiente 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.
Ofrecer la única forma de visitar todos los elementos de
una lista.
Ser la única forma de eliminar los elementos de la lista
que cumplen cierta condición.

Marcar esta pregunta

Pregunta 47 ptos.
Formalmente, ¿qué es una cola?
 Es una lista doblemente encadenada.
Es una pila al revés.
Es una estructura de datos lineal con apuntador a la
cola.
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.

Marcar esta pregunta

Pregunta 57 ptos.
¿De qué manera se implementan las listas con la clase LinkedList<E> de
Java?
Con nodos doblemente encadenados con apuntador al
primero y al último.
Con vectores.
Con nodos doblemente encadenados en anillo con
encabezado.
Con nodos doblemente encadenados en anillo con
apuntador al primero.
Con valores constantes circularmente anidados.

Marcar esta pregunta

Pregunta 67 ptos.
En general, en una implementación de listas con encabezado, ¿para qué sirve el
encabezado (oheader)?.

Para guardar el primer elemento de la lista.

Para hacer posibles las implementaciones.
Para hacer más eficientes las implementaciones.
Para imponerle un orden a la lista.
Para hacer más fáciles de programar los métodos de la
lista.

Marcar esta pregunta

Pregunta 77 ptos.
¿Cuál de las siguientes estructuras de datos facilita la evaluación de
expresiones en notación posfija?

Pilas
 Arreglos ordenados.
Colas de prioridad
Colas

Marcar esta pregunta

Pregunta 87 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
push
offer
peek

Marcar esta pregunta

Pregunta 97 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 iguales a 2.

Siempre lanza una excepción de tipo
NoSuchElementException.
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.

Marcar esta pregunta

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

Elimina todos los elementos de la lista.

Deja la lista intacta.
Elimina de la lista todos los elementos iguales a 4.
Elimina de la lista todos los elementos iguales a 2.
No compila, porque la variable x debe ser de tipo
Integer y no int.