Tenemos un conjunto de n elementos distintos y un árbol binario sin etiquetas con n Nodes. ¿De cuántas maneras podemos poblar el árbol con el conjunto dado para que se convierta en un árbol de búsqueda binaria? (A) 0 (B) 1 (C) n! (D) (1/(n+1)).2nCn Respuesta: (B) Explicación: consulte https://www.geeksforgeeks.org/data-structures-and-algorithms-set-26/ Cuestionario de esta pregunta Publicación … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 29»
La definición de un idioma L con el alfabeto { a } se da a continuación. L={| k>0, and n is a positive integer constant} ¿Cuál es el número mínimo de estados necesarios en DFA para reconocer L? (A) k+1 (B) n+1 (C) 2^(n+1) (D) 2^(k+1) Respuesta: (B) Explicación: consulte la pregunta 3 de https://www.geeksforgeeks … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 42»
La forma SOP (suma del producto) simplificada de la expresión booleana (P + Q’ + R’). (P + Q’ + R) . (P + Q + R’) es (A) (P’.Q + R’) (B) (P + Q’.R’) (C) (P’.Q + R) (D) (PQ + R) Respuesta: (B) Explicación: Consulte lo siguiente: (P+Q’+R’).(P+Q’+R).(P+Q+R’) = Del K-map, el … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 14»
Considere evaluar el siguiente árbol de expresiones en una máquina con arquitectura de carga y almacenamiento en la que solo se puede acceder a la memoria a través de instrucciones de carga y almacenamiento. Las variables a, b, c, d y e inicialmente almacenadas en la memoria. Los operadores binarios usados en este árbol de … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 36»
¿Qué imprime el siguiente fragmento de programa C? char c[] = «GATE2011»; char *p =c; printf(«%s», p + p[3] – p[1]) ; (A) GATE2011 (B) E2011 (C) 2011 (D) 011 Respuesta: (C) Explicación: Consulte https://www.geeksforgeeks.org/c-language-set-8/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 22»