Encuentre el término faltante de la siguiente serie: B78, D65, F75, H62,___, L59 (A) J75 (B) I70 (C) J72 (D) K72 Respuesta: (C) Explicación: Si vemos los términos de la serie, los alfabetos en los términos sucesivos de la serie difieren en dos valores ASCII y los números primero disminuyen por 13 y luego aumentar … Continue reading «Prueba de algoritmos | Concurso SP2 1 | Pregunta 18»
Cada vez que hay dos operandos de diferentes tipos de datos involucrados en una expresión, el que tiene el rango más bajo se promociona automáticamente al tipo de datos con un rango más alto. Esto se denomina Promoción de tipos en C. A continuación, se muestran algunos tipos de datos ordenados según sus rangos. Elija … Continue reading «Prueba de algoritmos | Concurso SP2 1 | Pregunta 15»
Con motivo del aniversario de matrimonio, una pareja invitó a sus 8 amigos a una fiesta alrededor de una mesa circular que contenía 10 sillas. ¿De cuántas maneras se pueden sentar si tiene que haber exactamente un amigo para sentarse entre la pareja? (A) 3! * 8! (B) 2! * 8 * 7! (C) 2! … Continue reading «Prueba de algoritmos | Colocación de Sudo [1.7] | Pregunta 14»
La suma de los primeros 3 números consecutivos en un AP es 51 y el producto del primer y el último número es 288. Encuentra los números. (A) 17, 18 y 19 (B) 16, 17 y 18 (C) 15, 16 y 17 (D) Ninguna de las anteriores Respuesta: (B) Explicación: Sean los números a – … Continue reading «Prueba de algoritmos | Concurso SP2 1 | Pregunta 37»
La altura máxima del árbol AVL con n Nodes es la más cercana a ? (A) log(n) (B) Número catalán (C) 1,44 * log(n) (D) log(n) + 1 Respuesta: (C) Explicación: Consulte: https://www.geeksforgeeks.org/practice -questions-height-balancedavl-tree/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed … Continue reading «Prueba de algoritmos | SP Concurso 4 | Pregunta 7»
¡Cuántos ceros finales hay en 25! (A) 3 (B) 4 (C) 5 (D) 6 Respuesta: (D) Explicación: 5 * 2 = 10 Todos los pares de 5 * 2 decidirán los ceros finales ¡En 25!, los 2 son abundantes pero 5 son raros , por lo que ninguno de 5 decidirá los ceros finales. Ahora … Continue reading «Prueba de algoritmos | Colocación de Sudo [1.6] | Pregunta 14»
Dada una array ordenada de enteros, ¿cuál puede ser la complejidad de tiempo mínima en el peor de los casos para encontrar el techo de un número x en una array determinada? El techo de un elemento x es el elemento más pequeño presente en la array que es mayor o igual que x. El … Continue reading «Algoritmos | Buscando | Pregunta 3»
¿Qué es la complejidad temporal de fun()? int fun(int n) { int count = 0; for (int i = n; i > 0; i /= 2) for (int j = 0; j < i; j++) count += 1; return count; } (A) O(n^2) (B) O(nLogn) (C) O(n) (D) O(nLognLogn) Respuesta: (C) Explicación: Para un entero … Continue reading «Algoritmos | Análisis de Algoritmos | Pregunta 1 – Part 1»
Considere la siguiente recurrencia: ¿Cuál de las siguientes es verdadera? (A) T(n) = (loglogn) (B) T(n) = (logn) (C) T(n) = (raíz cuadrada(n)) (D) T(n) = (n) (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: Esta pregunta se puede resolver primero cambiando la variable y luego el Método Maestro. Let n = … Continue reading «Algoritmos | Análisis de Algoritmos (Recurrencias) | Pregunta 11 – Part 1»
¿Es válida la siguiente afirmación?. Dado un gráfico donde todos los bordes tienen pesos positivos, las rutas más cortas producidas por el algoritmo de Dijsktra y Bellman Ford pueden ser diferentes, pero el peso de la ruta siempre será el mismo. (A) Verdadero (B) Falso Respuesta: (A) Explicación: Dijkstra y Bellman-Ford funcionan bien para un … Continue reading «Algoritmos | Graficar las rutas más cortas | Pregunta 15»