¿Cuál es la complejidad temporal de fun()? int fun(int n) { int count = 0; for (int i = 0; i < n; i++) for (int j = i; j > 0; j–) count = count + 1; return count; } (A) Theta (n) (B) Theta (n^2) (C) Theta (n*Logn) (D) Theta (nLognLogn) Respuesta: (B) … Continue reading «Algoritmos | Análisis de Algoritmos | Pregunta 2»
La siguiente afirmación es válida. registro(n!) = (n registro n). (A) Verdadero (B) Falso Respuesta: (A) Explicación: El orden de crecimiento de y es el mismo para valores grandes de , es decir, . Entonces, la complejidad temporal de fun() es . La expresión se puede derivar fácilmente siguiendo la aproximación de Stirling (o la … Continue reading «Algoritmos | Análisis de Algoritmos | Pregunta 10»
A continuación se proporciona un algoritmo para encontrar la longitud de la secuencia de números creciente monótonamente más larga en una array A[0 :n-1]. Sea Li la longitud de la secuencia creciente monótonamente más larga que comienza en el índice i en la array. ¿Cuál de las siguientes afirmaciones es verdadera? (A) El algoritmo usa … Continue reading «Algoritmos | Programación Dinámica | Pregunta 3»
¿Se puede heredar struct en C++ 14? (A) Sí (B) No (C) Depende (D) Ninguno de estos Respuesta: (A) Explicación: Cuestionario 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 can be accessed here. Licence: CCBY-SA
A y B comenzaron a correr en una pista circular (en la misma dirección) de 300 m con velocidad de 2 m/s y 3 m/s respectivamente. ¿Después de cuánto tiempo se encontrarán en el punto de partida por primera vez? (A) 2 min (B) 3 min (C) 4 min (D) 5 min Respuesta: (D) Explicación: … Continue reading «Prueba de algoritmos | Colocación de Sudo [1.5] | Pregunta 5»
¿Cuál es la mayor potencia de 3 en 99! ? (A) 45 (B) 46 (C) 47 (D) 48 Respuesta: (D) Explicación: Piso (99 / 3) = 33 Piso (33 / 3) = 11 Piso (11 / 3) = 3 Piso (3 ) / 3) = 1. Ahora agregue todo, es decir, 33 + 11 + … Continue reading «Prueba de algoritmos | Colocación de Sudo [1.5] | Pregunta 2»
Considere el siguiente fragmento de código para verificar si un número es potencia de 2 o no. /* Incorrect function to check if x is power of 2*/ bool isPowerOfTwo (unsigned int x) { return (!(x&(x-1))); } ¿Qué está mal con la función anterior? (A) Hace lo contrario de lo que se requiere (B) Funciona … Continue reading «Prueba de algoritmos | Algoritmos de bits | Pregunta 4»
¿Cuál de los siguientes no es un algoritmo in situ? (A) Clasificación por inserción (B) Clasificación por selección (C) Clasificación por fusión (D) Clasificación por montón Respuesta: (C) Explicación: Un algoritmo in situ es un algoritmo que utiliza una cantidad constante de espacio adicional aparte de la entrada. La ordenación por combinación utiliza un espacio … Continue reading «Algoritmos | Varios | Pregunta 3»
Considere el polinomio p(x) = a0 + a1x + a2x^2 +a3x^3, donde ai != 0, para todo i. El número mínimo de multiplicaciones necesarias para evaluar p en una entrada x es: (A) 3 (B) 4 (C) 6 (D) 9 Respuesta: (A) Explicación: Las multiplicaciones se pueden minimizar usando el siguiente orden para la evaluación … Continue reading «Algoritmos | Divide y vencerás | Pregunta 3»
El procedimiento que se proporciona a continuación es necesario para buscar y reemplazar ciertos caracteres dentro de una string de caracteres de entrada proporcionada en la array A. Los caracteres que se reemplazarán se proporcionan en la array oldc, mientras que sus respectivos caracteres de reemplazo se proporcionan en la array newc. La array A … Continue reading «Algoritmos | Varios | Pregunta 10»