Se han hecho las siguientes preguntas en el examen GATE CS. 1. Considera las siguientes funciones ¿Cuál de las siguientes es verdadera? (GATE CS 2000) (a) h(n) es 0(f(n)) (b) h(n) es 0(g(n)) (c) g(n) no es 0(f(n) ) (d) f(n) es 0(g(n)) Respuesta (d) g(n) = 2 √n Log n = n √n f(n) … Continue reading «Estructuras de datos y algoritmos | conjunto 8»
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»
Se han hecho las siguientes preguntas en el examen GATE CS 2011. 1) Un grafo no dirigido G(V, E) contiene n ( n > 2 ) Nodes llamados v1 , v2 ,….vn. Dos Nodes vi, vj están conectados si y solo si 0 < |i – j| <= 2. A cada arista (vi, vj) se … Continue reading «Estructuras de datos y algoritmos | Conjunto 27»
Se han hecho las siguientes preguntas en el examen GATE CS. 1. Considere la función f definida a continuación. struct item { int data; struct item * next; }; int f(struct item *p) { return ( (p == NULL) || (p->next == NULL) || (( P->data <= p->next->data) && f(p->next)) ); } Para una … Continue reading «Estructuras de datos y algoritmos | conjunto 2 – Part 9»
Se han hecho las siguientes preguntas en el examen GATE CS 2005. 1. ¿Cuál de los siguientes es un factor clave para preferir los árboles B a los árboles de búsqueda binarios para indexar las relaciones de la base de datos? (a) Las relaciones de la base de datos tienen una gran cantidad de registros … Continue reading «Estructuras de datos y algoritmos | Conjunto 23»
Se han hecho las siguientes preguntas en el examen GATE CS 2006. 1. Considere el polinomio p(x) = a0 + a1x + a2x^2 +a3x^3, donde ai != 0, para todo i. El número mínimo de multiplicaciones necesarias para evaluar p en una entrada x es: (A) 3 (B) 4 (C) 6 (D) 9 Respuesta (A) … Continue reading «Estructuras de datos y algoritmos | Conjunto 18»
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»
Las siguientes preguntas se han hecho en el examen GATE 2012. 1) Deje que w(n) y A(n) denoten respectivamente, el peor caso y el tiempo promedio de ejecución del caso de un algoritmo ejecutado en una entrada de tamaño n. ¿Cuál de las siguientes es SIEMPRE CIERTA? (A) A(n) = Ω(W(n)) (B) A(n) = Θ(W(n)) … Continue reading «Estructuras de datos y algoritmos | Conjunto 28»