Seleccione la complejidad asintótica correcta de un algoritmo con tiempo de ejecución T(n, n) donde T(x, c) = Θ(x) for c <= 2, T(c, y) = Θ(y) for c <= 2, and T(x, y) = Θ(x+y) + T(x/2, y/2) (A) Θ(nLogn) (B) Θ(n 2 ) (C) Θ(n) (D) Θ(n 2 Logn) Respuesta: (C) Explicación: La … Continue reading «PUERTA | GATE-CS-2015 (prueba simulada) | Pregunta 10 – Part 2»
Los enrutadores reenvían un paquete utilizando las entradas de la tabla de reenvío. La dirección de red del paquete entrante puede coincidir con varias entradas. ¿Cómo resuelven esto los enrutadores? (A) Reenviarlo al enrutador cuya entrada coincida con el prefijo más largo del paquete entrante (B) Reenviar el paquete a todos los enrutadores cuyas direcciones … Continue reading «PUERTA | GATE-CS-2015 (prueba simulada) | Pregunta 17»
¿Cuál de los siguientes cambios en QuickSort típico mejora su rendimiento en promedio y generalmente se realiza en la práctica? 1) Randomly picking up to make worst case less likely to occur. 2) Calling insertion sort for small sized arrays to reduce recursive calls. 3) QuickSort is tail recursive, so tail call optimizations can be … Continue reading «PUERTA | GATE-CS-2015 (prueba simulada) | Pregunta 9»
Considere la situación en la que el cabezal de lectura/escritura del disco se encuentra actualmente en la pista 45 (de las pistas 0-255) y se mueve en la dirección positiva. Suponga que se han realizado las siguientes requests de seguimiento en este orden: 40, 67, 11, 240, 87. ¿Cuál es el orden en el que … Continue reading «PUERTA | GATE-CS-2015 (prueba simulada) | Pregunta 14»
Considere un torneo de 3 juegos entre dos equipos. Suponga que todos los juegos resultan en una victoria o una derrota. El equipo que gana dos o más juegos gana la serie. La probabilidad de ganar el primer juego para ambos equipos es 1/2. La probabilidad de que un equipo gane un juego después de … Continue reading «PUERTA | GATE-CS-2015 (prueba simulada) | Pregunta 17 – Part 1»
Considere los siguientes autómatas finitos deterministas ¿Cual de los siguientes es verdadero? (A) Solo acepta strings con prefijo como “aababb” (B) Solo acepta strings con substring como “aababb” (C) Solo acepta strings con sufijo como “aababb” (D) Ninguna de las anteriores Respuesta: (B) ) Explicación: − Por lo tanto, la respuesta correcta debería ser … Continue reading «PUERTA | GATE-CS-2015 (prueba simulada) | Pregunta 17 – Part 2»