Supongamos que se descubre un algoritmo de tiempo polinomial que calcula correctamente la camarilla más grande en un gráfico dado. En este escenario, ¿cuál de los siguientes representa el diagrama de Venn correcto de las clases de complejidad P, NP y NP Completa (NPC)? (A) A (B) B (C) C (D) D Respuesta: (D) Explicación: … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 48»
¿Cual de los siguientes es verdadero? (A) El conjunto de todos los números racionales negativos forma un grupo bajo la multiplicación. (B) El conjunto de todas las arrays no singulares forma un grupo bajo la multiplicación. (C) El conjunto de todas las arrays forma un grupo bajo la multiplicación. (D) Tanto (2) como (3) son … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 6»
Se sabe que la complejidad temporal de calcular el cierre transitivo de una relación binaria en un conjunto de n elementos es (A) O (n) (B) O (n log n) (C) O(n 3/2 ) (D) O(n 3 ) Respuesta: (D) Explicación: Ver pregunta 3 de https://www .geeksforgeeks.org/data-structures-and-algorithms-set-22/ Prueba de esta pregunta Publicación traducida automáticamente Artículo … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 7 – Part 1»
Se buscan personas temporales a tiempo parcial para el puesto de entrevistador de campo para realizar entrevistas personales para recopilar y cotejar datos económicos. Requisitos: Pase de escuela secundaria, debe estar disponible para trabajo diurno, vespertino y sábado. Transporte pagado, gastos reembolsados. ¿Cuál de las siguientes es la mejor inferencia del anuncio anterior? (A) Discriminatorio … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 61»
Considere la siguiente gramática. S -> S * E S -> E E -> F + E E -> F F -> id Considere los siguientes elementos LR(0) correspondientes a la gramática anterior. (i) S -> S * .E (ii) E -> F. + E (iii) E -> F + .E Dados los elementos anteriores, … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 85 – Part 5»
Encuentra el impar en el siguiente grupo de palabras. mock, deride, praise, jeer (A) burlarse (B) mofarse (C) halagarse (D) burlarse Respuesta: (C) Explicación: Significados burlarse: burlarse burlarse: empujar/reírse de elogios: gratitud imbécil: tonto Entonces, excepto los elogios, todos los demás describen cosas negativas. Esta explicación ha sido aportada por Mohit Gupta. Cuestionario de esta … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 3 – Part 3»
Con base en las afirmaciones dadas, seleccione la opción más adecuada para resolver la pregunta dada. ¿Cuál será el peso total de 10 postes cada uno del mismo peso? Statements: (I) One fourth of the weight of a pole is 5 kg (II) The total weight of these poles is 160 kg more than the … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 65 – Part 4»
¿Quién ___________ venía a vernos esta noche? (A) dijiste (B) dijiste (C) dijiste que (D) tenías Respuesta: (B) Explicación: Solo (B) tiene sentido, los demás no encajan. 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
Las exportaciones e importaciones (en crores de Rs.) de un país desde el año 2000 hasta el 2007 se muestran en el siguiente gráfico de barras. ¿En qué año es mayor el aumento porcentual combinado de las importaciones y exportaciones? (A) 2004 (B) 2005 (C) 2006 (D) 2007 Respuesta: (C) Explicación: In 2006 export increased … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 3) | Pregunta 65 – Part 2»
P y Q pueden hacer un trabajo en 30 y 60 días respectivamente. Acordaron trabajar juntos y terminar el trabajo por 1000 rupias. Pero trabajaron sólo durante 10 días. ¿Cuánto dinero deben obtener juntos? (A) 500 (B) 100 (C) 800 (D) 200 Respuesta: (A) Explicación: un día de trabajo combinado de P y Q= 1/30+1/60 … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 6»