¡Cuántos ceros habrá al final del producto de 0! 5! * 1! 6! * 2! 7! * 3! 8! * 4! 9! * 5! 10! (A) 5! +6! + 7! + 8! + 9! + 10! (B) 5! +6! + 7! + 8! + 9! + 2 * 10! (C) 5 + 6 + 7 … Continue reading «Prueba de algoritmos | Colocación de Sudo [1.8] | Pregunta 11»
¿Cuántos factores impares hay para 1800? (A) 36 (B) 12 (C) 9 (D) 6 Respuesta: (C) Explicación: 1800 = 2^3 * 3^2 * 5^2 Factores impares = 2^0 * 3^2 * 5^2 Suma 1 en potencia y multiplícalos: es decir, 1 * 3 * 3 = 9 Entonces, la opción (C) es correcta. Cuestionario de … Continue reading «Prueba de algoritmos | Colocación de Sudo [1.6] | Pregunta 17»
A corre a 20 m/s en una pista circular de 400 m y B corre en la misma pista a 16 m/s en dirección opuesta. A los 5 minutos de haber comenzado ¿cuántas veces se han cruzado en el punto de partida? (A) Una vez (B) Dos veces (C) Tres veces (D) Cuatro veces Respuesta: … Continue reading «Prueba de algoritmos | SP Concurso 4 | Pregunta 1»
¿Cuál de los siguientes algoritmos de clasificación se puede utilizar para clasificar una lista enlazada aleatoriamente con una complejidad de tiempo mínima en el peor de los casos? (A) Clasificación por inserción (B) Clasificación por fusión (C) Clasificación en montón (D) Clasificación rápida Respuesta: (B) Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito … Continue reading «Prueba de algoritmos | Colocación de Sudo [1.8] | Pregunta 6»
Seleccione el par que mejor exprese una relación similar a la expresada en el siguiente par: Children : Pediatrician (A) Adulto: Ortopedista (B) Mujeres: Ginecólogo (C) Riñón: Dermatólogo (D) Piel: Nefrólogo Respuesta: (B) Explicación: Un pediatra es un médico para niños y un ginecólogo es un médico para mujeres. Entonces, la opción (B) es correcta. … Continue reading «Prueba de algoritmos | Concurso SP2 1 | Pregunta 48»
La suma de los primeros tres números consecutivos en un GP es 104 y su producto es 13824. Encuentra la diferencia entre el tercer y segundo número. (A) 48 (B) 64 (C) 32 (D) 52 Respuesta: (A) Explicación: Sean los números a/r, a, ar => (a / r) + a + ar = 104 => … Continue reading «Prueba de algoritmos | Concurso SP2 1 | Pregunta 40»
El manejo de colisiones predeterminado en hash con enstringmiento se realiza a través de listas enlazadas individualmente. ¿Qué estructura de datos se puede usar para mejorar el manejo de colisiones predeterminado donde hay muchas colisiones con algunas teclas? (A) Listas doblemente enlazadas (B) Listas circulares enlazadas (C) Lista circular doblemente enlazadas (D) Árboles rojos y … Continue reading «Prueba de algoritmos | SP Concurso 4 | Pregunta 4»
¿Cual de los siguientes es verdadero? (A) Cada relación en 3NF también está en FNBC (B) Una relación R está en 3NF si cada atributo no primo de R depende completamente funcionalmente de cada clave de R (C) Cada relación en FNBC también está en 3FN (D ) No puede haber ninguna relación tanto en … Continue reading «Prueba de algoritmos | Colocación de Sudo [1.7] | Pregunta 6»
Une el siguiente Group A Group B a) Dijkstra’s single shortest path algo p) Dynamic Programming b) Bellmen Ford’s single shortest path algo q) Backtracking c) Floyd Warshell’s all pair shortest path algo. r) Greedy Algorithm (A) a-r, b-q, c-p (B) a-p, b-p, c-p (C) a-r, b-p, c-p (D) a-p, b-r, c-q Answer: (C) Explanation: … Continue reading «Algoritmos | Graficar las rutas más cortas | Pregunta 13»
¿Qué hace fun2() en general? int fun(int x, int y) { if (y == 0) return 0; return (x + fun(x, y-1)); } int fun2(int a, int b) { if (b == 0) return 1; return fun(a, fun2(a, b-1)); } (A) x*y (B) x+x*y (C) x y (D) y x Respuesta: (C) Explicación: La … Continue reading «Algoritmos | Recursividad | Pregunta 5»