Examen Parcial - Semana 4-i1 estructura de datos

Pregunta 17 ptos. Una definición completa, clara y concisa de la técnica de Backtrac Backtracking king 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 d e 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 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 d e 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 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 void f(List p) { Iterator 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 d e 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 void f(List p) { Iterator 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.