Una Priority-Queue se implementa como Max-Heap. Inicialmente, tiene 5 elementos. El recorrido de orden de nivel del montón se da a continuación: 10, 8, 5, 3, 2 Dos nuevos elementos «1» y «7» se insertan en el montón en ese orden. El recorrido de orden de nivel del montón después de la inserción de los … Continue reading «Prueba de algoritmos | Colocación de Sudo [1.8] | Pregunta 1 – Part 6»
El recorrido posterior al orden de un árbol de búsqueda binario es {35, 30, 45, 40, 70, 85, 90, 80, 50}. ¿Cuál es su recorrido Preorder? (A) 50, 40, 30, 35, 45, 80, 70, 90, 85 (B) 50, 40, 45, 30, 35, 80, 90, 85, 70 (C) 50, 80, 90, 85 , 70, 40, 45, … Continue reading «Prueba de algoritmos | SP Concurso 1 | Pregunta 3»
Rohit y Sanjay tienen dinero en una proporción de 5:12. Sanjay y Ramesh también tienen dinero en la misma proporción 5:12. Si Rohit tiene Rs. 1000, entonces ¿cuánto dinero tiene Ramesh? (A) Rs. 2400 (B) Rs. 2880 (C) Rs. 5760 (D) ninguno de estos Respuesta: (C) Explicación: Rohit tiene Rs. 1000 y, Rohit : Sanjay … Continue reading «Prueba de algoritmos | Concurso SP2 1 | Pregunta 26»
Prediga la salida del siguiente programa en C: #include <stdio.h> int main() { int i = 2, j = -2; if((printf(«%d», j)) < (printf(«%d», i))) printf(«%d», i); else printf(«%d», j); return 0; } (A) 2-22 (B) -22-2 (C) 222 (D) Error de compilación Respuesta: (B) Explicación: Sabemos que printf() devuelve el número … Continue reading «Prueba de algoritmos | Concurso SP2 1 | Pregunta 2 – Part 7»
Una pelota de tenis se deja caer desde una altura de 200 metros. Después de golpear el suelo, rebota la mitad de su altura. Encuentre la distancia total recorrida por la pelota. (A) 200 (B) 400 (C) 500 (D) 600 Respuesta: (D) Explicación: La distancia total recorrida por la pelota es la suma de dos … Continue reading «Prueba de algoritmos | Concurso SP2 1 | Pregunta 39»
¿Qué técnica de prueba se utiliza para probar la robustez del sistema realizando la prueba de forma repetitiva? (A) Pruebas de integración (B) Pruebas unitarias (C) Pruebas de gorila (D) Pruebas de humo Respuesta: (C) Explicación: Las pruebas de gorila son la técnica de prueba en la que probamos el sistema de forma repetitiva varias … Continue reading «Prueba de algoritmos | SP Concurso 4 | Pregunta 10»
¿Cuál es el nombre que se le da al marco de la pila para llamar a la función? (A) Árbol de recurrencia (B) Pila de llamadas (C) Registro de activación (D) Ninguno de los anteriores Respuesta: (C) Explicación: prueba de esta pregunta Comente a continuación si encuentra algo incorrecto en la publicación anterior Publicación traducida … Continue reading «Prueba de algoritmos | Colocación de Sudo [1.7] | Pregunta 4»
En la pregunta anterior, la corrección necesaria en el programa para que funcione correctamente es (GATE CS 2008) (A) Cambie la línea 6 a: if (Y[k] < x) i = k + 1; de lo contrario j = k-1; (B) Cambie la línea 6 a: si (Y[k] < x) i = k – 1; de … Continue reading «Algoritmos | Buscando | Pregunta 6 – Part 1»
¿Cuál es la complejidad temporal de la siguiente función recursiva: int DoSomething (int n) { if (n <= 2) return 1; else return (DoSomething (floor(sqrt(n))) + n); } (A) (n) (B) (nlogn) (C) (logn) (D) (loglogn) (A) A (B) B (C) C (D) D Respuesta: (D) Explicación: Relación recursiva para el HacerAlgo() es T(n) = … Continue reading «Algoritmos | Análisis de Algoritmos (Recurrencias) | Pregunta 8»
La complejidad temporal de la siguiente función C es (suponga que n > 0 (GATE CS 2004) int recursive (mt n) { if (n == 1) return (1); else return (recursive (n-1) + recursive (n-1)); } (A) 0(n) (B) 0(nlogn) (C) 0(n^2) (D) 0(2^n) Respuesta: (D) Explicación: La expresión recursiva para el programa anterior será. … Continue reading «Algoritmos | Análisis de Algoritmos (Recurrencias) | Pregunta 9»