Prueba de algoritmos | Colocación de Sudo [1.8] | Pregunta 9

La máscara de subred para una red en particular es 255.255.31.0. ¿Cuál de los siguientes pares de direcciones IP podría pertenecer a esta red? (A) 172.57.88.62 y 172.56.87.233 (B) 10.35.28.2 y 10.35.29.4 (C) 191.203.31.87 y 191.234.31.88 (D) 128.8.129.43 y 128.8.161.55 Respuesta: (D) Cuestionario de esta explicación Pregunta Comente a continuación si encuentra algo incorrecto en … Continue reading «Prueba de algoritmos | Colocación de Sudo [1.8] | Pregunta 9»

Algoritmos | Gráficos transversales | Pregunta 12 – Part 4

¿Es la siguiente afirmación verdadera/falsa? Un DFS de un gráfico dirigido siempre produce el mismo número de aristas de árbol, es decir, independientemente del orden en que se consideren los vértices para DFS. (Fuente http://courses.csail.mit.edu/6.006/oldquizzes/solutions/q2-f2008-sol.pdf ) (A) Verdadero (B) Falso Respuesta: (B) Explicación: Considere el siguiente gráfico. Si comenzamos desde ‘a’, entonces hay un borde … Continue reading «Algoritmos | Gráficos transversales | Pregunta 12 – Part 4»

Prueba de algoritmos | SP Concurso 1 | Pregunta 6

¿Cuál es la salida del siguiente programa C? #include <stdio.h>    void print(int c){            if (c < 0) {         return;     }            printf(«%d «, c);     c–;     print(c);            c++;            printf(«%d «, c);    }    int main() {    int c = 5;    print(c);    return 0;     }  (A) 5 4 3 2 1 0 … Continue reading «Prueba de algoritmos | SP Concurso 1 | Pregunta 6»

Prueba de algoritmos | SP Concurso 1 | Pregunta 10

Aquí están los dos procesos concurrentes A, B con sus respectivos códigos: Código A: while (true) // infinite condition { M :____; printf(«%c», b); printf(«%c», b); N:____; } Código B: while (true) // infinite condition { O:____; printf(«%c», a); printf(«%c», a); P:____; } ¿Cuál debería ser la operación del semáforo binario en M, N, O, … Continue reading «Prueba de algoritmos | SP Concurso 1 | Pregunta 10»

Prueba de algoritmos | Colocación de Sudo [1.8] | Pregunta 2

Tenemos un conjunto de n elementos distintos y un árbol binario sin etiquetas con n Nodes. ¿De cuántas maneras podemos poblar el árbol con el conjunto dado para que se convierta en un árbol de búsqueda binaria? (A) 0 (B) 1 (C) N! (D) (1/(n+1)).2nCn Respuesta: (B) Explicación: Prueba de esta pregunta Comente a continuación … Continue reading «Prueba de algoritmos | Colocación de Sudo [1.8] | Pregunta 2»

Prueba de algoritmos | Concurso SP2 1 | Pregunta 34

Encuentre el término faltante de la siguiente serie: 2, 4, 12, 48, ?, 1440 (A) 192 (B) 240 (C) 288 (D) 360 Respuesta: (B) Explicación: 2, 2*2 = 4 4*3 = 12 12*4 = 48 48*5 = 240 240*6 = 1440 Entonces, la respuesta es 48*5 = 240. Cuestionario de esta pregunta Publicación traducida automáticamente … Continue reading «Prueba de algoritmos | Concurso SP2 1 | Pregunta 34»

Prueba de algoritmos | SP Concurso 4 | Pregunta 3

Se extrae una carta de un mazo bien barajado de 52 cartas. ¿Cuál es la probabilidad de obtener una jota de picas o una reina de corazón? (Considerando el reemplazo) (A) 2 / 13 (B) 1 / 2 (C) 1 / 13 (D) 1 / 26 Respuesta: (D) Explicación: Probabilidad = resultado favorable / resultado … Continue reading «Prueba de algoritmos | SP Concurso 4 | Pregunta 3»

Algoritmos | Clasificación de cubeta | Pregunta 1

¿Cuál es el rendimiento en el peor de los casos para la ordenación de cubos? (A) O(n) (B) O(n logn) (C) O(n^2) (D) O(1) Respuesta: (C) Explicación: Cuestionario de esta pregunta Comente a continuación si encuentra algo incorrecto en la publicación de arriba Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. … Continue reading «Algoritmos | Clasificación de cubeta | Pregunta 1»

Algoritmos | Programación Dinámica | Pregunta 7 – Part 1

¿Cuál de los siguientes algoritmos estándar no está basado en la programación dinámica? (A) Algoritmo de Bellman-Ford para el camino más corto de fuente única (B) Algoritmo de Floyd Warshall para todos los pares de caminos más cortos (C) 0-1 Problema de la mochila (D) Árbol de expansión mínimo de Prim Respuesta: (D) Explicación: El … Continue reading «Algoritmos | Programación Dinámica | Pregunta 7 – Part 1»

Algoritmos | Recursividad | Pregunta 4

¿Qué hace la siguiente función? int fun(int x, int y) {     if (y == 0)   return 0;     return (x + fun(x, y-1)); } (A) x + y (B) x + x*y (C) x*y (D) x y Respuesta: (C) Explicación: La función suma x a sí misma y veces, lo cual es x*y. Cuestionario de esta … Continue reading «Algoritmos | Recursividad | Pregunta 4»