¿Cuál es el número mínimo de colas necesarias para implementar una pila? No se nos permite usar ninguna otra estructura de datos y tampoco se nos permite usar la recursividad. Podemos suponer que la cola dada tiene funciones básicas como enqueue(), dequeue(), size(), isEmpty() (A) 1 (B) 2 (C) 3 (D) 4 Respuesta: (A) Explicación: … Continue reading «Prueba de algoritmos | SP Concurso 3 | Pregunta 2»
¿Cuáles de las siguientes afirmaciones son falsas acerca de las funciones miembro estáticas? Las funciones miembro estáticas pueden tener este puntero. Las funciones miembro estáticas no pueden ser virtuales. Las funciones miembro estáticas no pueden ser constantes. Las funciones miembro estáticas pueden ser volátiles. (A) 1, 2 (B) 3, 4 (C) 1, 4 (D) 1, … Continue reading «Prueba de algoritmos | SP Concurso 3 | Pregunta 8»
Encuentra el término que falta en la siguiente secuencia: 1, 1, 4, 25, 196, __ , 17424 (A) 1561 (B) 1764 (C) 1600 (D) Ninguno de estos Respuesta: (B) Explicación: Cada término es el cuadrado de los números del catalán Serie Quiz de esta Pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por … Continue reading «Prueba de algoritmos | SP Concurso 1 | Pregunta 9»
Prediga la salida del siguiente programa en C: #include <stdio.h> int main() { int a = 5, b, c = 15, d = 13; b = (a = c, c += a, d = a + c + d); printf(«%d %d %d %d», a,c,b,d); return 0; } (A) 5 30 0 … Continue reading «Prueba de algoritmos | Concurso SP2 1 | Pregunta 7»
«Soy un geek y esta pregunta estaba en la ubicación 2 de Sudo». La oración anterior es un ejemplo de una declaración ___________. (A) figurativo (B) colateral (C) literal (D) figurilla Respuesta: (C) Explicación: El lenguaje literal usa palabras exactamente de acuerdo con sus significados o denotaciones convencionalmente aceptados. El lenguaje figurativo (o no literal) … Continue reading «Prueba de algoritmos | Concurso SP2 1 | Pregunta 50»
Dado A : B = 2 : 4, y B : C = 4 : x. Si B es la proporción media entre A y C, ¿cuál es el valor de x? (A) 4 (B) 2 (C) 16 (D) 8 Respuesta: (D) Explicación: Dado, A : B : C = 2 : 4 : x, … Continue reading «Prueba de algoritmos | Concurso SP2 1 | Pregunta 28»
¿Cuál será el rango de un entero con signo de 5 bytes? (A) -549755813888 a 549755813887 (B) -1099511627776 a 1099511627775 (C) -549755813887 a 549755813888 (D) -549755813886 a 549755813886 a 549755813889 Pregunta si encuentra algo incorrecto en el comentario anterior Respuesta: (A) correo Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The … Continue reading «Prueba de algoritmos | Colocación de Sudo [1.7] | Pregunta 2»
Dados los siguientes tres valores, ¿cuál es el número total de chocolates máximos que puede comer? Dinero total que tienes para comprar chocolates = 50 Precio del chocolate individual = 3 Número de envoltorios a devolver por recibir un chocolate extra = 4 (A) 20 (B) 19 (C) 22 (D) 21 Respuesta: (D) Explicación: Consulte: … Continue reading «Prueba de algoritmos | Colocación de Sudo [1.6] | Pregunta 8»
Un elemento en una array X se llama líder si es mayor que todos los elementos a su derecha en X. El mejor algoritmo para encontrar todos los líderes en una array (GATE CS 2006) (A) Lo resuelve en tiempo lineal usando un pase de izquierda a derecha de la array (B) Lo resuelve en … Continue reading «Algoritmos | Varios | Pregunta 6»
¿Cuál es la complejidad temporal del algoritmo de Floyd-Warshall para calcular el camino más corto de todos los pares en un gráfico con n vértices? (A) O(n^2logn) (B) Theta(n^2logn) (C) Theta(n^4) (D) Theta(n^3) Respuesta: (D) Explicación: el algoritmo de Floyd-Warshall utiliza tres bucles para calcular la ruta más corta de todos los pares. Entonces, la … Continue reading «Algoritmos | Análisis de Algoritmos | Pregunta 12»