¿Cuál de los siguientes algoritmos de clasificación en su implementación típica ofrece el mejor rendimiento cuando se aplica en una array que está ordenada o casi ordenada (se extravían un máximo de 1 o dos elementos)? (A) Ordenación rápida (B) Ordenación en montón (C) Ordenación por fusión (D) Ordenación por inserción Respuesta: (D) Explicación: La … Continue reading «Algoritmos | Clasificación | Pregunta 4»
¿Cuál es la complejidad temporal en el peor de los casos de ordenación por inserción en la que la posición de los datos que se insertarán se calcula mediante la búsqueda binaria? (A) N (B) NlogN (C) N^2 (D) N(logN)^2 Respuesta: (C) Explicación: aplicar la búsqueda binaria para calcular la posición de los datos que … Continue reading «Algoritmos | Clasificación | Pregunta 12»
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»
En la ordenación rápida, para ordenar n elementos, el elemento más pequeño (n/4) se selecciona como pivote utilizando un algoritmo de tiempo O(n). ¿Cuál es la complejidad de tiempo en el peor de los casos del tipo rápido? (A) (n) (B) (nLogn) (C) (n^2) (D) (n^2 log n) (A) A (B) B (C) C (D) … Continue reading «Algoritmos | Clasificación | Pregunta 17»
El límite inferior más estricto en el número de comparaciones, en el peor de los casos, para la clasificación basada en comparaciones es del orden de (A) N (B) N^2 (C) NlogN (D) N(logN)^2 Respuesta: (C) Explicación: El número de comparaciones que requiere un algoritmo de ordenación por comparación aumenta en proporción a Nlog(N), donde … Continue reading «Algoritmos | Clasificación | Pregunta 13»
¿Qué algoritmos de clasificación son más eficientes para clasificar strings que consisten en caracteres ASCII? (A) Ordenación rápida (B) Ordenación en montón (C) Ordenación por fusión (D) Ordenación por conteo Respuesta: (D) Explicación: El algoritmo de ordenación por conteo es eficiente cuando el rango de datos a ordenar es fijo. En la pregunta anterior, el … Continue reading «Algoritmos | Clasificación | Pregunta 20»
Supongamos que estamos ordenando una array de ocho enteros usando heapsort, y acabamos de terminar algunas operaciones heapify (ya sea maxheapify o minheapify). La array ahora se ve así: 16 14 15 10 12 27 28 ¿Cuántas operaciones heapify se han realizado en la raíz del montón? (A) 1 (B) 2 (C) 3 o 4 … Continue reading «Algoritmos | Clasificación | Pregunta 9»
Dada una array donde los números están en el rango de 1 a n 6 , ¿qué algoritmo de clasificación se puede usar para ordenar estos números en tiempo lineal? (A) No es posible clasificar en tiempo lineal (B) Clasificación Radix (C) Clasificación por conteo (D) Clasificación rápida Respuesta: (B) Explicación: Consulte Clasificación Radix para … Continue reading «Algoritmos | Clasificación | Pregunta 23 – Part 2»
En una ordenación por fusión modificada, la array de entrada se divide en una posición de un tercio de la longitud (N) de la array. ¿Cuál de los siguientes es el límite superior más estricto en la complejidad del tiempo de esta ordenación por fusión modificada? (A) N(logN base 3) (B) N(logN base 2/3) (C) … Continue reading «Algoritmos | Clasificación | Pregunta 14»