Considere el siguiente programa en C que intenta ubicar un elemento x en una array Y[] mediante la búsqueda binaria. El programa es erróneo. (PUERTA CS 2008) 1. f(int Y[10], int x) { 2. int i, j, k; 3. i = 0; j = 9; 4. do { 5. k = (i + j) /2; … Continue reading «Algoritmos | Buscando | Pregunta 4»
Deje que w(n) y A(n) denoten respectivamente, el peor caso y el tiempo promedio de ejecución de un algoritmo ejecutado en una entrada de tamaño n. ¿Cuál de las siguientes es SIEMPRE CIERTA? (GATE CS 2012) (A) (B) (C) (D) (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: La complejidad del tiempo … Continue reading «Algoritmos | Análisis de Algoritmos | Pregunta 4»
El tiempo de ejecución del siguiente algoritmo Procedure A(n) If n <= 2 return(1) else return A(); se describe mejor mediante (A) O(n) (B) O(log n) (C) O(1og log n) (D) O(1) Respuesta: (C) Explicación: Para obtener una explicación, consulte la pregunta 5 de esta publicación Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito … Continue reading «Algoritmos | Análisis de Algoritmos (Recurrencias) | Pregunta 7»
¿Es válida la siguiente afirmación sobre los caminos más cortos? Dado un gráfico, supongamos que hemos calculado el camino más corto desde una fuente a todos los demás vértices. Si modificamos el gráfico de modo que los pesos de todos los bordes se conviertan en el doble del peso original, entonces el camino más corto … Continue reading «Algoritmos | Graficar las rutas más cortas | Pregunta 12»
¿Cuándo y dónde se usa RARP de manera intencional o efectiva? (A) En el momento del arranque de la red donde no hay espacio para almacenar la dirección IP (o red sin disco) para la resolución de direcciones. (B) En transmisión para obtener la dirección IP de la red. (C) Obtener el acceso en red … Continue reading «Prueba de algoritmos | Colocación de Sudo: Juego 1 | Pregunta 10»
Encuentre el número mínimo de multiplicaciones en la multiplicación en string de arrays (MCM) de la array dada en la secuencia A 2 x 3 , B 3 x 4 , C 4 x 3 , D 3 x 2 . (A) 66 (B) 64 (C) 62 (D) 60 Respuesta: (D) Explicación: Cuestionario de esta … Continue reading «Prueba de algoritmos | Colocación de Sudo: Juego 1 | Pregunta 6»
Supongamos que estamos ordenando una array de ocho enteros mediante ordenación rápida y acabamos de terminar la primera partición con la array con este aspecto: 2 5 1 7 9 12 11 10 ¿Qué afirmación es correcta? (A) El pivote puede ser el 7 o el 9. (B) El pivote puede ser el 7, pero … Continue reading «Algoritmos | Clasificación | Pregunta 23 – Part 3»
Cuatro arrays M1, M2, M3 y M4 de dimensiones pxq, qxr, rxs y sxt respectivamente se pueden multiplicar de varias maneras con diferente número de multiplicaciones escalares totales. Por ejemplo, cuando se multiplica como ((M1 X M2) X (M3 X M4)), el número total de multiplicaciones es pqr + rst + prt. Cuando se multiplica … Continue reading «Algoritmos | Programación Dinámica | Pregunta 5»
Considere un gráfico no dirigido completo con el conjunto de vértices {0, 1, 2, 3, 4}. La entrada Wij en la array W a continuación es el peso de la arista {i, j}. ¿Cuál es el peso mínimo posible de un árbol de expansión T en este gráfico tal que el vértice 0 sea un … Continue reading «Algoritmos | Árbol de expansión mínimo del gráfico | Pregunta 3»
Considere el problema de buscar un elemento x en una array ‘arr[]’ de tamaño n. El problema se puede resolver en tiempo O(Logn) si. 1) La array está ordenada 2) La array está ordenada y rotada por k. k se le da a usted y k <= n 3) La array se ordena y rota … Continue reading «Algoritmos | Divide y vencerás | Pregunta 6»