Considere el siguiente conjunto de procesos que deben programarse en una sola CPU. Todos los tiempos se dan en milisegundos. Process Name Arrival Time Execution Time A 0 6 B 3 2 c 5 4 D 7 6 E 10 3 Utilizando el algoritmo de programación inicial del tiempo restante más corto , el tiempo … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 65 – Part 7»
El Palghat Gap (o Palakkad Gap), una región de unos 30 km de ancho en la parte sur de los Ghats occidentales en India, es más bajo que el terreno montañoso al norte y al sur. Las razones exactas de la formación de esta brecha no están claras. El resultado es que las regiones vecinas … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 6»
Considere un árbol binario enraizado representado mediante punteros. El mejor límite superior del tiempo requerido para determinar el número de subárboles que tienen exactamente 4 Nodes O(n a Logn b ). Entonces el valor de a + 10b es ________ (A) 1 (B) 11 (C) 12 (D) 21 Respuesta: (A) Explicación: Podemos encontrar el subárbol … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 21»
Suponga que rompe un palo de longitud unitaria en un punto elegido uniformemente al azar. Entonces, la longitud esperada del palo más corto es ________ (A) 0.24 a 0.27 (B) 0.15 a 0.30 (C) 0.20 a 0.30 (D) 0.10 a 0.15 Respuesta: (A) Explicación: Los palos más pequeños variarán en longitud desde casi 0 unidad … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 65 – Part 8»
SI (z + 1/z) 2 = 98, calcule (z 2 + 1/z 2 ) (A) 96 (B) 99 (C) 100 (D) 94 Respuesta: (A) Explicación: (z + 1/ z) 2 = (z 2 + 1/z 2 ) + 2*z*1/z (z 2 + 1/z 2 ) = (z + 1/z) 2 – 2 = 98 – … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 4 – Part 3»