Se han hecho las siguientes preguntas en el examen GATE CS 2009. 1. Considere un montón máximo binario implementado usando una array. ¿Cuál de las siguientes arrays representa un montón máximo binario? (A) 25,12,16,13,10,8,14 (B) 25,14,13,16,10,8,12 (C) 25,14,16,13,10,8,12 (D ) 25,14,12,13,10,8,16 Respuesta (C) Un árbol es max-heap si los datos en cada Node del árbol … Continue reading «Estructuras de datos y algoritmos | Conjunto 16»
Pregunta: 1. Para 8 claves y 6 ranuras en una tabla hash con hash y enstringmiento uniformes, ¿cuál es la cantidad esperada de elementos que generan hash en una ubicación en particular? (A) 2,33 (B) 0,75 (C) 1,33 (D) 2 Solución: Probabilidad de que key1 termine en la ranura 1 = 1/6 Probabilidad de que key2 … Continue reading «Estructuras de datos y algoritmos | Conjunto 37»
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 2005. 1) Un programa P lee 500 números enteros en el rango [0..100] que representan las puntuaciones de 500 estudiantes. Luego imprime la frecuencia de cada puntaje por encima de 50. ¿Cuál sería la mejor manera para que P almacenara las frecuencias? (a) Una … Continue reading «Estructuras de datos y algoritmos | conjunto 22»
Se han hecho las siguientes preguntas en el examen GATE CS 2013. 1) ¿Cuál es el valor de retorno de f(p, p) si el valor de p se inicializa a 5 antes de la llamada? Tenga en cuenta que el primer parámetro se pasa por referencia, mientras que el segundo parámetro se pasa por valor. … Continue reading «Estructuras de datos y algoritmos | Conjunto 31»
Se han hecho las siguientes preguntas en el examen GATE CS 2008. 1. Tenemos un montón binario en n elementos y deseamos insertar n elementos más (no necesariamente uno tras otro) en este montón. El tiempo total requerido para esto es (A) Θ(logn) (B) Θ(n) (C) Θ(nlogn) (D) Θ(n 2 ) La complejidad de tiempo … Continue reading «Estructuras de datos y algoritmos | conjunto 14»
Se han hecho las siguientes preguntas en el examen GATE CS 2008. 1. El problema de suma de subconjuntos se define de la siguiente manera. Dado un conjunto de n enteros positivos, S = {a1 ,a2 ,a3 ,…,an} y el entero positivo W, ¿existe un subconjunto de S cuyos elementos suman W? Un programa dinámico … Continue reading «Estructuras de datos y algoritmos | Conjunto 21»
Se han hecho las siguientes preguntas en el examen GATE CS 2009. 1. Sea X un problema que pertenece a la clase NP. Entonces, ¿cuál de las siguientes es VERDADERA? (A) No existe un algoritmo de tiempo polinomial para X. (B) Si X se puede resolver de forma determinista en tiempo polinomial, entonces P = … Continue reading «Estructuras de datos y algoritmos | conjunto 19»
Las siguientes preguntas se han hecho en el examen GATE 2012. 1) La relación de recurrencia que captura el tiempo óptimo del problema de la Torre de Hanoi con n discos es (A) T(n) = 2T(n – 2) + 2 (B) T(n) = 2T(n – 1) + norte (C) T(n) = 2T(n/2) + 1 (D) … Continue reading «Estructuras de datos y algoritmos | Conjunto 29»
Las siguientes preguntas se han hecho en el examen GATE 2010. 1 Considere un gráfico no dirigido completo con el conjunto de vértices {0, 1, 2, 3, 4}. La entrada Wij en la array W a continuación es el peso de la arista {i, j}. ¿Cuál es el peso mínimo posible de un árbol de … Continue reading «Estructuras de datos y algoritmos | Conjunto 25»