¿Qué significa cuando decimos que un algoritmo X es asintóticamente más eficiente que Y? (A) X será una mejor opción para todas las entradas (B) X será una mejor opción para todas las entradas excepto posiblemente las entradas pequeñas (C) X será una mejor opción para todas las entradas excepto posiblemente las entradas grandes (D) … Continue reading «Algoritmos | Análisis de Algoritmos | Pregunta 11»
¿Cuál es la recurrencia para el peor de los casos de QuickSort y cuál es la complejidad del tiempo en el peor de los casos? (A) La recurrencia es T(n) = T(n-2) + O(n) y la complejidad del tiempo es O(n^2) (B) La recurrencia es T(n) = T(n-1) + O( n) y la complejidad del … Continue reading «Algoritmos | Clasificación | Pregunta 1 – Part 6»
Considere el gráfico dirigido que se muestra en la siguiente figura. Hay varios caminos más cortos entre los vértices S y T. ¿Cuál será informado por el algoritmo de camino más corto de Dijkstra? Suponga que, en cualquier iteración, la ruta más corta a un vértice v se actualiza solo cuando se descubre una ruta … Continue reading «Algoritmos | Graficar las rutas más cortas | Pregunta 14 – Part 2»
¿Cuál es la complejidad temporal del siguiente código? // CPP program to find the maximum value // of i*arr[i] #include<bits/stdc++.h> using namespace std; int maxSum(int arr[], int n) { // Sort the array sort(arr, arr + n); // Finding the sum of arr[i]*i int sum = 0; for (int i = 0; i … Continue reading «Prueba de algoritmos | Colocación de Sudo [1.5] | Pregunta 9»
¿Cuántas palabras de 10 letras se pueden formar con las letras de la palabra SUDO COLOCACIÓN, comenzando con S, terminando con T y espacio después de los primeros cuatro caracteres (no se permite la repetición)? (A) 1 814 400 (B) 3 628 800 (C) 10 8 (D) 8 10 Respuesta: (A) Explicación: Aquí no se … Continue reading «Prueba de algoritmos | Colocación de Sudo: Juego 1 | Pregunta 1 – Part 1»
¿Cuál de los siguientes algoritmos se puede usar para determinar más eficientemente la presencia de un ciclo en un gráfico dado? (A) Búsqueda primero en profundidad (B) Búsqueda primero en amplitud (C) Algoritmo de árbol de expansión mínimo de Prim (D) Algoritmo de árbol de expansión mínimo de Kruskal Respuesta: (A) Explicación: Consulte https://www.geeksforgeeks.org/applications-of – … Continue reading «Algoritmos | Gráficos transversales | Pregunta 1 – Part 7»
Sea G un grafo conexo no dirigido con distinto peso de arista. Sea emax la arista con peso máximo y emin la arista con peso mínimo. ¿Cuál de las siguientes afirmaciones es falsa? (GATE CS 2000) (A) Cada árbol de expansión mínimo de G debe contener emin (B) Si emax está en un árbol de … Continue reading «Algoritmos | Árbol de expansión mínimo del gráfico | Pregunta 7»
Una inversión en un arreglo A[] es un par (A[i], A[j]) tal que A[i] > A[j] e i < j. Una array tendrá el número máximo de inversiones si está: (A) Ordenada en orden creciente (B) Ordenada en orden decreciente (C) Ordenada en forma alternada (D) Tanto A como B Respuesta: (B) Explicación: Si la … Continue reading «Algoritmos | Varios | Pregunta 9»
Sea G un grafo no dirigido. Considere un recorrido de G primero en profundidad, y sea T el árbol de búsqueda primero en profundidad resultante. Sea u un vértice en G y sea v el primer vértice nuevo (no visitado) visitado después de visitar u en el recorrido. ¿Cuál de las siguientes afirmaciones es siempre … Continue reading «Algoritmos | Gráficos transversales | Pregunta 12 – Part 3»
¿Cuál es el orden correcto de los siguientes algoritmos con respecto a su Complejidad temporal en el mejor de los casos? (A) Clasificación por fusión > Clasificación rápida > Clasificación por inserción > Clasificación por selección (B) Clasificación por inserción < Clasificación rápida < Clasificación por fusión < Clasificación por selección (C) Clasificación por fusión … Continue reading «Algoritmos | Clasificación por inserción | Pregunta 2»