Se han hecho las siguientes preguntas en el examen GATE CS. 1. Considere la siguiente función C. float f(float x, int y) { float p, s; int i; for (s=1, p=1, i=1; i < y; i ++) { p*= x/i; s+=p; } return s; } Para valores grandes de y, el valor de retorno de … Continue reading «Estructuras de datos y algoritmos | conjunto 5»
Se han hecho las siguientes preguntas en el examen GATE CS 2006. 1. En un montón máximo binario que contiene n números, el elemento más pequeño se puede encontrar en el tiempo (GATE CS 2006) (A) 0(n) (B) O(logn) (C) 0(loglogn) (D) 0( 1) Respuesta (A) En un montón máximo, el elemento más pequeño siempre … Continue reading «Estructuras de datos y algoritmos | conjunto 7»
Se han hecho las siguientes preguntas en el examen GATE CS 2007. 1. Considere el siguiente segmento de programa C donde CellNode representa un Node en un árbol binario: C struct CellNode { struct CellNOde *leftChild; int element; struct CellNode *rightChild; }; int GetValue(struct CellNode *ptr) { int value = 0; if (ptr != … Continue reading «Estructuras de datos y algoritmos | conjunto 12»
Se han hecho las siguientes preguntas en el examen GATE CS 2013. 1) ¿Cuál de las siguientes afirmaciones es/son VERDADERAS para un gráfico no dirigido? P: El número de vértices de grado impar es par Q: La suma de los grados de todos los vértices es par A) Solo P B) Solo Q C) Tanto … Continue reading «Estructuras de datos y algoritmos | Conjunto 30»
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»
Siga las preguntas que se han hecho en el examen GATE CS. 1 En un montón con n elementos con el elemento más pequeño en la raíz, el séptimo elemento más pequeño se puede encontrar en el tiempo (GATE CS 2003) a) Θ(n log n) b) Θ(n) c) Θ(log n) d) Θ(1) Respuesta (d) El … Continue reading «Estructuras de datos y algoritmos | conjunto 9»
Se han hecho las siguientes preguntas en el examen GATE CS 2006. 1. A continuación se muestra una implementación de una cola Q, utilizando dos pilas S1 y S2: void insert(Q, x) { push (S1, x); } void delete(Q){ if(stack-empty(S2)) then if(stack-empty(S1)) then { print(“Q is empty”); return; } else while (!(stack-empty(S1))){ x=pop(S1); push(S2,x); … Continue reading «Estructuras de datos y algoritmos | Conjunto 17»
Se han hecho las siguientes preguntas en el examen GATE CS 2007. 1. Considere una tabla hash de tamaño siete, con índice inicial cero y una función hash (3x + 4) mod7. Suponiendo que la tabla hash está inicialmente vacía, ¿cuál de los siguientes es el contenido de la tabla cuando la secuencia 1, 3, … Continue reading «Estructuras de datos y algoritmos | conjunto 11»
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 2007. 1. La altura de un árbol binario es el número máximo de aristas en cualquier camino de raíz a hoja. El número máximo de Nodes en un árbol binario de altura h es: (A) 2^h -1 (B) 2^(h-1) – 1 (C) 2^(h+1) -1 … Continue reading «Estructuras de datos y algoritmos | conjunto 10»