¿Cuáles de las siguientes afirmaciones son VERDADERAS? 1. The problem of determining whether there exists a cycle in an undirected graph is in P. 2. The problem of determining whether there exists a cycle in an undirected graph is in NP. 3. If a problem A is NP-Complete, there exists a non-deterministic polynomial time algorithm … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 18»
El siguiente circuito implementa una puerta AND de dos entradas usando dos multiplexores 2-1. ¿Cuáles son los valores de X 1 , X 2 , X 3 ? (A) X 1 =b, X 2 =0, X 3 =a (B) X 1 =b, X 2 =1, X 3 =b (C) X 1 =a, X 2 =b, … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 8»
Sean A, B y C conjuntos no vacíos y sean X = (A – B) – C e Y = (A – C) – (B – C). ¿Cuál de las siguientes es VERDADERA? (A) X = Y (B) X ⊂ Y (C) Y ⊂ X (D) ninguno de estos Respuesta: (A) Explicación: Podemos resolverlo haciendo … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 8 – Part 1»
Elija la alternativa más apropiada de las opciones dadas a continuación para completar la siguiente oración: A pesar de varios ––––––––– la misión tuvo éxito en su intento de resolver el conflicto. (A) intentos (B) reveses (C) reuniones (D) delegaciones Respuesta: (B) Explicación: Ver http://www.thefreedictionary.com/despite Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 57»
En un montón máximo binario que contiene n números, el elemento más pequeño se puede encontrar en el tiempo (A) O(n) (B) O(Logn) (C) O(LogLogn) (D) O(1) Respuesta: (A) Explicación: consulte la pregunta 1 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-7/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 10»
Las computadoras se inventaron para realizar solo cálculos útiles de alto nivel. Sin embargo, no es una subestimación que se han apoderado de nuestro mundo hoy. Internet, por ejemplo, es omnipresente. Muchos creen que Internet en sí es una consecuencia no deseada de la invención original. Con la llegada de la informática móvil en nuestros … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 7»
El número mínimo de cartas a repartir de una baraja arbitrariamente barajada de 52 cartas para garantizar que tres cartas sean del mismo palo es (A) 3 (B) 8 (C) 9 (D) 12 Respuesta: (C) Explicación: El número total de palos es 4. Necesitamos un mínimo de 9 cartas para asegurarnos de que haya 3 … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 1 – Part 1»
¿Cuál es el promedio de todos los múltiplos de 10 de 2 a 198? (A) 90 (B) 100 (C) 110 (D) 120 Respuesta: (B) Explicación: From 2 to 198 there are 19 multiples of 10. These are 10,20,30…..180,190. This is an A.P series, whose sum is (n/2{a1 + aN}), where a1 and aN are the … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 65 – Part 4»
La mejor estructura de datos para comprobar si una expresión aritmética tiene paréntesis equilibrados es una (A) cola (B) pila (C) árbol (D) lista Respuesta: (B) Explicación: consulte la pregunta 2 https://www.geeksforgeeks.org /estructuras-de-datos-y-algoritmos-set-3-2/ 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. … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 5 – Part 1»
Elija la palabra más apropiada de las opciones dadas a continuación para completar la siguiente oración. No podía entender que los jueces le otorgaran el primer premio, porque pensó que su actuación fue bastante __________. (A) soberbio (B) medio (C) mediocre (D) estimulante Respuesta: (C) Explicación: Aquí, soberbio y estimulante implicaría que la actuación fue … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 2»