Considere las siguientes dos funciones. ¿Cuáles son las complejidades temporales de las funciones? int fun1(int n) { if (n <= 1) return n; return 2*fun1(n-1); } int fun2(int n) { if (n <= 1) return n; return fun2(n-1) + fun2(n-1); } (A) O(2^n) para fun1() y fun2() (B) O(n) para fun1() y O(2^n) para fun2() … Continue reading «Algoritmos | Análisis de Algoritmos | Pregunta 19 – Part 1»
Considere la siguiente recurrencia T(n) = 3T(n/5) + lgn * lgn ¿Cuál es el valor de T(n)? (A) (B) (c) (D) (A) A (B) B (C) C (D) D Respuesta: (A) Explicación: Por el Caso 1 del Método Maestro, tenemos T(n) = Theta(n ^ (log5(3)) ). [^ es para poder] Cuestionario de esta pregunta Publicación … Continue reading «Algoritmos | Análisis de Algoritmos (Recurrencias) | Pregunta 11 – Part 2»
Este tema contiene preguntas básicas de algoritmo que pueden ser útiles para la preparación de GATE CS . Por lo tanto, se recomienda resolver cada una de estas preguntas si se está preparando para GATE. Pregunta-1: ¿Cuál de los siguientes determina correctamente la solución de la relación de recurrencia dada a continuación con T(1) = … Continue reading «Estructuras de datos y algoritmos | Conjunto 38»
Considere una situación en la que la operación de intercambio es muy costosa. ¿Cuál de los siguientes algoritmos de clasificación debería preferirse para que el número de operaciones de intercambio se minimice en general? (A) Clasificación en montón (B) Clasificación por selección (C) Clasificación por inserción (D) Clasificación por fusión Respuesta: (B) Explicación: La clasificación … Continue reading «Algoritmos | Clasificación | Pregunta 6»
A continuación se muestra el código para encontrar la suma máxima de subarreglo, con errores (que pueden dar como resultado un resultado incorrecto) en la declaración que se comenta en la mitad derecha después de la declaración del código. Debe elegir la opción correcta para la cual la declaración correspondiente es incorrecta. #include<iostream> using namespace … Continue reading «Prueba de algoritmos | Colocación de Sudo [1.5] | Pregunta 8»
Considera la relación R (ABCDE): FD = { A → B, B → C, C → D, D → E} Encuentra la forma normal más alta. (A) 1 NF (B) 2 NF (C) 3 NF (D) BCNF Respuesta: (B) Explicación: Aquí la clave candidata es A y B -> C , C -> D , … Continue reading «Prueba de algoritmos | Colocación de Sudo: Juego 1 | Pregunta 9»
¿Qué hace la siguiente expresión C? x = (x<<1) + x + (x>>1); (A) Multiplica un entero por 7 (B) Multiplica un entero por 3,5 (C) Multiplica un entero por 3 (D) Multiplica un entero por 8 Respuesta: (B) Explicación: La expresión multiplica un entero por 3,5. Por ejemplo, si x es 4, la expresión … Continue reading «Algoritmos | Algoritmos de bits | Pregunta 2»
En un árbol k-ario completo, cada Node interno tiene exactamente k hijos. El número de hojas en tal árbol con n Nodes internos es: (GATE CS 2005) (A) nk (B) (n – 1) k+ 1 (C) n( k – 1) + 1 (D) n( k – 1) Respuesta: (C) Explicación: Para un árbol k-ario donde … Continue reading «Algoritmos | Varios | Pregunta 16»
¿Cuál de los siguientes algoritmos NO es un algoritmo divide y vencerás por naturaleza? (A) Algoritmo euclidiano para calcular el máximo común divisor (B) Ordenación en montón (C) Transformada rápida de Fourier de Cooley-Tukey (D) Ordenación rápida Respuesta: (B) Explicación: consulte el cuestionario Divide y vencerás de esta pregunta Publicación traducida automáticamente Artículo escrito por … Continue reading «Algoritmos | Divide y vencerás | Pregunta 6 – Part 1»
La cantidad de elementos que se pueden ordenar en el tiempo usando la clasificación de montón es (A) (B) (C) (d) (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: La complejidad temporal de Heap Sort es para m elementos de entrada. Para m = , el valor de será cuál será cuál … Continue reading «Algoritmos | Clasificación | Pregunta 23 – Part 1»