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»
Dada una array de N elementos distintos donde los elementos están entre 1 y N, ambos inclusive, verifique si se puede ordenar en pila o no. Se dice que una array A[] se puede ordenar en pilas si se puede almacenar en otra array B[], usando una pila temporal S. Las operaciones que están permitidas … Continue reading «Comprobar si una array se puede ordenar por pila»
Dado un número entero k y una array arr[] que representa los pisos de destino para N personas que esperan actualmente en la planta baja y k es la capacidad del ascensor, es decir, el número máximo de personas que puede albergar al mismo tiempo. El ascensor tarda 1 unidad de tiempo en llegar a … Continue reading «Programe el ascensor para reducir el tiempo total empleado»
Dada una array de enteros positivos (puede contener duplicados ), la tarea es encontrar el número de tripletes cuyo producto es igual a un número dado t . Ejemplos : Input: arr = [1, 31, 3, 1, 93, 3, 31, 1, 93] t = 93 Output: 18 Input: arr = [4, 2, 4, 2, 3, … Continue reading «Cuente el número de trillizos con un producto igual al número dado con duplicados permitidos – Part 2»
¿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 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»