Tienes un gráfico que contiene n vértices ym aristas y dado que el gráfico no contiene ciclos de longitud impar. Complejidad temporal del algoritmo más conocido para saber si el grafo es bipartito o no es ? (A) O(m+n) (B) O(1) (C) O(mn) (D) O(n2) Respuesta: (B) Explicación: Por definición, un gráfico es bipartito si … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 47»
Sean funciones f y g tales que f(n) es O(g(n)) y las siguientes declaraciones: I. log f(n) is O(log g(n)) II. 2f(n) is O(2g(n)) III. f(n)2 is O(g(n)2) ¿Cuál(es) de las siguientes afirmaciones es(n) falsa(s)? (A) I y II (B) I y III (C) II y III (D) Todo I, II, III Respuesta: (A) Explicación: … Continue reading «PUERTA | Sudo GATE 2020 Mock II (10 de enero de 2019) | Pregunta 25»
Considere el siguiente fragmento de programa en C que está destinado a dividir x entre y usando restas repetidas. Las variables x, y, q y r son números enteros sin signo. while(r >= y) { r = r – y; q = q + 1; } ¿Cuál de las siguientes condiciones sobre las variables x, … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 38»
En un grupo de 13 camisetas, solo una es de tamaño mediano, que es la adecuada para la persona que busca. Cada vez que se elige una talla incorrecta, la persona la tira y elige la siguiente camiseta. ¿Cuál es la probabilidad de que se pueda buscar la camiseta de la talla correcta en el … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Juego 2 | Pregunta 51»
Evaluar (A) 2/7 (B) 3/5 (C) 3/7 (D) 2/5 Respuesta: (D) Explicación: Uso de L – Regla del hospital: La opción (D) es correcta. Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA
¿Cuál de las siguientes afirmaciones es correcta con respecto al encabezado IPv4? El valor máximo posible de tiempo de vida (TTL) en IPv4 es 256. El valor máximo del desplazamiento de fragmentos es 65.535. El número máximo de direcciones de direcciones de enrutador IPv4 que se pueden enumerar en el campo de opción de ruta … Continue reading «PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 58»
Considere las siguientes cinco requests de acceso a cinco discos de la forma (ID de solicitud, número de cilindro) que están presentes en la cola del programador de disco en un momento dado. (P, 155), (Q, 85), (R, 110), (S, 30), (T, 115) Supongamos que el cabezal está posicionado en el cilindro 100. El programador … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 45»
Considere el mapa de Karnaugh que se muestra a continuación . ¿Cuál es la suma de los productos del mapa K dado? (A) C+ A’BD + B’D’ (B) C+ AB’D’ + BD (C) D + AB’D’ +B’D (D) Ninguna de las anteriores Respuesta: (A) Explicación : Hay un grupo de 8, un grupo de 4 … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Pregunta 28»
¿Cuántas relaciones antisimétricas hay en un conjunto de n elementos? (A) 2 n .3 n(n-1)/2 (B) 2 n (C) n 2 (D) n Respuesta: (A) Explicación: Cualquier subconjunto de pares diagonales es una relación antisimétrica. En una relación antisimétrica cada par diagonal puede aparecer de 2 formas. En relación antisimétrica cada combinación no diagonal puede … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 39»
Considere el algoritmo de Peterson para la exclusión mutua entre dos procesos concurrentes i y j. El programa ejecutado por proceso se muestra a continuación. repeat flag [i] = true; turn = j; while ( P ) do no-op; Enter critical section, perform actions, then exit critical section flag [ i ] = false; Perform … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 47»