Categoría: Algorithms-Sorting-Quiz

¿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»

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»

¿Cuál de los siguientes no es un algoritmo de clasificación estable en su implementación típica? (A) Clasificación por inserción (B) Clasificación por fusión (C) Clasificación rápida (D) Clasificación por burbuja Respuesta: (C) Explicación: consulte los detalles a continuación. https://www.geeksforgeeks.org/stability-in-sorting-algorithms/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. … Continue reading «Algoritmos | Clasificación | Pregunta 3»

¿Cuál de los siguientes no es cierto acerca de los algoritmos de clasificación basados ​​en comparación? (A) La mínima complejidad de tiempo posible de un algoritmo de clasificación basado en comparación es O(nLogn) para una array de entrada aleatoria (B) Cualquier algoritmo de clasificación basado en comparación se puede estabilizar utilizando la posición como criterio … Continue reading «Algoritmos | Clasificación | Pregunta 7»

Debe clasificar 1 GB de datos con solo 100 MB de memoria principal disponible. ¿Qué técnica de clasificación será la más adecuada? (A) Ordenación en montón (B) Ordenación por fusión (C) Ordenación rápida (D) Ordenación por inserción Respuesta: (B) Explicación: Los datos se pueden ordenar usando una clasificación externa que utiliza la técnica de fusión. … Continue reading «Algoritmos | Clasificación | Pregunta 11»

¿Cuál de los siguientes es cierto acerca de la ordenación por fusión? (A) La ordenación combinada funciona mejor que la ordenación rápida si se accede a los datos desde una memoria secuencial lenta. (B) Merge Sort es una clasificación estable por naturaleza (C) Merge sort supera a heap sort en la mayoría de las situaciones … Continue reading «Algoritmos | Clasificación | Pregunta 23»