¿Cuál de las siguientes permutaciones se puede obtener en el mismo orden usando una pila suponiendo que la entrada es la secuencia 3, 4, 2, 1, 5 en ese orden? Nota : cualquier elemento se puede empujar solo una vez en la pila. (A) 2, 1, 3, 4, 5 (B) 5, 3, 4, 2, 1 … Continue reading «Prueba de algoritmos | SP Concurso 3 | Pregunta 3»
Encuentre el término faltante de la siguiente serie: 1, 2, 5, 12, …., 58 (A) 30 (B) 37 (C) 25 (D) 27 Respuesta: (D) Explicación: Los términos dados en la serie son de la forma (2 N – N). Por lo tanto, para N = 5, el término será (2 5 – 5) = (32-5) … Continue reading «Prueba de algoritmos | Concurso SP2 1 | Pregunta 16»
¿Cuál será el resultado del siguiente programa C++? class Gfg { public: int main(int s) { cout << s << «, «; return 0; } int main(char *s) { cout << s << “, ”; return 0; } int main(int s ,int m) { cout << s << » » << m; return 0; } … Continue reading «Prueba de algoritmos | SP Concurso 3 | Pregunta 9»
¿Cuál(es) de las siguientes afirmaciones es(son) verdadera(s) acerca de la Asociatividad y la Precedencia de los operadores en C. La asociatividad solo se usa cuando hay dos o más operadores con la misma precedencia. Todos los operadores con la misma precedencia tienen la misma asociatividad. La precedencia y la asociatividad del sufijo ++ y el … Continue reading «Prueba de algoritmos | Concurso SP2 1 | Pregunta 8»
Encuentra el extraño en el siguiente grupo de palabras. tree, paper, mouse, man (A) árbol (B) papel (C) ratón (D) hombre Respuesta: (B) Explicación: el árbol, el ratón y el hombre están vivos. El papel es el extraño porque es lo único que no tiene vida. Entonces, la opción (B) es correcta. Cuestionario de esta … Continue reading «Prueba de algoritmos | Concurso SP2 1 | Pregunta 49»
¿Cuál de las siguientes opciones es la correcta? (A) Ella era la mayor de las dos hermanas. (B) Te escribiré después de que llegue. (C) Ha cambiado de maletas dos veces durante los últimos seis meses. (D) Ha comenzado el verano y los días se están calentando. Respuesta: (A) Explicación: (a) ya correcto. (b) Te … Continue reading «Prueba de algoritmos | Concurso SP2 1 | Pregunta 41»
¿Cuál será el resultado del siguiente código? int main() { int n = 5; while(n– > 0); cout << n << » «; return 0; } (A) 5 4 3 2 1 (B) 4 (C) 0 (D) -1 Respuesta: (D) Explicación: prueba de esta pregunta Comente a continuación si encuentra algo incorrecto … Continue reading «Prueba de algoritmos | Colocación de Sudo [1.7] | Pregunta 5»
Encuentra el número que falta en la serie dada: 3 , 21, 126, 630, 2520, 7560, 15120, _____, 0. (A) 15120 (B) 0 (C) 1 (D) 30240 Respuesta: (A) Explicación: 3 * 7 = 21. 21 * 6 = 126. 126 * 5 = 630………… Similarmente 15120 * 1 = 15120. 15120 * 0 = … Continue reading «Prueba de algoritmos | Colocación de Sudo [1.6] | Pregunta 13»
Suponiendo que P != NP, ¿cuál de las siguientes es verdadera? (A) NP-completo = NP (B) NP-completo P = (C) NP-duro = NP (D) P = NP-completo (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: La respuesta es B (ningún problema NP-Completo se puede resolver en tiempo polinomial). Porque, si un problema … Continue reading «Algoritmos | NP Completo | Pregunta 1»
¿Cuál es la complejidad temporal de la siguiente función? void fun(int n, int arr[]) { int i = 0, j = 0; for(; i < n; ++i) while(j < n && arr[i] < arr[j]) j++; } (A) O(n) (B) O(n^2) (C) O(nlogn) (D) O(n(logn)^2) Respuesta: (A) Explicación: A primera vista, la complejidad del tiempo parece … Continue reading «Algoritmos | Análisis de Algoritmos | Pregunta 8»