Las siguientes preguntas se han hecho en el examen GATE 2011. 1) Un montón máximo es un montón donde el valor de cada padre es mayor o igual que los valores de sus hijos. ¿Cuál de los siguientes es un montón máximo? Respuesta: (B) Un árbol binario es max-heap si es un árbol binario completo … Continue reading «Estructuras de datos y algoritmos | Conjunto 26»
Las siguientes preguntas se han hecho en el examen GATE CS 2006. 1. Sean S un problema NP-completo y Q y R otros dos problemas que no se sabe que están en NP. Q es el tiempo polinomial reducible a S y S es el tiempo polinomial reducible a R. ¿Cuál de las siguientes afirmaciones … Continue reading «Estructuras de datos y algoritmos | conjunto 20»
Se han hecho las siguientes preguntas en el examen GATE CS. 1. Considere el siguiente segmento de programa C c struct CellNode { struct CelINode *leftchild; int element; struct CelINode *rightChild; } int Dosomething(struct CelINode *ptr) { int value = 0; if (ptr != NULL) { if (ptr->leftChild != NULL) value = 1 + DoSomething(ptr->leftChild); … Continue reading «Estructuras de datos y algoritmos | conjunto 4»
Se han hecho las siguientes preguntas en el examen GATE CS 2008. 1. El algoritmo más eficiente para encontrar el número de componentes conectados en un gráfico no dirigido en n vértices y m aristas tiene complejidad temporal. (A) Θ(n) (B) Θ(m) (C) Θ(m + n) (D) Θ(mn) Respuesta (C) Los componentes conectados se pueden … Continue reading «Estructuras de datos y algoritmos | Conjunto 15»
Se han hecho las siguientes preguntas en el examen GATE CS. 1. La implementación habitual Θ(n^2) de Ordenación por inserción para ordenar una array utiliza la búsqueda lineal para identificar la posición en la que se insertará un elemento en la parte ya ordenada de la array. Si, en cambio, usamos la búsqueda binaria para … Continue reading «Estructuras de datos y algoritmos | conjunto 6»
Que – 1. La función shiftNode() que toma como entrada dos listas vinculadas: destino y origen. Elimina el Node frontal del origen y lo coloca en el frente del destino. Elija el conjunto de declaraciones que reemplazan a X, Y, Z en la función dada. void shiftNode(struct node** destRoot, struct node** srcRoot) { // the … Continue reading «Estructuras de datos y algoritmos | Conjunto 36»
Se han hecho las siguientes preguntas en el examen GATE CS 2010. 1. La siguiente función de C toma una lista de enlace simple como argumento de entrada. Modifica la lista moviendo el último elemento al frente de la lista y devuelve la lista modificada. Una parte del código se deja en blanco. typedef struct … Continue reading «Estructuras de datos y algoritmos | Conjunto 24»
Se han hecho las siguientes preguntas en el examen GATE CS 1. Sea LASTPOST, LASTIN y LASTPRE el último vértice visitado en un recorrido en postorder, inorder y preorder. Respectivamente, de un árbol binario completo. ¿Cuál de las siguientes es siempre cierta? (GATE CS 2000) (a) LASTIN = LASTPOST (b) LASTIN = LASTPRE (c) LASTPRE … Continue reading «Estructuras de datos y algoritmos | Serie 1»
Este tema contiene preguntas básicas de algoritmo que pueden ser útiles para la preparación de GATE CS . Por lo tanto, se recomienda resolver cada una de estas preguntas si se está preparando para GATE. Pregunta-1: ¿Cuál de los siguientes determina correctamente la solución de la relación de recurrencia dada a continuación con T(1) = … Continue reading «Estructuras de datos y algoritmos | Conjunto 38»
Se han hecho las siguientes preguntas en el examen GATE CS 2002 1. El número de Nodes hoja en un árbol enraizado de n Nodes, donde cada Node tiene 0 o 3 hijos es: a) n/2 b) (n-1)/3 c) (n-1)/2 d) (2n+1)/3 Respuesta (d) Sea L el número de Nodes de hoja y yo el … Continue reading «Estructuras de datos y algoritmos | conjunto 13»