Se han hecho las siguientes preguntas en el examen GATE CS 2014. 1) Sea G un grafo con n vértices y m aristas. ¿Cuál es el límite superior más ajustado en el tiempo de ejecución en la primera búsqueda en profundidad de G? Suponga que el gráfico se representa utilizando una array de adyacencia. (A) … Continue reading «Estructuras de datos y algoritmos | Conjunto 32»
Se han hecho las siguientes preguntas en el examen GATE CS 2014. 1) El número de árboles de expansión mínimos distintos para el siguiente gráfico ponderado es ____ Respuesta: 6 Resaltados (en ) son los bordes elegidos para hacer un MST. En el lado derecho de MST, podríamos elegir el borde ‘a’ o ‘b’. En … Continue reading «Estructuras de datos y algoritmos | Conjunto 35»
Se han hecho las siguientes preguntas en el examen GATE CS 2014. 1) Considere los arcos de árbol de un recorrido BFS desde un Node fuente W en un gráfico no dirigido, conectado y no ponderado. El árbol T formado por los arcos del árbol es una estructura de datos para computación. (A) el camino … Continue reading «Estructuras de datos y algoritmos | Conjunto 33»
Se han hecho las siguientes preguntas en el examen GATE CS 2014. 1) Considere el siguiente programa en lenguaje C: C #include <stdio.h> main() { int i; int *pi = &i; scanf(«%d», pi); printf(«%d\n», i+5); } ¿Cuál de las siguientes afirmaciones es verdadera? (A) La compilación falla. (B) La ejecución da como resultado un error de … Continue reading «Lenguaje C | conjunto 10»
Se han hecho las siguientes preguntas en el examen GATE CS 2014. 1) Considere el pseudocódigo dado a continuación. La función DoSomething() toma como argumento un puntero a la raíz de un árbol arbitrario representado por la representación LeftMostChild-rightSibling. Cada Node del árbol es de tipo treeNode. typedef struct treeNode* treeptr; struct treeNode { treeptr … Continue reading «Estructuras de datos y algoritmos | Conjunto 34»