Supongamos que tenemos un algoritmo de tiempo O(n) que encuentra la mediana de una array no ordenada. Ahora considere una implementación de QuickSort donde primero encontramos la mediana usando el algoritmo anterior, luego usamos la mediana como pivote. ¿Cuál será la complejidad de tiempo en el peor de los casos de este QuickSort modificado? (A) … Continue reading «Algoritmos | Clasificación | Pregunta 2 – Part 4»
¿Cuál de los siguientes algoritmos estándar no está basado en la programación dinámica? (A) Algoritmo de Bellman Ford para la ruta más corta de fuente única (B) Algoritmo de Floyd Warshall para todos los pares de rutas más cortas (C) 0-1 Problema de mochila (D) Árbol de expansión mínimo de Prim Respuesta: (D) Explicación: Consulte: … Continue reading «Prueba de algoritmos | Colocación de Sudo [1.5] | Pregunta 6»
¿Qué algoritmo de clasificación tomará menos tiempo cuando todos los elementos de la array de entrada sean idénticos? Considere implementaciones típicas de algoritmos de clasificación. (A) Clasificación por inserción (B) Clasificación en montón (C) Clasificación por fusión (D) Clasificación por selección Respuesta: (A) Explicación: La clasificación por inserción tomará (n) tiempo cuando la array de … Continue reading «Algoritmos | Clasificación | Pregunta 15»
¿Cuál de las siguientes afirmaciones sobre la codificación Huffman es cierta? (A) La codificación Huffman puede tener pérdidas en algunos casos (B) Los códigos Huffman pueden no ser códigos sin pérdidas óptimos en algunos casos (C) En la codificación Huffman, ningún código es prefijo de ningún otro código. (D) Todas las anteriores Respuesta: (C) Explicación: … Continue reading «Algoritmos | Algoritmos codiciosos | Pregunta 6»
Un grafo no dirigido G tiene n Nodes. Su array de adyacencia viene dada por una array cuadrada de n × n cuyos (i) elementos diagonales son 0 y (ii) elementos no diagonales son 1. ¿Cuál de las siguientes es VERDADERA? (A) El gráfico G no tiene un árbol de expansión mínimo (MST) (B) El … Continue reading «Algoritmos | Árbol de expansión mínimo del gráfico | Pregunta 5»
¿Cuál de los siguientes algoritmos de clasificación tiene la menor complejidad en el peor de los casos? (A) Clasificación por fusión (B) Clasificación por burbujas (C) Clasificación rápida ( D ) Clasificación por selección Ordenar — n^2 Selección Ordenar — n^2 Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por … Continue reading «Algoritmos | Clasificación | Pregunta 19»
¿Cuál de los siguientes no es un algoritmo de retroceso? (A) Problema del recorrido del caballero (B) Problema de la reina N (C) Torre de Hanoi (D) Problema de coloreado del M Respuesta: (C) Explicación: El problema del recorrido del caballero, el problema de la reina N y el problema de coloreado M implican retroceder. … Continue reading «Algoritmos | Retrocediendo | Pregunta 1»
El comando de la cáscara find -name passwd -print se ejecuta en el directorio /etc de un sistema informático que ejecuta Unix. ¿Cuál de los siguientes comandos de shell dará la misma información que el comando anterior cuando se ejecuta en el mismo directorio? (A) ls passwd (B) cat passwd (C) grep name passwd (D) … Continue reading «Prueba de algoritmos | Colocación de Sudo [1.8] | Pregunta 10»
¿Cuál será el resultado del siguiente programa en C? #include <stdio.h> int main() { while() printf(«Hello Inner Geek\n»); printf(«Hello Outer Geek\n»); return 0; } (A) Hola geek externo (B) Hola geek interno Hola geek externo (C) Error de compilación (D) Hola geek interno Respuesta: (C) Explicación: Falta la expresión de condición para el … Continue reading «Prueba de algoritmos | Concurso SP2 1 | Pregunta 12»
Cinco empleados de tiempo completo y 6 pasantes trabajan 12 horas al día y terminan una tarea en 20 días. 8 empleados de tiempo completo y 18 pasantes trabajan 10 horas al día y terminan la misma tarea en 12 días. ¿Cuántas horas de trabajo se requieren por día si 5 empleados de tiempo completo … Continue reading «Prueba de algoritmos | SP Concurso 3 | Pregunta 5»