¿Cuál de las opciones dadas proporciona el orden creciente de complejidad asintótica de las funciones f1, f2, f3 y f4? f1(n) = 2^n f2(n) = n^(3/2) f3(n) = nLogn f4(n) = n^(Logn) (A) f3, f2, f4, f1 (B) f3, f2, f1, f4 (C) f2, f3, f1, f4 (D) f2, f3, f4, f1 Respuesta: (A) Explicación: … Continue reading «Algoritmos | Análisis de Algoritmos | Pregunta 19 – Part 2»
Dado un gráfico dirigido donde el peso de cada borde es el mismo, ¿podemos encontrar de manera eficiente el camino más corto desde una fuente determinada hasta el destino usando? (A) Recorrido primero en anchura (B) Algoritmo de ruta más corta de Dijkstra (C) No se puede usar ni Recorrido primero en anchura ni el … Continue reading «Algoritmos | Graficar las rutas más cortas | Pregunta 11»
En un grafo conectado no dirigido y no ponderado, la ruta más corta desde un Node S a todos los demás Nodes se calcula de manera más eficiente, en términos de complejidad de tiempo, mediante (A) el algoritmo de Dijkstra a partir de S. (B) el algoritmo de Warshall (C) Realización de un DFS a … Continue reading «Algoritmos | Graficar las rutas más cortas | Pregunta 4»
El límite inferior más estricto en el número de comparaciones, en el peor de los casos, para la clasificación basada en comparaciones es del orden de (A) N (B) N^2 (C) NlogN (D) N(logN)^2 Respuesta: (C) Explicación: El número de comparaciones que requiere un algoritmo de ordenación por comparación aumenta en proporción a Nlog(N), donde … Continue reading «Algoritmos | Clasificación | Pregunta 13»
¿Cuál será la salida del siguiente código: #include <iostream> using namespace std; #define x 5/2.0 #define y 3/2.0 // Function 1 int add(float a, float b){ cout << «Function 1»; return a + b; } // Function 2 int add(double a, double b){ cout << «Function 2»; return a + b; … Continue reading «Prueba de algoritmos | Colocación de Sudo [1.5] | Pregunta 12»
Considere una array de elementos arr[5]= {5,4,3,2,1} , ¿cuáles son los pasos de las inserciones realizadas mientras se ordena la inserción en la array? (A) 4 5 3 2 1 3 4 5 2 1 2 3 4 5 1 1 2 3 4 5 (B) 5 4 3 1 2 5 4 1 2 … Continue reading «Algoritmos | Clasificación por inserción | Pregunta 1»
En el gráfico dado en la pregunta anterior, ¿cuál es el peso mínimo posible de un camino P desde el vértice 1 al vértice 2 en este gráfico tal que P contiene como máximo 3 aristas? (A) 7 (B) 8 (C) 9 (D) 10 Respuesta: (B) Explicación: Ruta: 1 -> 0 -> 4 -> 2 … Continue reading «Algoritmos | Árbol de expansión mínimo del gráfico | Pregunta 4»
¿Cuál de los siguientes es cierto acerca de la ordenación por fusión? (A) La ordenación combinada funciona mejor que la ordenación rápida si se accede a los datos desde una memoria secuencial lenta. (B) Merge Sort es una clasificación estable por naturaleza (C) Merge sort supera a heap sort en la mayoría de las situaciones … Continue reading «Algoritmos | Clasificación | Pregunta 23»
¿Cuál de las siguientes condiciones es suficiente para detectar el ciclo en un gráfico dirigido? (A) Hay una ventaja desde el Node que se está visitando actualmente hasta un Node ya visitado. (B) Hay una ventaja desde el Node visitado actualmente hasta un ancestro del Node visitado actualmente en el bosque DFS. (C) Cada Node … Continue reading «Algoritmos | Gráficos transversales | Pregunta 9 – Part 1»
¿Cuál es el mejor algoritmo de clasificación que se puede usar para que los elementos de la array sean más de 1 millón en general? (A) Clasificación por fusión. (B) Clasificación de burbujas. (C) Clasificación rápida. (D) Clasificación por inserción. Respuesta: (C) Explicación: La mayoría de las implementaciones prácticas de Quick Sort usan una versión … Continue reading «Algoritmos | Clasificación por inserción | Pregunta 6»