Dada una array arr[] de elementos enteros, la tarea es reemplazar el elemento máximo en la array por el coeficiente de rango de la misma array. Coeficiente de Rango: (Max – Min) / (Max + Min) Ejemplos: Entrada: arr[] = {15, 16, 10, 9, 6, 7, 17} Salida: 15 16 10 9 6 7 0,478261 Max … Continue reading «Reemplace el elemento máximo en la array por coeficiente de rango»
Dada una string que representa la notación infija . La tarea es convertirlo en un árbol de expresión. Expression Tree es un árbol binario donde los operandos están representados por Nodes hoja y los operadores están representados por Nodes intermedios. Ningún Node puede tener un solo hijo. Construcción del árbol de expresión El algoritmo sigue … Continue reading «Programa para convertir la notación Infix a Expression Tree»
Dada una lista enlazada, la tarea es encontrar la suma de distancias entre los dos cuadrados perfectos más cercanos para todos los Nodes de la lista enlazada dada. Ejemplos: Entrada: 3 -> 15 -> 7 -> NULL Salida: 15 Para 3: el cuadrado perfecto más cercano a la izquierda es 1 y el más cercano … Continue reading «Suma de distancias entre los dos cuadrados perfectos más cercanos a todos los Nodes de la lista enlazada dada»
Dado un árbol binario, la tarea es imprimir el orden en zigzag inverso del árbol. Ejemplos: Input: 1 / \ 2 3 / \ \ 4 5 6 Output: 6 5 4 2 3 1 Input: 5 / \ 9 3 / \ 6 4 / \ 8 7 Output: 7 8 6 4 3 … Continue reading «Recorrido en zigzag inverso de un árbol binario»
Dada una array de n enteros donde n es mayor que 1 , la tarea es crear dos árboles de búsqueda binarios a partir de la array dada (en cualquier orden) de modo que la altura máxima entre los dos árboles sea la mínima posible e imprimir la altura máxima. Ejemplos: Entrada: arr[] = {1, … Continue reading «Genere dos BST de la array dada de modo que la altura máxima entre ellos sea mínima»
Dado un árbol binario completo con N niveles numerados [0, (N – 1)] desde la raíz hasta el nivel más bajo en orden decreciente y con pesos numerados entre [1, 2 N – 1] desde la raíz hasta el último Node hoja en el En orden creciente, la tarea de cada Node es ajustar los … Continue reading «Imprima niveles actualizados de cada Node de un árbol binario completo en función de la diferencia en los pesos de los subárboles»
Pairing Heap es como una forma simplificada de Fibonacci Heap . También mantiene la propiedad del montón mínimo , cuyo valor principal es menor que el valor de los Nodes secundarios. Se puede considerar como un montón binomial autoajustable. Cada Node tiene un puntero hacia el hijo izquierdo y el hijo izquierdo apunta hacia el … Continue reading «Montón de emparejamiento»
¿Qué estructura de datos se utiliza en la función de rehacer-deshacer? (A) Pila (B) Cola (C) Árbol (D) Gráfico Respuesta: (A) Explicación: La estructura de datos de la pila es la más adecuada para implementar la función de rehacer y deshacer. Esto se debe a que la pila se implementa con el orden LIFO (último … Continue reading «Estructuras de datos | Varios | Pregunta 2»
Suponga que cada conjunto se representa como una lista enlazada con elementos en orden arbitrario. ¿Cuál de las operaciones entre unión, intersección, membresía, cardinalidad será la más lenta? (GATE CS 2004) (A) unión solamente (B) intersección, pertenencia (C) pertenencia, cardinalidad (D) unión, intersección Respuesta: (D) Explicación: Para obtener la intersección de L1 y L2, busque … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 10»
Dado un Árbol Binario y un entero K , la tarea es encontrar el nivel del Árbol Binario con ancho K . Si existen múltiples niveles con ancho K , imprima el nivel más bajo. Si no existe tal nivel, imprima -1 . El ancho de un nivel de un árbol binario se define como … Continue reading «Encuentre el nivel de un árbol binario con ancho K»