El gráfico que se muestra debajo de 8 aristas con distintos pesos de aristas enteras. El árbol de expansión mínimo (MST) tiene un peso de 36 y contiene las aristas: {(A, C), (B, C), (B, E), (E, F), (D, F)}. Los pesos de borde de solo aquellos bordes que están en el MST se dan … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 53»
Con base en las afirmaciones dadas, seleccione la opción más adecuada para resolver la pregunta dada. Si dos pisos en cierto edificio están separados por 9 pies, ¿cuántos escalones hay en un conjunto de escaleras que se extiende desde el primer piso hasta el segundo piso del edificio? Statements: 1. Each step is 3/4 foot … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 65 – Part 3»
Considere un montón máximo, representado por la array: 40, 30, 20, 10, 15, 16, 17, 8, 4. Ahora considere que se inserta un valor 35 en este montón. Después de la inserción, el nuevo montón es (A) 40, 30, 20, 10, 15, 16, 17, 8, 4, 35 (B) 40, 35, 20, 10, 30, 16, 17, … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 42»
¿Cuál de las siguientes opciones es la más cercana en significado a la siguiente oración? She enjoyed herself immensely at the party. (A) La pasó fatal en la fiesta (B) La pasó horrible en la fiesta (C) La pasó genial en la fiesta (D) La pasó horrible en la fiesta Respuesta: (C) Explicación : Excepto … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 65 – Part 4»
¿Cuál de los siguientes es Verdadero en cualquier estado válido en el análisis de desplazamiento-reducción? (A) Los prefijos viables aparecen solo en la parte inferior de la pila y no dentro (B) Los prefijos viables aparecen solo en la parte superior de la pila y no dentro (C) La pila contiene solo un conjunto de … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 23»
¿Cuál de las siguientes combinaciones es incorrecta? (A) Aquiescencia – Sumisión (B) Engatusar – Rotonda (C) Frívola – Ligereza (D) Despilfarro – Extravagante Respuesta: (B) Explicación: Flippancy —> lack of respect or seriousness. Acquiescence —> the reluctant acceptance of something without protest. Wheedle —> use endearments or flattery to persuade someone to do something or … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 65 – Part 5»
Sea G = (V, E) un grafo simple no dirigido, y s un vértice particular llamado fuente. Para x ∈ V, sea d(x) la distancia más corta en G de s a x. Se realiza una búsqueda en amplitud (BFS) a partir de s. Sea T el árbol BFS resultante. Si (u, v) es una … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 55»
El número de estudiantes en una clase que respondieron correctamente, incorrectamente o no intentaron cada pregunta en un examen, se enumeran en la siguiente tabla. También se enumeran las puntuaciones de cada pregunta. No hay marcado negativo o parcial. Q.No. Marks Answered-Correctly Answered-Wrongly Not-Attempted 1 2 21 17 6 2 3 15 27 2 3 … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 65 – Part 6»
¿Cuál de las siguientes es(n) secuencia(s) transversal(es) correcta(s) de árbol(es) de búsqueda binario(s)? 1. 3, 5, 7, 8, 15, 19, 25 2. 5, 8, 9, 12, 10, 15, 25 3. 2, 7, 10, 8, 14, 16, 20 4. 4, 6, 7, 9, 18, 20, 25 (A) 1 y 4 solamente (B) 2 y 3 solamente … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 20»
Sea G un grafo plano conexo con 10 vértices. Si el número de aristas en cada cara es tres, entonces el número de aristas en G es _______________. (A) 24 (B) 20 (C) 32 (D) 64 Respuesta: (A) Explicación: La fórmula de Euler establece que si se dibuja un gráfico plano finito, conectado, en el … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 65 – Part 10»