¿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»
Dada una array que consiste en el costo de los juguetes. Dado un entero K que representa la cantidad de dinero disponible para comprar juguetes. Escriba un programa para encontrar el número máximo de juguetes que uno puede comprar con la cantidad K. Nota : Uno puede comprar solo 1 cantidad de un juguete en … Continue reading «Maximiza la cantidad de juguetes que se pueden comprar con la cantidad K»
Cada estado está representado por una string de longitud 2. Por ejemplo , DL se usa para Delhi , HP para Himachal Pradesh , UP para Uttar Pradesh , PB para Punjab , etc. número de códigos de estado distintos que aparecen en la string como substrings contiguas. Ejemplos: Entrada: str = “UPBRC” Salida: 4 … Continue reading «Códigos de estado distintos que aparecen en una string como substrings contiguas»
Dada una array de enteros arr[] y un entero x , la tarea es clasificar todos los elementos de la array que son múltiplos de x en orden decreciente en sus posiciones relativas, es decir, las posiciones de los otros elementos no deben verse afectadas. Ejemplos: Entrada: arr[] = {10, 5, 8, 2, 15}, x … Continue reading «Reorganizar todos los elementos de la array que son múltiplos de x en orden decreciente»
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»
Dadas N varillas de diferentes longitudes. La tarea es cortar todas las varillas con alguna altura entera máxima ‘h’ tal que la suma de las longitudes de corte de la varilla se maximice y debe ser mayor que M. Imprima -1 si no es posible tal corte. Nota: Una varilla no se puede cortar también. Ejemplos: Entrada: … Continue reading «Corte todas las varillas con cierta longitud de modo que la suma de la longitud de corte se maximice»
Dada la string str que contiene letras en minúsculas (a – z). La tarea es imprimir la string después de reorganizar algunos caracteres de modo que la string se vuelva no palindrómica. Si es imposible hacer que la string no sea palíndromo, imprima -1 . Ejemplos: Entrada: str = “abba” Salida: aabb Entrada: str = … Continue reading «Haga que la string palindrómica no sea palindrómica reorganizando sus letras»
Dada una array arr[] de N enteros y un entero S . La tarea es encontrar un elemento K en la array tal que si todos los elementos de la array > K se hacen iguales a K entonces la suma de todos los elementos de la array resultante se vuelve igual a S . … Continue reading «Manipulación de array y suma»
Dada una array de N números donde un subarreglo está ordenado en orden descendente y el resto de los números en la array están en orden ascendente. La tarea es ordenar una array donde un subarreglo de una array ordenada está en orden inverso. Ejemplos: Entrada: 2 5 65 55 50 70 90 Salida: 2 … Continue reading «Ordenar una array donde un subarreglo de una array ordenada está en orden inverso»
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»