La raíz cúbica de un número natural n se define como el mayor número natural m tal que m 3 ≤ n. La complejidad de calcular la raíz cúbica de n (n se representa en notación binaria) es: (A) O(n) pero no O(n 0.5 ) (B) O(n 0.5 ) pero no O((log n) k ) … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 66»
Un disco duro tiene 63 sectores por pista, 10 platos cada uno con 2 superficies de grabación y 1000 cilindros. La dirección de un sector se da como un triple (c, h, s), donde c es el número de cilindro, h es el número de superficie y s es el número de sector. Así, el … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 51»
Considere los datos dados en la pregunta anterior . Los valores de l(i, j) podrían obtenerse mediante programación dinámica basada en la definición recursiva correcta de l(i, j) de la forma dada anteriormente, usando una array L[M, N], donde M = m+1 y N =n+1, tal que L[i, j] = l(i, j). ¿Cuál de las … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 54»
P y Q están considerando solicitar trabajo. La probabilidad de que p solicite trabajo es 1/4. La probabilidad de que P solicite el trabajo dado que Q solicita el trabajo 1/2 y La probabilidad de que Q solicite el trabajo dado que P solicita el trabajo 1/3. La probabilidad de que P no solicite el … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 51»
El valor de la expresión 13 99 (mod 17), en el rango de 0 a 16, es: Nota: esta pregunta se hizo como tipo de respuesta numérica. (A) 4 (B) 13 (C) 8 (D) 16 Respuesta: (A) Explicación: Tenemos 13 * 13 * 13 * … * 13 (99 términos en total) Por el teorema … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 39»
¿Cuál es la salida del siguiente programa? #include <stdio.h> int funcf (int x); int funcg (int y); main() { int x = 5, y = 10, count; for (count = 1; count <= 2; ++count) { y += funcf(x) + funcg(x); printf («%d «, y); } } funcf(int x) { int y; y … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 60 – Part 1»
Considere un gráfico completo ponderado G en el conjunto de vértices {v1, v2, ..vn} tal que el peso de la arista (vi, vj) es 2|ij|. El peso de un árbol de expansión mínimo de G es: (GATE CS 2006) (A) n — 1 (B) 2n — 2 (C) nC2 (D) 2 Respuesta: (B) Explicación: consulte … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 11»
Considere el siguiente gráfico, Entre las siguientes secuencias: (I) a b e g h f (II) a b f e h g (III) a b f h g e (IV) a f g h b e ¿Cuáles son los primeros recorridos en profundidad del gráfico anterior? (A) Solo I, II y IV (B) Solo I … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 21»
Sea G = (V, E) un grafo no dirigido con un subgrafo G1 = (V1, El). Los pesos se asignan a los bordes de G de la siguiente manera: Se ejecuta un algoritmo de ruta más corta de fuente única en el gráfico ponderado (V, E, w) con un vértice arbitrario ν1 de V1 como … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 67»
[Esta pregunta era originalmente una pregunta para llenar los espacios en blanco] (A) 1 (B) 2 (C) 3 (D) 4 Respuesta: (B) Explicación: Let us assume: f(1) = x. Then, f(2) = f(2/2) = f(1) = x f(3) = f(3+5) = f(8) = f(8/2) = f(4/2) = f(2/1) = f(1) = x Similarly, f(4) = … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 38»