Breath First Search (BFS) se implementó utilizando la estructura de datos de la cola. ¿Cuál de los siguientes es un orden posible para visitar los Nodes en el gráfico anterior? (A) MNOPQR (B) NQMPOR (C) QMNROP (D) POQNMR Respuesta: (D) Explicación: En BFS , imprimimos un Node inicial, luego su adyacente, luego el adyacente del … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 22»
Si la función generadora ordinaria de una sucesión es: entonces a 3 -a 0 es igual a: (A) 8 (B) 10 (C) 15 (D) 20 Respuesta: (C) Explicación: Dada, la función generadora ordinaria de una secuencia infinita es: Ya que, (1−z) −3 = 1+(3C1).z + (4C2).z 2 + (5C3).z 3 + … ∞ Entonces, (1+z)(1−z) … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 52»
Considere la siguiente función C. int fun(int n) { int i, j; for (i = 1; i <= n ; i++) { for (j = 1; j < n; j += i) { printf(«%d %d», i, j); } } } La complejidad temporal de la diversión en términos de la notación θ es: (A) θ(n … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 49»
En un árbol B+, si el valor de la clave de búsqueda tiene una longitud de 8 bytes, el tamaño del bloque es de 512 bytes y el puntero del bloque es de 2 bytes, entonces el orden máximo del árbol B+ es ____. Nota: Esta pregunta apareció como tipo de respuesta numérica. (A) 51 … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 60»
Une el siguiente: (A) P–>(ii), Q–>(iv), R–>(i), S–>(iii) (B) P–>(ii), Q–>(i), R–> (iv), S–>(iii) (C) P–>(ii), Q–>(iv), R–>(iii), S–>(i) (D) P–>(iii), Q–>(iv), R–>(i), S–>(ii) Respuesta: (A) Explicación: var de caracteres estáticos; -> Una variable ubicada en la sección de datos de la memoria, ya que es de naturaleza estática m = malloc(10); m = nulo; … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 25»
(A) θ(log log n) (B) θ(log n) (C) θ(sqrt(n)) (D) θ(n) Respuesta: (B) Explicación: T(n) = 2T(√n) + 1 Let n = 2m ==> T(2m) = 2T(2m/2) + 1 Let S(m) = T(2m) ==> S(m/2) = T(2m/2) Thus above equation will be : S(m) = 2S(m/2) + 1 Applying master’s theorem S(m) = m Thus … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 56»
Considere una máquina con memoria direccionable de bytes de 2 32 bytes dividida en bloques de 32 bytes de tamaño. Supongamos que con esta máquina se utiliza una memoria caché asignada directamente que tiene 512 líneas de memoria caché. El tamaño del campo de la etiqueta en bits es _____ (A) 12 (B) 16 (C) … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 54»
Considere la siguiente tabla de base de datos llamada top_scorer. Considere la siguiente consulta SQL: SELECT ta.player FROM top_scorer AS ta WHERE ta.goals > ALL ( SELECT tb.goals FROM top_scorer AS tb WHERE tb.country = ‘Spain’ ) AND ta.goals > ANY (SELECT tc.goals FROM top_scorer AS tc WHERE tc.country = ‘Germany’) El número de tuplas … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 61»
Identifique el lenguaje generado siguiendo la gramática donde S es la variable de inicio. S –> XY X –> aX | a Y –> aYb | ∈ (A) {un metro segundo norte | m>=n, n>0 } (B) {a m b n | m>=n, n>=0 } (C) {a m segundo norte | m>n, n>=0 } (D) … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 26»
“Vivíamos en la cultura y negábamos cualquier mérito a las obras literalmente, considerándolas importantes solo cuando eran sirvientas de algo aparentemente más urgente, a saber, la ideología. Este era un país donde todos los gestos, incluso los más privados, se interpretaban como términos políticos”. La creencia del autor de que la ideología no es tan … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 9»