1.- En la recursividad cruzada o indirecta A. Existe una sola llamada a si mismo. B. Existe dos metodos distintos que se llaman entre si. C. Existe mas de una llamada a si misma D. En la llamada a si misma, uno de los parametros es la propia llamada.
2.- En la recursividad nos vamos a encontrar siempre: A. Una condicion de terminación o caso base. B. Un método que se llama a si mismo una o mas veces. O indirectamente entre metodos. C. La opcion a) y b) es correcta. D. Ninguna de las opciones es correcta.
3.- La complejidad algoritmica se puede medir: A. Con la anotación Big-0 (Notación Asintótica o Notación Landau). B. Con la anotación cromática. C. En unidades de tiempo. D. En unidades metricas.
4.- La diferencia entre la recursividad simple y multiple depende de: A. El número de llamadas. B. Si en los parametros de una de las llamadas se incluye almenos una propia llamada. C. La cantidad de métodos que hacen las llamadas. D. Ninguna de las anteriores.
5.- Que orden de complejidad es la peor: A. O(1) B. O(n log n) C. O(n2) D. O(log n).
6.- Que reglas básicas nos ayuda a calcular la orden de complejidad de un algoritmo: A. En la recursividad la orden de complejidad depende del caso base y de los recurrentes. B. Las sentencias if/else su orden se cogera de la mayor de cualquiera de sus partes condicionales. C. En los bucles anidados se partira de O(n2) a O(na) según el nivel de anidamiento. D. Todas las anteriores son correctas.
7.- Que tipos de recursividad existen: A. Simple, multiple, cruzada o anidada. B. Simple, multiple, cruzada o anillada. C. Doble, unificada, indirecta o anillada. D. Doble, anillada, simple o cruzada.
8.- Que ventaja no aporta la recursividad. A. Se emplea en patrones muy concretos. B. Apenas consume memoria. C. Hace mas sencillo el algoritmo. D. Evita el abuso de sentencias de control y bucles.
9.- Se puede definir la recursividad como: A. Una técnica de resolver determinados problemas siguiendo un flujo lineal. Con diferentes llamadas a distintos métodos. B. Una técnica de resolver cualquier problema siguiendo un flujo lineal. Con diferentes llamadas a distintos métodos. C. Una técnica de resolver determinados problemas siguiendo un flujo cíclico. Extrayendo partes mas pequeñas y unirlas en una sola. D. Una técnica de resolver determinados problemas siguiendo un flujo cíclico, dividiendo el problema en partes más pequeñas hasta una condición de finalización.
10.- Según el código “for(int i = 100; i>0; i/=2) { }” que orden complejidad le corresponde: A. O(1) B. O(log n) C. O(n3) D. O(n log n).
|
