Supongamos que T(n) = 2T(n/2) + n, T(0) = T(1) = 1 ¿ Cuál de las siguientes es falsa? (GATE CS 2005) a) T(n) = O(n^2) b) T(n) = (nLogn) c) T(n) = (n^2) d) T(n) = O(nLogn ) (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: consulte la pregunta 4 de … Continue reading «Algoritmos | Análisis de Algoritmos (Recurrencias) | Pregunta 4»
Considere la siguiente función int unknown(int n) { int i, j, k = 0; for (i = n/2; i <= n; i++) for (j = 2; j <= n; j = j * 2) k = k + n/2; return k; } ¿Cuál es el valor de retorno de la función? (PUERTA CS 2013) (A) … Continue reading «Algoritmos | Análisis de Algoritmos | Pregunta 18»
Usamos el enfoque de programación dinámica cuando (A) Necesitamos una solución óptima (B) La solución tiene una subestructura óptima (C) El problema dado se puede reducir al problema 3-SAT (D) Es más rápido que Greedy Respuesta: (B) Explicación : https://www.geeksforgeeks.org/dynamic-programming-set-2-optimal-substructure-property/ La opción (D) es incorrecta porque los algoritmos Greedy son generalmente más rápidos que la … Continue reading «Algoritmos | Programación Dinámica | Pregunta 2»
¿Cuál es la probabilidad de números compuestos en los primeros 100 números (1 – 100)? (A) 0.26 (B) 0.62 (C) 0.74 (D) 0.76 Respuesta: (C) Explicación: Prueba de esta pregunta Comente a continuación si encuentra algo incorrecto en la publicación anterior Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original … Continue reading «Prueba de algoritmos | Colocación de Sudo: Juego 1 | Pregunta 3»
En una ordenación por fusión modificada, la array de entrada se divide en una posición de un tercio de la longitud (N) de la array. ¿Cuál de los siguientes es el límite superior más estricto en la complejidad del tiempo de esta ordenación por fusión modificada? (A) N(logN base 3) (B) N(logN base 2/3) (C) … Continue reading «Algoritmos | Clasificación | Pregunta 14»
¿Cuál de los siguientes no es cierto acerca de los algoritmos de clasificación basados en comparación? (A) La mínima complejidad de tiempo posible de un algoritmo de clasificación basado en comparación es O(nLogn) para una array de entrada aleatoria (B) Cualquier algoritmo de clasificación basado en comparación se puede estabilizar utilizando la posición como criterio … Continue reading «Algoritmos | Clasificación | Pregunta 7»
Supongamos que ejecutamos el algoritmo de ruta más corta de fuente única de Dijkstra en el siguiente gráfico dirigido ponderado por borde con el vértice P como fuente. ¿En qué orden se incluyen los Nodes en el conjunto de vértices para los cuales se finalizan las distancias de camino más cortas? (GATE CS 2004) (A) … Continue reading «Algoritmos | Algoritmos codiciosos | Pregunta 7»
Dadas 8 monedas idénticas de las cuales una moneda es pesada y una balanza de platillo . ¿Cuántas medidas mínimas se necesitan para encontrar la moneda pesada? (A) 2 (B) 3 (C) 4 (D) 7 Respuesta: (A) Explicación: Divide the coins into three groups and name the coins according to there group: A: A1, A2, … Continue reading «Algoritmos | Varios | Pregunta 11 – Part 2»
Considere una situación en la que no tiene una función para calcular la potencia (función pow() en C) y necesita calcular x^n donde x puede ser cualquier número y n es un número entero positivo. ¿Cuál puede ser la mejor complejidad temporal posible de su función de potencia? (A) O(n) (B) O(nLogn) (C) O(LogLogn) (D) … Continue reading «Algoritmos | Divide y vencerás | Pregunta 5»
En la pregunta anterior, si se hace que la array A contenga la string «abcde», ¿cuál de los cuatro casos de prueba anteriores tendrá éxito al exponer la falla en este procedimiento? (A) Ninguno (B) Solo 2 (C) Solo 3 y 4 (D) Solo 4 Respuesta: (C) Explicación: #include <stdio.h> #include <string.h> void find_and_replace(char … Continue reading «Algoritmos | Varios | Pregunta 11 – Part 1»