Considere la relación de recurrencia a 1 = 8, a n = 6n 2 + 2n + a n-1 . Sea a 99 = kx 10 4 . El valor de K es _____ Nota: esta pregunta se hizo como tipo de respuesta numérica. (A) 190 (B) 296 (C) 198 (D) 200 Respuesta: (C) Explicación: … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 37»
En un proceso, el número de ciclos hasta la falla disminuye exponencialmente con un aumento en la carga. Con una carga de 80 unidades, se necesitan 100 ciclos para fallar. Cuando la carga se reduce a la mitad, se necesitan 10000 ciclos para fallar. La carga para la cual ocurrirá la falla en 5000 ciclos … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 10»
Los peores tiempos de ejecución de la ordenación por inserción, la ordenación por fusión y la ordenación rápida, respectivamente, son: (A) Θ(n log n), Θ(n log n) y Θ(n 2 ) (B) Θ(n 2 ), Θ(n 2 ) y Θ(n Log n) (C) Θ(n 2 ), Θ(n log n) y Θ(n log n) (D) Θ(n … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 23»
La siguiente función calcula el valor máximo contenido en una array de enteros p[] de tamaño n (n >= 1) int max(int *p, int n) { int a=0, b=n-1; while (__________) { if (p[a] <= p[b]) { a = a+1; } else { b = b-1; } } return p[a]; } La condición de bucle … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 44»
Considere el siguiente experimento. Step 1. Flip a fair coin twice. Step 2. If the outcomes are (TAILS, HEADS) then output Y and stop. Step 3. If the outcomes are either (HEADS, HEAD) or (HEADS, TAILS), then output N and stop. Step 4. If the outcomes are (TAILS, TAILS), then go to Step 1. La … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 39»