¿Es válida la siguiente afirmación?. Dado un gráfico ponderado donde los pesos de todos los bordes son únicos (no hay dos bordes que tengan los mismos pesos), siempre hay una ruta más corta única desde un origen hasta un destino en dicho gráfico. (A) Verdadero (B) Falso Respuesta: (B) Explicación: Puede haber más de un … Continue reading «Algoritmos | Graficar las rutas más cortas | Pregunta 14»
El algoritmo de ruta más corta de fuente única de Dijkstra cuando se ejecuta desde el vértice a en el siguiente gráfico, calcula la distancia de ruta más corta correcta para (A) solo el vértice a (B) solo los vértices a, e, f, g, h (C) solo los vértices a, b, c, d (D) todos … Continue reading «Algoritmos | Graficar las rutas más cortas | Pregunta 3»
Supongamos que estamos ordenando una array de ocho enteros usando heapsort, y acabamos de terminar algunas operaciones heapify (ya sea maxheapify o minheapify). La array ahora se ve así: 16 14 15 10 12 27 28 ¿Cuántas operaciones heapify se han realizado en la raíz del montón? (A) 1 (B) 2 (C) 3 o 4 … Continue reading «Algoritmos | Clasificación | Pregunta 9»
Considere una array ordenada de n números y un número x. ¿Cuál sería la complejidad temporal del algoritmo más conocido para encontrar un triplete con suma igual a x? Por ejemplo, arr[] = {1, 5, 10, 15, 20, 30}, x = 40. Entonces hay un triplete {5, 15, 20} con suma 40. (A) O(n) (B … Continue reading «Prueba de algoritmos | Buscando | Pregunta 8»
¿Cuál de los siguientes algoritmos estándar no es un algoritmo Greedy? (A) Algoritmo de camino más corto de Dijkstra (B) Algoritmo de Prim (C) Algoritmo de Kruskal (D) Codificación de Huffman (E) Algoritmo de camino más corto de Bellmen Ford Respuesta: (E) Explicación: Consulte https://www.geeksforgeeks.org/greedy- algoritmos-conjunto-1-actividad-selección-problema/ y https://www.geeksforgeeks.org/dynamic-programming-set-23-bellman-ford-algorithm/ Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 … Continue reading «Algoritmos | Algoritmos codiciosos | Pregunta 1»
Considere un gráfico completo ponderado G en el conjunto de vértices {v1,v2,v} tal que el peso de la arista (v,,v) es 2|ij|. El peso de un árbol de expansión mínimo de G es: (GATE CS 2006) (A) n — 1 (B) 2n — 2 (C) nC2 (D) 2 Respuesta: (B) Explicación: el árbol de expansión … Continue reading «Algoritmos | Árbol de expansión mínimo del gráfico | Pregunta 8»
Una lista de n strings, cada una de longitud n, se clasifica en orden lexicográfico utilizando el algoritmo de clasificación por fusión. El tiempo de ejecución del peor caso de este cálculo es (A) O (n log n) (B) O (n 2 log n) (C) O (n 2 + log n) (D) O (n 2 … Continue reading «Algoritmos | Clasificación | Pregunta 16»
¿Cuál es la mejor complejidad temporal del tipo burbuja? (A) N^2 (B) NlogN (C) N (D) N(logN)^2 Respuesta: (C) Explicación: La ordenación de burbuja funciona mejor si se ordenan los datos de entrada. es decir, si los datos de entrada se ordenan en el mismo orden que la salida esperada. Esto se puede lograr usando … Continue reading «Algoritmos | Clasificación | Pregunta 10»
A continuación se muestra una función de C++ para evaluar una expresión de sufijo representada como una string. El siguiente código contiene comentarios apropiados y algunas declaraciones están marcadas especialmente. Encuentre las declaraciones que conducirán a una salida incorrecta. // C++ function to evaluate a given postfix expression int evaluatePostfix(char* exp) { // Create a … Continue reading «Prueba de algoritmos | SP Concurso 3 | Pregunta 10»
¿Cuál será la expresión posfija equivalente de la expresión infija dada? Infix Expression: a+b*(c/d-e/f)/(g^h)-i (A) abcd / ef / – * gh ^ / + i – (B) abcd / ef / – * gh ^ / + – i (C) abcd / ef / – * gh / ^ + i – (D) abcd … Continue reading «Prueba de algoritmos | SP Concurso 3 | Pregunta 1 – Part 1»