Dada una array que contiene N elementos. Averigüe si es posible clasificarlo en orden no decreciente usando al menos un intercambio. Ejemplos: Entrada: arr[] = {1, 2, 3, 4} Salida: SÍ La array ya está ordenada Entrada: arr[] = {3, 2, 1} Salida: SÍ Intercambie 3 y 1 para obtener [1, 2, 3] Entrada: arr[] … Continue reading «Compruebe si la array se puede ordenar con un intercambio»
Dado un grafo conexo con N vértices y M aristas . La tarea es imprimir el recorrido DFS lexicográficamente más pequeño del gráfico a partir de 1. Tenga en cuenta que los vértices están numerados de 1 a N . Ejemplos: Entrada: N = 5, M = 5, bordes[] = {{1, 4}, {3, 4}, {5, … Continue reading «Imprima el DFS lexicográficamente más pequeño del gráfico a partir de 1»
Dadas dos strings A y B que representan dos enteros, la tarea es imprimir el valor maximizado de A después de reemplazar 0 o más dígitos de A con cualquier dígito de B. Nota : un dígito en B solo se puede usar una vez. Ejemplos: Entrada: A = “1234”, B = “4321” Salida: 4334 … Continue reading «Maximiza el valor de A reemplazando algunos de sus dígitos con dígitos de B»
Dada una cola de enteros. La tarea es verificar si los elementos consecutivos en la cola son consecutivos por pares. Ejemplos: Input: 1 2 5 6 9 10 Output: Yes Input: 2 3 9 11 8 7 Output: No Acercarse : Tome una variable n para almacenar el tamaño de la cola. Empuje un elemento … Continue reading «Compruebe si los elementos de la cola son consecutivos por pares | Conjunto-2»
¿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»
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 arr[] de tamaño N que consta de distintos enteros del rango [0, N – 1] dispuestos en orden aleatorio. También se dan algunos pares donde cada par denota los índices donde se pueden intercambiar los elementos de la array. No hay límite en el número de intercambios permitidos. La tarea es encontrar … Continue reading «Verifique si la array se puede ordenar usando intercambios entre índices dados solamente»
Dado un árbol binario completo como array, la tarea es imprimir todos sus niveles en orden. Ejemplos: Input: arr[] = {7, 6, 5, 4, 3, 2, 1} The given tree looks like 7 / \ 6 5 / \ / \ 4 3 2 1 Output: 7 5 6 1 2 3 4 Input: arr[] … Continue reading «Imprimir los niveles del árbol binario en orden ordenado | Conjunto 3 (árbol dado como array)»
Dada una array de enteros y un número K. La tarea es ordenar solo aquellos elementos de la array que producen el resto P al dividir por K. La clasificación debe hacerse en sus posiciones relativas solo sin afectar a ningún otro elemento. Ejemplos : Entrada : arr[] = {10, 3, 2, 6, 12}, K … Continue reading «Ordenar elementos de array cuyo módulo con K produce P»
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»