Dada una array de enteros , la tarea es ordenar solo los elementos que son cuadrados perfectos en sus posiciones relativas en la array (las posiciones de otros elementos no deben verse afectadas). Ejemplos: Entrada: arr[] = {2, 64, 9, 8, 1, 4} Salida: 2 1 4 8 9 64 1, 4, 9 y 64 … Continue reading «Ordenar cuadrados perfectos en una array en sus posiciones relativas»
Una lista de n strings, cada una de longitud n, se clasifica en orden lexicográfico utilizando el algoritmo de clasificación por fusión. El tiempo de ejecución del peor caso de este cálculo es (A) O (n log n) (B) O (n 2 log n) (C) O (n 2 + log n) (D) O (n 2 … Continue reading «Algoritmos | Clasificación | Pregunta 16»
¿Cuál es la recurrencia para el peor de los casos de QuickSort y cuál es la complejidad del tiempo en el peor de los casos? (A) La recurrencia es T(n) = T(n-2) + O(n) y la complejidad del tiempo es O(n^2) (B) La recurrencia es T(n) = T(n-1) + O( n) y la complejidad del … Continue reading «Algoritmos | Clasificación | Pregunta 1 – Part 6»
¿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»
Dadas dos arrays de tamaño N y dos números X e Y, la tarea es maximizar la suma considerando los siguientes puntos: Elija valores x de la primera array y valores y de la segunda array de modo que la suma de los valores X+Y sea máxima. Se da que X + Y es igual … Continue reading «Maximice la suma de elementos X+Y eligiendo elementos X e Y del primer y segundo arreglo»
¿Cuál es la mejor complejidad temporal del tipo burbuja? (A) N^2 (B) NlogN (C) N (D) N(logN)^2 Respuesta: (C) Explicación: La ordenación de burbuja funciona mejor si se ordenan los datos de entrada. es decir, si los datos de entrada se ordenan en el mismo orden que la salida esperada. Esto se puede lograr usando … Continue reading «Algoritmos | Clasificación | Pregunta 10»
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»
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»
Dada una array no ordenada. La array tiene esta propiedad de que cada elemento en la array está a una distancia máxima de k de su posición en la array ordenada, donde k es un número entero positivo más pequeño que el tamaño de la array. ¿Qué algoritmo de clasificación se puede modificar fácilmente para … Continue reading «Algoritmos | Clasificación | Pregunta 5»
Considere el algoritmo Quicksort. Supongamos que existe un procedimiento para encontrar un elemento pivote que divide la lista en dos sublistas, cada una de las cuales contiene al menos una quinta parte de los elementos. Sea T(n) el número de comparaciones necesarias para clasificar n elementos. Entonces (A) T(n) <= 2T(n/5) + n (B) T(n) … Continue reading «Algoritmos | Clasificación | Pregunta 18»