Las siguientes preguntas se han hecho en el examen GATE CS. 1. Suponga que le dan una array s[1…n] y un procedimiento inverso (s,i,j) que invierte el orden de los elementos en a entre las posiciones i y j (ambas inclusive). ¿Qué significa la siguiente secuencia do, where 1 < k <= n: reverse (s, … Continue reading «Estructuras de datos y algoritmos | conjunto 3 – Part 8»
La función booleana x’y’ + xy + x’y es equivalente a (A) x’ + y’ (B) x + y (C) x + y’ (D) x’ + y Respuesta: (D) Explicación : x’y’+xy+xy’ =(x’y’+y(x+x’)) =x’y’+y =x’+y Respuesta (d) Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 90 – Part 2»
El orden de un Node interno en un índice de árbol B+ es el número máximo de hijos que puede tener. Suponga que un puntero secundario ocupa 6 bytes, el valor del campo de búsqueda ocupa 14 bytes y el tamaño del bloque es de 512 bytes. ¿Cuál es el orden del Node interno? (A) … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 52»
La siguiente es la tabla de operaciones incompleta, un grupo de 4 elementos. * mi a b C mi mi a b C a a b C mi b C La última fila de la tabla es (A) caeb (B) cbae (C) cbea (D) ceab Respuesta: (D) Explicación: Se da que el conjunto dado de … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 72»
Un programa toma como entrada un árbol de búsqueda binario balanceado con n Nodes hoja y calcula el valor de una función g(x) para cada Node x. Si el costo de calcular g(x) es min{no. de Nodes hoja en el subárbol izquierdo de x, no. de Nodes hoja en el subárbol derecho de x} entonces … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 85»
Considere la gramática con las siguientes reglas de traducción y E como símbolo de inicio. E → E1 # T { E.value = E1.value * T.value } | T{ E.value = T.value } T → T1 & F { T.value = T1.value + F.value } | F{ T.value = F.value } F → num { … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 45»
¿Cuáles son los implicantes primos esenciales de la siguiente función booleana? f(a, b, c) = a’c + ac’ + b’c (A) a’c y ac’ (B) a’c y b’c (C) sólo a’c (D) ac’ y bc’ Respuesta: (A) Explicación: Los implicantes primos esenciales son implicantes primos que cubren una salida de la función que ninguna combinación … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 59»
El número mínimo de colores necesarios para colorear el siguiente gráfico, de modo que no se asigne el mismo color a dos vértices adyacentes, es (A) 2 (B) 3 (C) 4 (D) 5 Respuesta: (C) Explicación: Se dice que dos vértices son adyacentes si están directamente conectados, es decir, si hay un borde directo entre … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 77»
Considere un programa P que consta de dos módulos fuente M1 y M2 contenidos en dos archivos diferentes. Si M1 contiene una referencia a una función definida en M2, la referencia se resolverá en (A) Tiempo de edición (B) Tiempo de compilación (C) Tiempo de enlace (D) Tiempo de carga Respuesta: (C) Explicación: Nota: … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 9 – Part 2»
Supongamos que ejecutamos el algoritmo de ruta más corta de fuente única de Dijkstra en el siguiente gráfico dirigido ponderado por borde con el vértice P como fuente. ¿En qué orden se incluyen los Nodes en el conjunto de vértices para los cuales se finalizan las distancias de camino más cortas? (A) P, Q, R, … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 44»